« 1.1.0 | トップページ | substringsort.c の書き直し その2 »

substringsort.c の書き直し その1

libdivsufsort-1.1.3」 を公開。 今回は、深さ優先の Multikey Quicksort を 幅優先のシンプルな Ternary Quicksort に置き換えて、 pivot選択を Median-3, Median-5, Median-3-3 の三段階に変更しました。

あとは、Introsort を実装して、 Merge と drsort を書き換えるだけ・・先は長い。。

|

« 1.1.0 | トップページ | substringsort.c の書き直し その2 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: substringsort.c の書き直し その1:

« 1.1.0 | トップページ | substringsort.c の書き直し その2 »