Suffix Array Construction Benchmark

Last updated: 2008-03-02

Canterbury Corpus:

Timing results on PowerPC G5
File	Size	Archon4r0	BPR	DC32	Deep-Shallow	divsufsort-1.2.3	KA	KS	MSufSort-3.1.1beta	qsufsort
totals	2810784	0.580	2.175	1.904	0.773	0.567	1.616	3.451	0.851	1.634
alice29.txt	152089	0.030	0.061	0.083	0.035	0.030	0.074	0.135	0.054	0.067
asyoulik.txt	125179	0.029	0.052	0.069	0.036	0.030	0.064	0.092	0.042	0.052
cp.html	24603	0.015	0.033	0.025	0.017	0.015	0.025	0.019	0.028	0.015
fields.c	11150	0.014	0.032	0.019	0.015	0.013	0.021	0.014	0.025	0.013
grammar.lsp	3721	0.013	0.023	0.016	0.014	0.012	0.017	0.012	0.024	0.011
kennedy.xls	1029744	0.217	0.908	0.685	0.369	0.176	0.458	0.983	0.292	0.498
lcet10.txt	426754	0.078	0.170	0.252	0.084	0.089	0.279	0.748	0.112	0.293
plrabn12.txt	481861	0.095	0.203	0.304	0.105	0.117	0.362	0.982	0.129	0.364
ptt5	513216	0.053	0.223	0.400	0.064	0.049	0.251	0.427	0.081	0.287
sum	38240	0.023	0.448	0.035	0.019	0.023	0.047	0.028	0.039	0.023
xargs.1	4227	0.013	0.022	0.016	0.014	0.013	0.017	0.012	0.025	0.011

Back to main page

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