Store user data in cache trie to reduce search times