Suffix Array Construction Benchmark

Last updated: 2008-03-02

The Gauntlet:

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	67050103	34.066	246.363	69.581	570.066	11.894	19.747	49.838	24.728	78.897
abac	200000	0.031	0.053	0.106	28.781	0.028	0.038	0.050	0.041	0.047
abba	10500600	3.281	5.109	11.334	30.641	1.722	2.513	8.278	3.487	14.269
book1x20	15375420	4.387	3.613	14.903	97.331	2.356	7.450	16.094	3.491	20.703
fib_s14930352	14930352	12.456	10.803	19.212	178.984	3.666	3.787	10.619	6.616	17.375
fss10	12078908	11.009	8.975	15.784	85.337	2.853	3.594	9.006	4.534	14.056
fss9	2851443	0.975	1.206	1.747	5.250	0.403	0.581	1.350	0.522	2.709
houston	3840000	0.350	0.725	2.313	123.241	0.116	0.484	0.847	0.269	1.184
paper5x80	981924	0.109	0.156	0.494	0.769	0.084	0.187	0.272	0.131	0.406
test1	2097152	0.334	2.131	1.213	8.916	0.266	0.341	1.103	1.306	2.547
test2	2097152	0.659	0.619	1.194	8.975	0.172	0.328	1.109	3.387	2.550
test3	2097152	0.472	212.972	1.281	1.841	0.228	0.444	1.109	0.944	3.050

Back to main page

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