HARD
Typeahead Autocomplete
Support autocomplete for search across 1B+ documents in <100ms.
Estimated Time: 90 minutes
#search#autocomplete#scale
Solution Overview
Trie data structure (prefix tree), top-k queries, personalization, ranking, caching.
Used By Companies
GoogleFacebook
Solution Overview
Trie data structure (prefix tree), top-k queries, personalization, ranking, caching.
Approach
Trie servers, top-k frequent queries, caching, personalization
Companies
Components
- •Trie server
- •Query processor
- •Ranker
- •Analytics
- •Cache layer