Suffix Array Construction Benchmark

Last updated: 2008-03-02

Maximum Compression Testfiles:

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	53134726	7.131	12.647	34.512	10.625	5.200	17.769	49.391	6.747	16.366
A10.jpg	842468	0.056	0.313	0.331	0.072	0.069	0.225	0.406	0.109	0.103
acrord32.exe	3870784	0.225	0.659	1.569	0.328	0.288	1.175	3.147	0.406	0.822
english.dic	4067439	0.278	0.459	1.541	0.994	0.319	0.913	2.656	0.375	0.737
FlashMX.pdf	4526946	0.334	1.100	2.053	0.434	0.394	2.022	5.809	0.634	0.956
fp.log	20617071	4.466	6.825	20.572	5.297	2.619	8.456	23.862	3.028	8.694
mso97.dll	3782416	0.234	0.744	1.541	0.353	0.312	1.353	3.663	0.444	0.844
ohs.doc	4168192	0.753	0.806	2.225	1.794	0.341	1.072	2.997	0.534	1.581
rafale.bmp	4149414	0.244	0.616	1.566	0.434	0.291	0.791	1.741	0.428	0.719
vcfiu.hlp	4121418	0.316	0.656	1.819	0.553	0.300	0.913	2.744	0.419	1.088
world95.txt	2988578	0.225	0.469	1.297	0.366	0.269	0.850	2.366	0.369	0.822

Back to main page

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