daily gimite RSSフィード

2007/12/10

[][] tx-ruby 00:07

Trieというデータ構造を構築するTxというライブラリがあるんですが、これのRuby bindingを作ってみました。

tx-ruby

Trieははてなキーワードの付与みたいに、大量の単語をいっぺんに検索する場合に便利なデータ構造です。Txはインデックスがコンパクトになるのが特徴です。

SWIGで作ったので、他の言語用のbindingも生成できるはずです。

トラックバック - http://d.hatena.ne.jp/Gimite/20071210/1197299262