Suffix Array Construction Benchmark

Last updated: 2008-03-02

ACT-Graphics:

Timing results on PowerPC G5
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	12466304	3.506	12.614	11.241	3.697	2.507	11.000	24.511	3.434	10.184
clegg.tif	2149096	1.503	2.113	2.051	1.258	0.655	2.371	5.683	0.748	3.558
frymire.tif	3706306	0.708	1.530	4.058	0.688	0.540	2.306	6.792	0.732	3.168
lena.tif	786568	0.135	1.321	0.539	0.212	0.156	0.943	1.444	0.245	0.358
monarch.tif	1179784	0.215	1.572	0.901	0.307	0.241	1.071	2.052	0.346	0.628
peppers.tif	786568	0.122	1.241	0.509	0.190	0.131	0.886	1.383	0.253	0.332
sail.tif	1179784	0.249	1.685	1.055	0.345	0.304	1.484	2.874	0.400	0.720
serrano.tif	1498414	0.340	1.367	1.210	0.359	0.206	0.647	1.601	0.327	0.774
tulips.tif	1179784	0.235	1.786	0.918	0.340	0.274	1.291	2.682	0.384	0.648

Back to main page

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