Suffix Array Construction Benchmark

Last updated: 2008-03-02


Large Canterbury Corpus:

Timing results on PowerPC G5
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals111594825.1989.11316.3925.4535.15816.15851.3715.34014.213
bible.txt40473921.7123.8045.9071.9441.8225.97118.9901.8185.873
E.coli46386902.6433.5617.2022.5322.3987.08822.8572.6245.149
world192.txt24734000.8431.7483.2820.9760.9383.0989.5250.8993.191

Back to main page


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