« 2006年2月 | トップページ | 2007年2月 »

Improved Two-Stage Sort その2

itssort_070128 を公開しました。 Bucket の使い方を変更したり、MSufSort-3.0 のキャッシュを意識したコードを取り入れたりと、コードを大幅に書き換えていますが基本的なアルゴリズムは前と変わっていません。

そのうち、これをベースにした divsufsort を作る予定です。

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

MSufSort-3.0beta

かなり今更ですが、あけましておめでとうございます。約一年ぶりの更新・・

まあそれはさておき、MSufSort の新しいバージョン 3.0beta が公開されています。今までのISAを直接構築する 2.x 系とは違い、これはITS法を使っているので普通にSuffix Arrayを構築するようです。

この3.0betaのベンチマークを取ってみたところ、前のバージョン 2.2 よりも遅い結果になった。どうやら、 Mac (あるいは PPC G5 ?) とはあまり相性が良くないということなので、Thinkpad を引っ張りだしてそっちでもベンチマークを取ってみました。 Mac ではあまり早くなかった Archon3r3 と MSufSort-3.0beta が、 Thinkpad ではかなり良い結果を出しています。

それにしても、クロックはほぼ同じなのにどうしてこんなに差が開くかねえ。。

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

« 2006年2月 | トップページ | 2007年2月 »