replaced existence test with trie