PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete - View it on GitHub