« 2005年3月 | トップページ | 2005年5月 »

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 は 面白そうですねえ・・ そのうち実装してみようかな。

| | コメント (0) | トラックバック (0)

« 2005年3月 | トップページ | 2005年5月 »