Design the typeahead service behind a search box. Every keystroke asks for the top completions of the prefix typed so far, and a background pipeline rewrites a prefix's suggestion list as popularity shifts.
Suggestions race the user's next keystroke.