Add user prefix search with cache trie