« BWT w/o sufsort - part 2 | トップページ | でもデモ? »

0.1.6

libdivsufsort-0.1.6 を公開。ようやく、 バケット表のメモリ使用量が減少しました。 768 kb から 383.5 kb なので 約半分・・、 これ以上減らすのはちょっと無理かな ?

あと 計算機を換えたので、 SA 構築までの時間を 再計測 。・・ DC32 と KS 法の計測はもうしないでしょう。 時間かかり過ぎ。。

|

« BWT w/o sufsort - part 2 | トップページ | でもデモ? »

コメント

コメントを書く



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


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



トラックバック

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

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

« BWT w/o sufsort - part 2 | トップページ | でもデモ? »