Suffix Array Construction Benchmark

Last updated: 2008-03-02


Manzini's Corpus:

Timing results on PowerPC G5
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals8968190391244.4843026.6934273.9811540.585782.6642384.1677294.444729.7192917.944
chr22.dna3455375840.19947.345119.14137.96032.68184.650253.09528.35955.465
etext99105277340147.580322.899452.482171.767113.106387.010986.51594.068366.546
gcc-3.0.tar8663040077.388161.448280.892123.15052.006180.727621.23659.096212.918
howto3942210533.98461.006117.33638.88628.165101.138310.70824.88389.790
jdk13c69728899145.330204.132420.566193.83358.739146.402479.26260.308242.391
linux-2.4.5.tar116254720105.092410.134384.984116.26274.979272.027955.02072.865281.623
rctail96114711151253.344592.453841.794328.589131.812330.573975.582123.231459.307
rfc116421901121.796408.672480.268139.24293.955312.167997.88184.038361.024
sprot34.dat109617186154.031436.022611.400175.010115.307342.350943.991100.680369.799
w3c2104201579165.739382.582565.117215.88781.913227.122771.15482.191479.082

Back to main page


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