This is a high-performance implementation of a Prefix Trie to perform efficient fuzzy string matches.
Python bindings for NodeTrie, a prefix tree data structure library
PyPruningRadixTrie - Python version of super fast Radix trie for prefix search & auto-complete