fast, efficient, unicode aware HAT trie with prefix / suffix support for Ruby - View it on GitHub