I missed the point (as others have said) that a Trie will take less memory as it stores common prefixes only once. As for early mismatch detection, the statist

I missed the point (as others have said) that a Trie will take less memory as it stores common prefixes only once. As for early mismatch detection, the statistics of that elude me at the moment. Certainly, early detection decreases as you get more words. However, as you get more words, you probably get longer words (lest you run out of space) so that makes early detection more valuable.