Suffix Array Construction Benchmark

Last updated: 2008-03-02

ACT-Text:

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	4920286	0.369	0.756	2.050	0.594	0.450	1.266	3.175	0.619	1.241
1musk10.txt	1344739	0.094	0.197	0.503	0.156	0.119	0.294	0.641	0.138	0.313
anne11.txt	586969	0.053	0.087	0.222	0.075	0.062	0.122	0.169	0.072	0.106
world95.txt	2988578	0.222	0.472	1.325	0.363	0.269	0.850	2.366	0.409	0.822

Back to main page

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