annotate trie methods