Autocomplete
0 lessons
1 question bank
1 system design
2 community items
autocomplete
Community
2 items
Code Snippet
The Trie I Built for Search-Bar Autocomplete
We had 80k product names and a 600ms p95 on prefix lookup. A trie keyed by lowercased characters with per-node frequency counts cut it to 4ms and let us rank suggestions by popularity in the same pass.
Article
Tries: The Data Structure I Keep Rediscovering
When a hash set is wrong and a prefix tree is right: autocomplete, namespace routing, and fuzzy spell-check, with the memory and concurrency traps I keep falling into.
