Suffix Array Construction Benchmark

Last updated: 2008-03-02


The Gauntlet:

Timing results on Pentium M
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals67050103114.797834.494193.9831139.96337.22263.072143.67952.306258.575
abac2000000.0920.1200.18047.1380.0480.0820.1000.0720.108
abba105006008.79713.74432.76360.7735.5187.89923.4007.52343.897
book1x201537542011.7438.88135.279190.1156.30123.01941.3277.50566.578
fib_s149303521493035238.92028.75148.912362.28111.34810.18730.10914.21960.385
fss101207890835.04424.46741.341178.2948.90311.00024.8129.65247.140
fss928514433.7454.0407.82913.2971.6182.2275.0651.4509.536
houston38400000.8232.1335.812226.9200.3241.3122.4940.7673.990
paper5x809819240.2460.5051.0241.6200.2040.7291.5100.3182.478
test120971523.2196.1616.62123.1151.2962.2894.9392.5407.457
test220971526.7861.7646.63523.1410.6372.2774.9415.9537.577
test320971525.382743.9287.58513.2671.0242.0514.9812.3079.431

Back to main page


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