HAT-trie implementation following the description in "HAT-trie: A Cache-conscious Trie-based Data Structure for Strings" by Nikolas Askitis and Ranjan Sinh. - View it on GitHub