A super fast, efficiently stored Trie for Ruby. Uses libdatrie. - View it on GitHub