Suffix Array Construction Benchmark

Last updated: 2008-03-02

Artificial 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	300001	0.084	0.106	0.200	0.425	0.084	0.234	0.119	0.109	0.112
a.txt	1	0.019	0.022	0.022	0.019	0.016	0.025	0.019	0.025	0.019
aaa.txt	100000	0.025	0.025	0.062	0.025	0.022	0.147	0.034	0.025	0.031
alphabet.txt	100000	0.019	0.034	0.066	0.356	0.022	0.025	0.034	0.025	0.034
random.txt	100000	0.022	0.025	0.050	0.025	0.025	0.037	0.031	0.034	0.028

Back to main page

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