Implemented custom trie. It turns out to be a bit faster than google sparsehash and a heck of a lot less code.
Updated readme