Change cache trie