Trie_impl
