« ピザ チリ | トップページ | 一応 »

ibwt の高速化 その2

qsufsort よりは少し遅いですが、まあそれなりに高速で省メモリな ibwt がようやく完成。 ibwt-0.2.6a.tar.bz2 Wavelet Tree を構築する時の必要なスペースは 約 1.125nH0 + 73m bits (mはブロックサイズ) です。・・んー、まだ多いですかねえ。

|

« ピザ チリ | トップページ | 一応 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: ibwt の高速化 その2:

« ピザ チリ | トップページ | 一応 »