replacing datrie w/ hat_trie, per kmike suggestion for performance