> 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