trie update