Compacter trie, reduce the number of allocations.