Suffix Array Construction Benchmark

Last updated: 2008-03-02

Calgary Corpus:

Timing results on PowerPC G5
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	3141622	0.686	2.875	2.282	0.761	0.762	2.365	4.744	1.013	1.968
bib	111261	0.025	0.052	0.066	0.028	0.024	0.063	0.072	0.040	0.040
book1	768771	0.189	0.348	0.646	0.217	0.246	0.728	1.725	0.228	0.616
book2	610856	0.134	0.267	0.448	0.146	0.163	0.489	1.293	0.176	0.450
geo	102400	0.023	0.520	0.058	0.025	0.024	0.065	0.060	0.056	0.036
news	377109	0.069	0.166	0.220	0.077	0.073	0.289	0.640	0.099	0.236
obj1	21504	0.014	0.462	0.023	0.015	0.014	0.030	0.018	0.033	0.014
obj2	246814	0.051	0.551	0.146	0.055	0.045	0.164	0.268	0.088	0.127
paper1	53161	0.018	0.045	0.037	0.020	0.018	0.043	0.030	0.032	0.021
paper2	82199	0.021	0.049	0.050	0.024	0.022	0.046	0.052	0.036	0.029
pic	513216	0.058	0.230	0.406	0.062	0.059	0.257	0.425	0.087	0.294
progc	39611	0.016	0.040	0.031	0.018	0.016	0.037	0.027	0.030	0.018
progl	71646	0.021	0.044	0.048	0.023	0.019	0.047	0.044	0.036	0.028
progp	49379	0.019	0.042	0.037	0.020	0.017	0.042	0.030	0.035	0.022
trans	93695	0.027	0.060	0.066	0.029	0.023	0.068	0.061	0.039	0.037

Back to main page

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