stage 1.5-ing, implementing a hybrid trie