Suffix Array Construction Benchmark

Last updated: 2008-03-02

ACT-Graphics:

Timing results on Pentium M
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	12466304	2.388	7.429	10.215	2.954	1.969	9.293	17.483	2.902	7.246
clegg.tif	2149096	1.042	1.142	1.821	0.989	0.545	2.161	3.851	0.645	2.239
frymire.tif	3706306	0.481	1.146	3.761	0.573	0.415	1.999	5.276	0.617	2.223
lena.tif	786568	0.094	0.773	0.505	0.162	0.118	0.725	0.935	0.212	0.278
monarch.tif	1179784	0.146	0.865	0.783	0.230	0.172	0.899	1.360	0.308	0.469
peppers.tif	786568	0.090	0.735	0.495	0.148	0.116	0.697	0.867	0.198	0.260
sail.tif	1179784	0.144	0.901	0.831	0.238	0.214	1.068	2.057	0.298	0.557
serrano.tif	1498414	0.252	0.953	1.236	0.375	0.200	0.699	1.442	0.314	0.753
tulips.tif	1179784	0.138	0.913	0.783	0.238	0.188	1.046	1.694	0.309	0.467

Back to main page

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