Feature/embed hat trie

Bundle in the hat-trie library to remove system-level dependency.