Pruning Radix Trie

[DarkTyger]

For autocomplete, please consider using a Pruning Radix Trie:

• https://seekstorm.com/blog/pruning-radix-trie/
• https://github.com/wolfgarbe/PruningRadixTrie

If possible, please also consider using a lexicon with words assigned a value based on their frequency in common usage. For example, here's are a few curated lists:

• https://gitlab.com/DaveJarvis/KeenWrite/-/blob/main/src/main/resources/lexicons/en.txt
• https://www.kaggle.com/datasets/rtatman/english-word-frequency

Thank you!