Suffix Array Construction Benchmark

Last updated: 2008-03-02

Calgary Corpus:

Timing results on Pentium M
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	3141622	0.831	2.356	2.474	0.943	0.871	2.177	3.503	1.074	1.827
bib	111261	0.052	0.074	0.094	0.048	0.044	0.092	0.070	0.064	0.050
book1	768771	0.148	0.274	0.521	0.200	0.184	0.543	1.264	0.182	0.525
book2	610856	0.098	0.222	0.401	0.130	0.120	0.395	0.881	0.158	0.393
geo	102400	0.036	0.387	0.082	0.036	0.036	0.078	0.060	0.054	0.046
news	377109	0.078	0.144	0.250	0.092	0.080	0.246	0.383	0.096	0.186
obj1	21504	0.026	0.343	0.040	0.028	0.026	0.044	0.030	0.040	0.030
obj2	246814	0.050	0.405	0.174	0.060	0.052	0.160	0.174	0.082	0.096
paper1	53161	0.034	0.050	0.058	0.036	0.034	0.058	0.042	0.042	0.034
paper2	82199	0.036	0.054	0.072	0.044	0.038	0.066	0.056	0.066	0.042
pic	513216	0.070	0.188	0.513	0.074	0.070	0.240	0.332	0.098	0.266
progc	39611	0.040	0.046	0.050	0.038	0.042	0.052	0.038	0.040	0.032
progl	71646	0.046	0.052	0.080	0.046	0.046	0.068	0.052	0.046	0.040
progp	49379	0.046	0.048	0.056	0.044	0.060	0.054	0.044	0.046	0.036
trans	93695	0.070	0.068	0.082	0.066	0.038	0.080	0.076	0.058	0.050

Back to main page

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