|
|
|
|
|
|
by DmitryOlshansky
2306 days ago
|
|
|
> 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 |
|
|