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