String correction using the Damerau-Levenshtein distance

BMC Bioinformatics

Table 2 Run time of DL distance algorithms on Xeon4

A	B	DL	LS_DL	Strip_DL	L vs D	S vs D	S vs L
40000	40000	0:00:27	0:00:17	0:00:13	34.3%	53.0%	28.4%
80000	80000	0:01:40	0:01:02	0:00:50	37.8%	50.1%	19.7%
120000	120000	0:04:50	0:02:40	0:01:52	44.8%	61.3%	29.9%
160000	160000	**	0:05:37	0:03:19			40.8%
200000	200000	**	0:09:38	0:05:14			45.7%
240000	240000	**	0:13:37	0:07:28			45.1%
280000	280000	**	0:18:34	0:10:10			45.2%
320000	320000	**	0:24:13	0:13:17			45.1%
360000	360000	**	0:33:10	0:17:22			47.6%
400000	400000	**	0:37:55	0:20:46			45.3%

ISSN: 1471-2105