Trie and performance test