Suffix Array Construction Benchmark

Last updated: 2008-03-02

Protein 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	7154401	0.572	1.500	2.834	0.893	0.822	2.391	6.447	0.881	1.362
hi	509519	0.047	0.116	0.216	0.069	0.056	0.131	0.169	0.069	0.075
hs	3295751	0.259	0.678	1.306	0.406	0.391	1.159	3.375	0.387	0.656
mj	448779	0.038	0.097	0.163	0.059	0.047	0.109	0.134	0.056	0.062
sc	2900352	0.228	0.609	1.150	0.359	0.328	0.991	2.769	0.369	0.569

Back to main page

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