Ruby 1.8/1.9 binding of Tx, a library for a compact trie data structure. - View it on GitHub