BMC Bioinformatics

Table 4 Cache misses for DL trace algorithms, in millions, on Xeon4

From: String correction using the Damerau-Levenshtein distance

A	B	DL_TRACE	LSDL_TRACE	Strip_TRACE	L vs D	S vs D	S vs L
40000	40000	220	423	24	-92.0%	89.3%	94.4%
80000	80000	1537	1970	29	-28.1%	98.1%	98.5%
120000	120000	4852	5100	66	-5.1%	98.6%	98.7%
160000	160000	**	16,350	115			99.3%
200000	200000	**	33,998	513			98.5%
240000	240000	**	42,252	268			99.4%
280000	280000	**	70,370	358			99.5%
320000	320000	**	91,501	453			99.5%
360000	360000	**	146,103	2120			98.5%
400000	400000	**	221,690	6032			97.3%

Back to article page

ISSN: 1471-2105

Contact us

General enquiries: journalsubmissions@springernature.com