tx-ruby
Trieというデータ構造を構築するTxというライブラリがあるんですが、これのRuby bindingを作ってみました。
Trieははてなキーワードの付与みたいに、大量の単語をいっぺんに検索する場合に便利なデータ構造です。Txはインデックスがコンパクトになるのが特徴です。
SWIGで作ったので、他の言語用のbindingも生成できるはずです。
Trieというデータ構造を構築するTxというライブラリがあるんですが、これのRuby bindingを作ってみました。
Trieははてなキーワードの付与みたいに、大量の単語をいっぺんに検索する場合に便利なデータ構造です。Txはインデックスがコンパクトになるのが特徴です。
SWIGで作ったので、他の言語用のbindingも生成できるはずです。