« 2007年1月 | トップページ | 2007年3月 »

1.1.0

itssort_070210 ベースの 「libdivsufsort-1.1.0」 を公開しました。 substringsort や drsort への修正はほとんどありませんが、パフォーマンスは 1.0.2 よりも多少向上しています。

* divsufsort の 1.1.x系列はすべて unstable version になります。

| | コメント (0) | トラックバック (0)

Improved Two-Stage Sort その3

MSufSort3 の Semidirect な BWT アルゴリズムを実装した「itssort_070210」を公開しました。

この Semidirect BWT は、 ITS Sort の 2nd ステージ時に BWTed string を Suffix array の代わりに構築するシンプルで無駄の無いアルゴリズムのため、普通の Suffixsort + BWT よりも高速に処理を行うことができます。

| | コメント (0) | トラックバック (0)

MSufSort-3.1beta その2

昨日ダウンロードした 3.1beta は 3.0beta と中身がほとんど同じものだったようです。ベンチマークの結果が同じになるわけだ・・。というわけで、今度は正真正銘の 3.1beta をベンチマークに追加しました。速さが全く違います。

| | コメント (0) | トラックバック (0)

MSufSort-3.1beta

タイトル通り、MSufSort-3.1beta が公開されたので、ベンチマークに追加しました。3.0betaよりも12%以上速いと書いてありますが大して変わらず・・はて。

| | コメント (0) | トラックバック (0)

The Gauntlet

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

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

| | コメント (0) | トラックバック (0)

« 2007年1月 | トップページ | 2007年3月 »