> Trie structure sucks if you have pretty random words. Classic uncompressed trie sucks pretty much in all cases. Now if we go for half-decent implementation

> Trie structure sucks if you have pretty random words. Classic uncompressed trie sucks pretty much in all cases. Now if we go for half-decent implementation of packed variation, it does get significantly better: https://en.wikipedia.org/wiki/Radix_tree https://en.wikipedia.org/wiki/Radix_tree