« Binary Indexed Tree | トップページ | rate-3 »

bpr algorithm - その2

ranksortとbprのSuffix Array構築までの時間を計測してみたんですが、こんな結果になってしまいました。んー、bprは使用メモリが 9n なので、もう少し (かなりか?) 処理速度を改善しないと使い物にはなりませんなあ。

|

« Binary Indexed Tree | トップページ | rate-3 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: bpr algorithm - その2:

« Binary Indexed Tree | トップページ | rate-3 »