[Trie] imperative trie lookup was given