Suffix Array Construction Benchmark

Last updated: 2008-03-02

Canterbury Corpus:

Timing results on Pentium M
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	2810784	0.719	1.775	2.203	1.050	0.671	1.714	2.796	0.923	1.749
alice29.txt	152089	0.064	0.062	0.112	0.072	0.042	0.092	0.086	0.056	0.068
asyoulik.txt	125179	0.066	0.056	0.094	0.068	0.048	0.082	0.074	0.052	0.062
cp.html	24603	0.044	0.040	0.042	0.040	0.046	0.040	0.032	0.038	0.034
fields.c	11150	0.044	0.042	0.036	0.050	0.026	0.038	0.028	0.038	0.032
grammar.lsp	3721	0.042	0.036	0.036	0.042	0.026	0.034	0.028	0.040	0.030
kennedy.xls	1029744	0.190	0.657	0.697	0.461	0.192	0.565	1.090	0.320	0.675
lcet10.txt	426754	0.066	0.152	0.280	0.092	0.080	0.242	0.465	0.108	0.242
plrabn12.txt	481861	0.072	0.172	0.323	0.108	0.094	0.292	0.621	0.114	0.300
ptt5	513216	0.060	0.188	0.501	0.060	0.056	0.244	0.310	0.080	0.246
sum	38240	0.038	0.337	0.048	0.030	0.030	0.052	0.038	0.040	0.034
xargs.1	4227	0.032	0.032	0.034	0.026	0.030	0.032	0.024	0.036	0.024

Back to main page

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