« bpr algorithm | トップページ | Binary Indexed Tree »

Ranksort

ranksort7nを再実装。 ( .tar.bz2 .tar.gz ) そのうち ranksort と bpr algorithm のSA構築までの時間を比較してみよう。

累積頻度の取得・更新なら、P. Fenwick氏のBinary Indexed Tree (BIT)という方法が比較的高速かな。実装はちょっと面倒だけど。。

|

« bpr algorithm | トップページ | Binary Indexed Tree »

コメント

コメントを書く



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


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



トラックバック

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

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

« bpr algorithm | トップページ | Binary Indexed Tree »