PruningRadixTrie – Faster Radix trie for prefix search and auto-complete
Part of the optimization here seems to be that you only return the top 10 results. This might result in a really annoying UX though if you can't page through other results.<p>For example to tag someone on LinkedIn in a post you have to type their name (this comes up when I share someone's blog post on LinkedIn who I'm not connected with). But if their name doesn't come up within the top 10 results there seems to be literally no way to tag them.<p>And this isn't a permissions issue about tagging people I'm not connected with either. If the person I'm trying to tag who I'm not connected with has an uncommon name, I can normally find them in the auto complete list and tag them. If they have a common name, I often can't.<p>I'm not posting this to ask for solutions, just to say that being arbitrarily limited to top results can sometimes be infuriating.