Suffix Array Construction Benchmark

Last updated: 2008-03-02

ACT-Graphics:

Timing results on Core 2 Duo
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	12466304	1.144	2.747	5.184	1.388	0.822	2.965	4.459	1.356	2.422
clegg.tif	2149096	0.475	0.431	0.884	0.459	0.200	0.662	0.959	0.278	0.700
frymire.tif	3706306	0.200	0.469	1.759	0.269	0.156	0.631	1.372	0.312	0.781
lena.tif	786568	0.050	0.259	0.291	0.078	0.056	0.256	0.269	0.097	0.097
monarch.tif	1179784	0.066	0.294	0.425	0.103	0.078	0.278	0.362	0.131	0.156
peppers.tif	786568	0.047	0.247	0.291	0.069	0.056	0.253	0.259	0.097	0.097
sail.tif	1179784	0.075	0.291	0.428	0.109	0.109	0.341	0.444	0.131	0.166
serrano.tif	1498414	0.156	0.453	0.678	0.197	0.088	0.237	0.369	0.156	0.275
tulips.tif	1179784	0.075	0.303	0.428	0.103	0.078	0.306	0.425	0.153	0.150

Back to main page

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