trie-cpp An implementation of the trie data structure in c++ optimized for partial-counting Also handles duplicate entries