« bpr algorithm - その2 | トップページ | External Memory.. »

rate-3

実験用なので typeC のソートだけですが、 三分割法の rate-3 を実装してみました。 .tar.bz2

うーむ、 要ソートの suffix の個数はそれなりに減少しているけど、ソート時間は rate-2 のとたいして変わらないですねえ。

* Ternary Quicksort はそれで良いと思いますよ。 (まあ、 partition の処理を別の関数に分割すれば、多少はすっきりすると思いますが..)

|

« bpr algorithm - その2 | トップページ | External Memory.. »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: rate-3:

« bpr algorithm - その2 | トップページ | External Memory.. »