FrontPage

This is a Ruby 1.8/1.9 binding of Tx, a library for a compact trie data structure.

For details of Tx, see: Tx: Succinct Trie Data structure

How to install †

$ sudo gem install tx

Or

$ wget http://gimite.net/archive/tx-ruby-0.0.5.tar.gz
$ tar xvzf tx-ruby-*.tar.gz
$ cd tx-ruby
$ sudo ruby setup.rb
↑

Document †

 require "rubygems"
 require "tx"
 
 # Builds an index and saves it to a file.
 builder = Tx::Builder.new
 builder.add_all(["foo", "ho", "hog", "hoga", "hoge", "hogeshi"])
 builder.build("test.index")
 
 # Loads an index.
 index = Tx::Index.open("test.index")
 
 # Simple lookup.
 index.include?("hoge")           #=> true
 index.include?("bar")            #=> false
 
 # Searches prefixes of the word.
 index.longest_prefix("hogeeee") #=> 4 (which means "hoge" is in the index)
 index.search_prefixes("hoge")   #=> ["ho", "hog", "hoge"]
 
 # Searches words which begin with the string.
 index.search_expansions("hog")  #=> ["hog", "hoga", "hoge", "hogeshi"]
 
 # Finds all occurences of words in the index.
 index.scan("hogefugafoo")       #=> [["hoge", 0], ["foo", 8]]
 
 # Replaces words in the index.
 index.gsub("hogefugafoo"){ |s, i| s.upcase }
                                 #=> "HOGEfugaFOO"
 require "tx"
 
 # Builds an index and saves it to a file.
 builder = Tx::MapBuilder.new
 builder.add("ho", "foo")
 builder.add("hoge", "bar")
 builder.build("test")
 
 # Loads an index.
 map = Tx::Map.open("test")
 
 # Simple lookup.
 map.has_key?("hoge")                     #=> true
 map["hoge"]                             #=> "bar"
 map["fuga"]                             #=> nil
 
 # Searches prefixes/expansion of the word in keys.
 map.key_index.longest_prefix("hogeeee") #=> 4 (which means the index has a key "hoge")
 map.key_index.search_prefixes("hoge")   #=> ["ho", "hoge"]
 map.key_index.search_expansions("ho")   #=> ["ho", "hoge"]
 
 # Finds all occurences of keys in the index.
 index.scan("hogehoga")                  #=> [["hoge", 0, "bar"], ["ho", 4, "foo"]]
↑

License †

New BSD License.

↑

History †

↑

How to hack †

Source code is on Github.

Some hints:

↑

Comments †


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS