Как реализовать autocomplete на Go?

Несколько подходов: prefix search в PostgreSQL (LIKE query%), trie в памяти для малого словаря, Elasticsearch completion suggester для большого. Redis: sorted set с prefix scoring. В Go — endpoint /suggest?q=prog, возвращает топ-10 подсказок. Кэшируй популярные префиксы. Debounce на фронте 200-300мс чтобы не спамить запросами.