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% |