String correction using the Damerau-Levenshtein distance

BMC Bioinformatics

Table 6 CPU and cache energy consumption 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	158.56	181.40	156.95	-14.4%	1.0%	13.5%
80000	80000	597.27	703.09	610.70	-17.7%	-2.2%	13.1%
120000	120000	2,256.99	1,736.86	1,365.32	23.0%	39.5%	21.4%
160000	160000	**	3,443.83	2,407.86			30.1%
200000	200000	**	5,843.56	3,818.68			34.7%
240000	240000	**	8,665.30	5,403.60			37.6%
280000	280000	**	12,275.03	7,372.25			39.9%
320000	320000	**	16,536.93	9,609.56			41.9%
360000	360000	**	23,396.41	12,439.71			46.8%
400000	400000	**	27,551.90	15,167.76			44.9%

ISSN: 1471-2105