Suffix Array Construction Benchmark

Last updated: 2008-03-02


Silesia Corpus:

Timing results on Core 2 Duo
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals21193858028.694133.393144.30640.71325.54492.891283.37831.55679.781
dickens101924461.2092.0035.9341.8591.4194.71314.7411.6753.300
mozilla512204804.94710.41632.5977.3915.57825.21977.5596.85017.869
mr99705641.1251.7755.8591.3251.2253.36910.4121.6033.303
nci335534458.13190.47231.82211.5033.8509.95938.7635.26918.234
ooffice61521920.4561.1472.8660.6750.5692.2477.2940.7311.600
osdb100856841.1692.4786.3121.5691.3315.14712.7411.5443.331
reymont66272020.6721.3913.5940.9410.8062.3167.3661.0562.331
samba216064002.4473.68112.7163.4312.1257.93126.9813.4257.988
sao72519440.6531.7063.8310.8780.8593.9137.7501.1221.903
webster414587036.60315.77532.2759.2066.34122.98468.0136.45016.109
x-ray84742400.6841.7033.8001.0090.9973.7727.5941.1881.975
xml53452800.5970.8472.7000.9250.4441.3224.1660.6441.837

Back to main page


This page is maintained by Yuta Mori <yiv01157 at nifty dot com>, Copyright © 2005-2008.