Suffix Array Construction Benchmark

Last updated: 2008-03-02

Canterbury 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	2810784	0.337	0.759	1.222	0.516	0.350	0.672	0.781	0.503	0.587
alice29.txt	152089	0.028	0.038	0.072	0.034	0.031	0.047	0.050	0.050	0.038
asyoulik.txt	125179	0.022	0.031	0.059	0.028	0.025	0.044	0.044	0.031	0.034
cp.html	24603	0.019	0.025	0.028	0.019	0.022	0.025	0.022	0.022	0.022
fields.c	11150	0.022	0.025	0.025	0.022	0.016	0.025	0.022	0.028	0.019
grammar.lsp	3721	0.016	0.022	0.022	0.019	0.019	0.022	0.019	0.022	0.016
kennedy.xls	1029744	0.072	0.247	0.338	0.194	0.072	0.156	0.203	0.134	0.153
lcet10.txt	426754	0.037	0.062	0.163	0.053	0.044	0.091	0.119	0.059	0.075
plrabn12.txt	481861	0.047	0.072	0.184	0.069	0.050	0.106	0.147	0.059	0.088
ptt5	513216	0.034	0.075	0.281	0.038	0.034	0.100	0.112	0.044	0.103
sum	38240	0.022	0.141	0.031	0.022	0.022	0.037	0.025	0.031	0.022
xargs.1	4227	0.019	0.022	0.019	0.019	0.016	0.019	0.019	0.022	0.019

Back to main page

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