Suffix Array Construction Benchmark

Last updated: 2008-03-02


Manzini's Corpus:

Timing results on Pentium M
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals896819039437.1235891.9141699.748697.401342.1941467.4548620.099342.2521825.437
chr22.dna3455375813.44314.85353.72515.61714.56950.479112.62014.39528.507
etext9910527734048.548614.383176.74469.30047.344209.2151050.83347.615149.289
gcc-3.0.tar8663040033.11654.476143.91577.15527.075115.714410.42231.295107.973
howto3942210513.56620.51857.21617.60513.88059.415139.62512.52242.135
jdk13c6972889941.85860.982150.37472.42025.72198.408222.91325.445111.693
linux-2.4.5.tar11625472042.8421410.915188.92856.38737.798181.9981803.15941.868379.245
rctail9611471115179.8051093.112292.464135.47950.823212.6461284.91446.016195.016
rfc11642190146.6311027.688205.73262.32441.510191.0311490.54738.868456.484
sprot34.dat10961718650.863760.289214.94168.03845.902191.8101265.67246.911148.772
w3c210420157966.452834.698215.708123.07737.572156.739839.39537.318206.323

Back to main page


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