« sais-lite-2.4.0 | トップページ | sais-2.4.1 »

sais-2.4.0

新しいsaisのcmake版を公開〜。むこうは8月中には更新したいのぅ。

File: sais-2.4.0.zip
Size: 45,671 bytes
SHA1: e0e5ad859c7a4936bcd454dc5e3142de92eaaeb7

さてさて、dbwtのバグが修正されたので早速ベンチマークテストをしてみました。

  • dbwt - 20100730版
  • sais1 - 前のバージョンのsaisのsais_bwt
  • sais2 - sais-lite-2.4.0のsais_bwt

以下はプログラム実行に要した時間です。単位は秒、ファイルへの書き込みは行っていません。

Manzini's Large Corpus
FilesSizedbwtsais1sais2
totals896819039280.882268.160192.880
chr22.dna345537589.09010.5948.542
etext9910527734045.51639.11630.224
gcc-3.0.tar8663040027.39021.06216.012
howto3942210512.54612.5089.148
jdk13c6972889917.08618.06411.806
linux-2.4.5.tar11625472032.95031.82423.716
rctail9611471115133.76436.60824.756
rfc11642190132.69035.47624.656
sprot34.dat10961718639.56237.30425.512
w3c210420157930.28825.60418.508
Testfiles2
FilesSizedbwtsais1sais2
totals587202569.2425.6263.982
test1-120971520.3680.2060.130
test1-220971520.3780.2080.126
test2-120971520.1000.0900.066
test2-220971520.1020.0820.066
test3-120971520.4460.1680.132
test3-220971520.4880.1780.148
test4-120971520.2820.1640.126
test4-220971520.2980.1980.138
test4-320971520.2700.1760.120
test5-120971520.2680.1600.128
test5-220971520.2960.1880.132
test6-120971520.3460.2000.146
test6-220971520.3520.1740.130
test720971520.4440.3180.204
test8293601284.8043.1162.190

以下は実行したプログラムの実際のメモリ使用量です。memusageを使って調べています。単位はMiB

Manzini's Large Corpus
FilesSizedbwtsais1sais2
totals8968190392013.904276.384276.42
mean-2.355.005.00
chr22.dna3455375868.84164.77164.77
etext99105277340240.36502.00502.01
gcc-3.0.tar86630400195.17413.09413.09
howto39422105110.90187.98187.98
jdk13c69728899159.40332.49332.50
linux-2.4.5.tar116254720251.91554.35554.35
rctail96114711151253.98546.99546.99
rfc116421901244.85555.14555.15
sprot34.dat109617186251.90522.70522.70
w3c2104201579236.59496.87496.88
Testfiles2
FilesSizedbwtsais1sais2
totals58720256147.66280.24280.26
mean-2.645.005.00
test1-120971525.7510.0010.00
test1-220971525.7510.0010.00
test2-120971522.7710.0010.00
test2-220971522.7710.0010.00
test3-1209715214.0310.1210.13
test3-2209715213.9810.1210.13
test4-120971523.8510.0010.00
test4-220971523.8510.0010.00
test4-320971523.7210.0010.00
test5-120971524.3510.0010.00
test5-220971524.3510.0010.00
test6-120971523.8610.0010.00
test6-220971525.9610.0010.00
test720971525.2910.0010.00
test82936012867.38140.00140.00

おおぅ、これは凄い。dbwtのメモリ使用量はsaisの半分以下なのに、sais1の実行時間と比べてほとんど差がないとはなぁ。しかもdbwtで使われているsaisは前のバージョンの方なのでこれはまだ速くなるはず。ふむむ…。

|

« sais-lite-2.4.0 | トップページ | sais-2.4.1 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: sais-2.4.0:

« sais-lite-2.4.0 | トップページ | sais-2.4.1 »