« 07年版 Faster Suffix Sorting | トップページ | 1.2.1 »

In-Place Suffix Sorting

linksSuffix Arrays に "In-Place Suffix Sorting" を追加しました。面白いアルゴリズムではあるけど、実装するのは非常に難しい・・。まあ出来てもあまり速くは無さそうだが。

|

« 07年版 Faster Suffix Sorting | トップページ | 1.2.1 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: In-Place Suffix Sorting:

« 07年版 Faster Suffix Sorting | トップページ | 1.2.1 »