Suffix Array Construction Benchmark

Last updated: 2008-03-02


Large Canterbury Corpus:

Timing results on Core 2 Duo
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals111594820.9811.6384.9471.4191.1753.31910.3721.5652.953
bible.txt40473920.3340.6881.8160.5090.4161.2503.9870.5501.206
E.coli46386900.4750.5722.0840.6250.5471.4164.6440.7221.091
world192.txt24734000.1720.3781.0470.2840.2120.6531.7410.2940.656

Back to main page


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