Comment by scaredginger

Looks like the impl uses a HashMap. I'd be curious about how a trie or some other specialized string data structure would compare here.