« substringsort.c の書き直し その3 | トップページ | Tandem repeat sorting algorithm »

substringsort.c の書き直し その4

libdivsufsort-1.1.6」を公開。 Internal buffer と D&C を用いた高速なマージを導入したおかげで、 substringsort の最悪時間計算量が O(n log m) になりました。 (n は入力の長さ、m はtypeB*suffixの数)

現在、 divsufsort のライセンスを LGPL から MIT/X11 License に変更しようか検討中・・。

|

« substringsort.c の書き直し その3 | トップページ | Tandem repeat sorting algorithm »

コメント

コメントを書く



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


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



トラックバック

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

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

« substringsort.c の書き直し その3 | トップページ | Tandem repeat sorting algorithm »