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

substringsort.c の書き直し その3

libdivsufsort-1.1.5」を公開。

ちょっと前から作っていた Multikey Introsort がようやく完成したので、とりあえず組み込んでみました。 速さは・・、幅優先な Introsort とたいして変わらず。 orz。

新しい Merge アルゴリズムの方はほぼ完成しているので、 substringsort.c の書き直しは次で終わる予定です。

|

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

コメント

コメントを書く



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


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



トラックバック

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

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

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