Suffix Array Construction Benchmark

Last updated: 2008-03-02


Manzini's Corpus:

Timing results on Core 2 Duo
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals896819039186.047278.297769.319323.347132.866501.5031501.054158.944465.809
chr22.dna345537585.9946.39723.9167.5725.50617.02850.6417.13710.194
etext9910527734021.88133.11684.52534.27219.04774.222203.96623.92554.247
gcc-3.0.tar8663040013.83421.19765.27835.70610.58140.569137.11314.85639.241
howto394221055.7638.54726.8568.3845.54120.71965.6755.55615.806
jdk13c6972889917.97822.68464.82532.1949.46633.800103.22210.84138.166
linux-2.4.5.tar11625472018.05626.79187.21326.13114.94158.328196.18819.78152.066
rctail9611471115132.39456.234126.60362.31218.84470.087192.48820.26667.419
rfc11642190120.60936.03896.42529.73816.47864.928197.81317.38759.044
sprot34.dat10961718622.68137.29198.80032.21918.27268.791188.71323.07554.778
w3c210420157926.85630.00394.87854.81914.19153.031165.23716.11974.850

Back to main page


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