More sane reuse of trie structures. Perform multiple searches when constructing a trie.