added trie completion