Suffix Array Construction Benchmark

Last updated: 2008-03-02

Calgary Corpus:

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	3141622	0.409	0.997	1.438	0.503	0.453	0.900	1.022	0.566	0.722
bib	111261	0.028	0.031	0.059	0.031	0.028	0.044	0.041	0.034	0.034
book1	768771	0.059	0.109	0.284	0.094	0.075	0.156	0.244	0.084	0.141
book2	610856	0.050	0.091	0.231	0.078	0.062	0.131	0.191	0.078	0.109
geo	102400	0.022	0.150	0.053	0.022	0.025	0.044	0.038	0.031	0.031
news	377109	0.041	0.066	0.156	0.053	0.041	0.103	0.116	0.053	0.069
obj1	21504	0.019	0.138	0.025	0.019	0.019	0.025	0.022	0.025	0.019
obj2	246814	0.028	0.159	0.128	0.034	0.038	0.072	0.078	0.047	0.053
paper1	53161	0.019	0.028	0.034	0.022	0.022	0.031	0.028	0.028	0.025
paper2	82199	0.022	0.031	0.044	0.022	0.022	0.034	0.034	0.031	0.028
pic	513216	0.034	0.078	0.259	0.037	0.034	0.128	0.112	0.044	0.106
progc	39611	0.019	0.025	0.031	0.022	0.019	0.031	0.025	0.025	0.022
progl	71646	0.022	0.028	0.044	0.022	0.022	0.034	0.031	0.028	0.028
progp	49379	0.022	0.028	0.038	0.022	0.022	0.028	0.025	0.028	0.025
trans	93695	0.025	0.034	0.050	0.025	0.025	0.037	0.038	0.028	0.031

Back to main page

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