GitHub repository: nikhgupta/trie
Description: A super fast, efficiently stored Trie for Ruby.  Uses libdatrie.