Skip to main content

Table 17 Run time of DL distance algorithms on Xeon6

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:17 0:00:14 0:00:08 16.2% 52.3% 43.1%
80000 80000 ** 0:00:55 0:00:32    41.3%
120000 120000 ** 0:02:12 0:01:13    44.8%
160000 160000 ** 0:05:19 0:02:09    59.5%
200000 200000 ** 0:10:16 0:03:23    67.1%
240000 240000 ** 0:16:17 0:04:50    70.3%
280000 280000 ** 0:24:19 0:06:36    72.9%
320000 320000 ** 0:33:32 0:08:36    74.4%
360000 360000 ** 0:45:50 0:10:58    76.1%
400000 400000 ** 0:55:44 0:13:27    75.9%