« Incremental Frequency Count | トップページ | 第2の DataCompression.info ? »

0.1.5

divsufsort 0.1.5 を公開。 このバージョンでは ranksort と doublingsort を別のソート法に置き換えているので、 MF Corpus の gcc-3.0.tar も高速に処理できるはず。

とりあえず Manzini-Ferragina Corpus を用いて、 divsufsort の v0.1.5 & v0.1.4, dssufsort (Deep-Shallow suffixsort), qsufsort の SA 構築までの時間を計測 (msufsort と bpr はメモリ不足のため計測不可・・ メモリを増設したい今日この頃) 。 divsufsort015 は gcc と rfc 以外のファイルが少し遅くなってしまったけど、、 まあ これくらいなら問題ないでしょう。

Recursive Integer Coding は 面白そうですねえ・・ そのうち実装してみようかな。

|

« Incremental Frequency Count | トップページ | 第2の DataCompression.info ? »

コメント

コメントを書く



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


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



トラックバック

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

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

« Incremental Frequency Count | トップページ | 第2の DataCompression.info ? »