kmike/marisa-trie. Very practical - there are quite a few things done in Python with Dicts that actually belong in other structures. Especially the prefix search and the search for existing prefixes is practical. And all of this with a C extension also quite fast.