Skip to main content

Table 3 CPU and cache energy consumption of DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B DL LS_DL Strip_DL L vs D S vs D S vs L
40000 40000 158.77 107.1 76.73 32.5% 51.7% 28.4%
80000 80000 598.12 383.88 305.12 35.8% 49.0% 20.5%
120000 120000 2180.59 996.9 686.54 54.3% 68.5% 31.1%
160000 160000 ** 2088.01 1212.27    41.9%
200000 200000 ** 3576.52 1905.54    46.7%
240000 240000 ** 5058.27 2714.47    46.3%
280000 280000 ** 6905.74 3711.18    46.3%
320000 320000 ** 9000.26 4852.4    46.1%
360000 360000 ** 12286.83 6365.86    48.2%
400000 400000 ** 14218.28 7615.16    46.4%