Use string instead of byte for the trie key to aid in patriciating the trie