Add cache trie