Suffix Array Construction Benchmark

Last updated: 2008-03-02

The Gauntlet:

Timing results on PowerPC G5
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	67050103	207.191	846.655	362.902	1122.974	87.423	90.091	279.608	92.113	671.603
abac	200000	0.037	0.087	0.152	36.358	0.034	0.055	0.081	0.062	0.100
abba	10500600	18.226	31.245	67.030	61.643	10.460	10.203	45.868	12.565	120.154
book1x20	15375420	24.419	28.920	78.626	177.379	13.355	37.714	91.901	12.714	185.156
fib_s14930352	14930352	72.971	85.010	97.696	376.887	31.996	15.893	62.467	31.704	171.914
fss10	12078908	63.544	64.222	75.654	222.556	24.049	15.967	49.689	21.095	135.464
fss9	2851443	6.895	9.443	10.569	24.392	2.488	2.299	7.831	3.109	21.561
houston	3840000	0.923	2.362	5.226	159.329	0.332	1.098	3.126	0.692	4.215
paper5x80	981924	0.485	0.605	1.512	1.487	0.306	0.822	2.101	0.359	3.546
test1	2097152	5.700	13.876	10.883	28.353	2.420	1.834	5.695	1.721	9.609
test2	2097152	12.299	3.264	10.835	28.221	1.133	1.825	5.703	5.790	9.612
test3	2097152	1.693	607.620	4.719	6.368	0.852	2.381	5.147	2.302	10.272

Back to main page

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