Suffix Array Construction Benchmark

Last updated: 2008-03-02


Large Canterbury Corpus:

Timing results on Pentium M
FileSizeArchon4r0BPRDC32Deep-Shallowdivsufsort-1.2.3KAKSMSufSort-3.1.1betaqsufsort
totals111594823.0574.24612.8043.7113.63713.22331.2013.7498.748
bible.txt40473921.0581.7774.7311.3621.3544.90711.4821.3323.401
E.coli46386901.4741.4865.4261.6601.6065.73213.4311.7243.223
world192.txt24734000.5250.9832.6480.6890.6772.5846.2870.6932.125

Back to main page


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