Awesome
Ternary Search Tree + 125,000 english words.
iOS has a 235,887 list of english words at /usr/share/dict/words.
You should consider a compressed trie (MA-FSA aka DAWG) instead for such a big list.
Ternary Search Tree + 125,000 english words.
iOS has a 235,887 list of english words at /usr/share/dict/words.
You should consider a compressed trie (MA-FSA aka DAWG) instead for such a big list.