See http://gimite.net/en/index.php?tx-ruby
Ruby 1.8/1.9 binding of Tx, a library for a compact trie data structure.