« ibwt の高速化 その2 | トップページ | 新年 »

一応

Manzini's Corpusを用いて、ibwtの実行時間を計ってみました。メモリの使用量を考えれば決して悪い結果ではなかったけど・・

実行時間 (計測回数: 3回、単位: 秒)
FileNameFileSizedssort+bwtibwt (m=n/32)qsufsort+bwt
total8968190391849.164490.813480.54
chr22.dna3455375851.4680.2472.39
etext99105277340215.28573.61442.50
gcc-3.0.tar86630400146.65398.78248.57
howto3942210551.83168.98108.63
jdk13c69728899214.97348.15270.93
linux-2.4.5.tar116254720151.14553.18362.70
rctail96114711151370.20638.49536.59
rfc116421901181.11561.61460.61
sprot34.dat109617186216.99579.99445.12
w3c2104201579249.53587.78532.50

|

« ibwt の高速化 その2 | トップページ | 新年 »

コメント

コメントを書く



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


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



トラックバック

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

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

« ibwt の高速化 その2 | トップページ | 新年 »