trie index changes