added trie interface