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.