String correction using the Damerau-Levenshtein distance

BMC Bioinformatics

Table 5 Run time of DL trace algorithms on Xeon4

A	B	DL_TRACE	LSDL_TRACE	Strip_TRACE	L vs D	S vs D	S vs L
40000	40000	0:00:27	0:00:30	0:00:26	-11.3%	3.5%	13.3%
80000	80000	0:01:40	0:01:54	0:01:40	-14.5%	-0.4%	12.4%
120000	120000	0:04:53	0:04:42	0:03:44	3.6%	23.5%	20.6%
160000	160000	**	0:09:21	0:06:37			29.2%
200000	200000	**	0:15:58	0:10:30			34.2%
240000	240000	**	0:23:42	0:14:52			37.3%
280000	280000	**	0:33:41	0:20:13			40.0%
320000	320000	**	0:45:26	0:26:24			41.9%
360000	360000	**	1:04:18	0:34:01			47.1%
400000	400000	**	1:15:14	0:41:11			45.3%

ISSN: 1471-2105