Skip to main content

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%