Suffix Array Construction Benchmark

Last updated: 2008-03-02


Artificial Corpus:

Timing results on PowerPC G5
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals3000010.0680.1380.2370.5180.0630.4970.1540.1220.140
a.txt10.0120.0110.0170.0130.0100.0170.0100.0250.010
aaa.txt1000000.0180.0180.0750.0200.0150.3950.0390.0270.038
alphabet.txt1000000.0160.0530.0880.4620.0170.0230.0480.0300.064
random.txt1000000.0210.0570.0560.0240.0210.0620.0570.0400.028

Back to main page


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