« IS法 その4 | トップページ | TXTCache »

2.0.0

libdivsufsort-2.0.0 とその簡易版 libdivsufsort-lite を公開しました。

version 1.2.3 からの変更点は以下のとおりです。

  • ベースを itssort_0080412 に変更。
    • 一部OpenMPに対応。
    • 常に先頭に配置される終端記号のインデックスを Suffixarray から除外。
  • 64ビットのインデックスに対応。(CMakeのみ)
  • 性能がほんの少し向上。
 
File: libdivsufsort-2.0.0.tar.bz2
Size: 252,912 bytes
SHA1: 168bac570726619409d05814ac1c9ab14a248dc4
 
File: libdivsufsort-lite.zip
Size:  21,348 bytes
SHA1: 6068f9571a9b15831082b8dccfc005cee7b47956

2.0.0は、SVNのものと違って configure などのファイルも含まれているので、CMakeが無い環境でもビルドは可能です。簡易版は、ライブラリのビルドが面倒な人向けのパッケージです。divsufsort.cと.hをそのままコピーして使っちゃって下さい。

追記: divbwtのバグと ChangeLog を修正するのを忘れてました・・。そのうち直します。

追記そのに: こっそり修正しました。

|

« IS法 その4 | トップページ | TXTCache »

コメント

はじめまして。 block sortをつかって全文検索するソフトを開発しようと思っています。論文は多くありますが、実用的なソフトを知りません。速度と利便性がよい物を作りたいです。ギガ単位のblock sortを行うには、次のページで紹介されている方法が有効と思っています。 この方法はすでに実装ずみでしょうか。

Ko & Alulu の方法
http://homepage3.nifty.com/DO/direct_linear_sa.htm

投稿: koke | 2008/09/14 11:31

KA法を実装したソースコードなら、Pang Koさんのホームページで公開されていますよ。
http://kopang.public.iastate.edu/homepage.php?page=source

投稿: yuu | 2008/09/14 18:30

ありがとうございます。質問よろしいでしょうか。Yuuさんは Yuta Moriさんですか?あと下で計測されている比較で使っているプログラム(たとえばKA法など)は、ホームページに乗っている物をそのまま使って比較されているんですか?

投稿: | 2008/09/15 01:21

前者はyes。後者は・・、そのままだといくつかのファイルが処理できないので少し修正したものを使用しています。

投稿: yuu | 2008/09/15 20:01

そうですか。わかりました。ありがとうございます。

投稿: koke | 2008/09/15 23:10

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/154471/42247431

この記事へのトラックバック一覧です: 2.0.0:

« IS法 その4 | トップページ | TXTCache »