Skip to main content

Table 2 Run time 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 0:00:27 0:00:17 0:00:13 34.3% 53.0% 28.4%
80000 80000 0:01:40 0:01:02 0:00:50 37.8% 50.1% 19.7%
120000 120000 0:04:50 0:02:40 0:01:52 44.8% 61.3% 29.9%
160000 160000 ** 0:05:37 0:03:19    40.8%
200000 200000 ** 0:09:38 0:05:14    45.7%
240000 240000 ** 0:13:37 0:07:28    45.1%
280000 280000 ** 0:18:34 0:10:10    45.2%
320000 320000 ** 0:24:13 0:13:17    45.1%
360000 360000 ** 0:33:10 0:17:22    47.6%
400000 400000 ** 0:37:55 0:20:46    45.3%