Update trie.