String-keyed dictionaries and tries
6 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Prefix-keyed dictionarySpace-lean prefix dictionaryMemory-lean string dictionaryIn-memory indexString-set indexingBitwise string dictionary
search-structures
- TrieShared-prefix branchingcanonfull lesson ▸search-structures
- Radix treePath compressioncanonsearch-structures
- Ternary search treestandalonestandardsearch-structures
- Adaptive radix treeNode-size escalationstandardsearch-structures
- Burst trieContainer burst thresholdspecialistsearch-structures
- Crit-bit treestandalonespecialistsearch-structures