« Improved Two-Stage Sort その2 | トップページ | MSufSort-3.1beta »

The Gauntlet

Maniscalco さんが、Suffixsortアルゴリズムの丈夫さをテストするためのコーパス「The Gauntlet」を公開されています。というわけで、私のところでも測定してみました。

やはり、MSufSort-3.0beta は非常に速いです。他にも通常のテストファイルでは遅い部類に入る KA, KS, BPR が安定した結果を出しています。 Lineartime系のアルゴリズムもまだ捨てたもんじゃないですねえ。

|

« Improved Two-Stage Sort その2 | トップページ | MSufSort-3.1beta »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: The Gauntlet:

« Improved Two-Stage Sort その2 | トップページ | MSufSort-3.1beta »