« Test 1 | トップページ | popcount »

MSufSort-3.1.1b

MSufSort-3.1.1beta が公開されています。サフィックスのソートを一番大きい bucket から行うように変更されたみたいです。

                              Running times (in sec)
Program              test1     test2     test3    totals
=======           ========  ========  ========  ========
Archon3r3         1842.609    42.591  1205.943  3091.143
BPR                  6.449     1.852   771.879   780.180
DC32                 7.140     7.130     8.111    22.381
Deep-Shallow        20.829    20.849    11.696    53.374
DivSufSort-1.0.2     4.716     4.766     2.142    11.624
DivSufSort-1.2.0     1.801     1.110     1.471     4.382
KA                   2.343     2.273     2.022     6.638
KS                   5.237     5.227     5.237    15.701
MSufSort-3.1b       13.829     1.091  1625.036  1639.956
MSufSort-3.1.1b      2.600     6.071     2.316    10.987
qsufsort             8.121     8.061    10.074    26.256

昨日のファイルでテストをしたところ、3.1bとは全く違う結果になりました。 1 と 3 ではかなり(というかもの凄く)改善されてます。・・なぜ 2 だけ遅くなるのだろうか ?

|

« Test 1 | トップページ | popcount »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: MSufSort-3.1.1b:

« Test 1 | トップページ | popcount »