Skip to main content

Table 23 Run time of DL distance algorithms on Xeon24

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:24 0:00:14 0:00:10 41.5% 57.1% 26.7%
80000 80000 0:01:26 0:00:53 0:00:41 38.3% 53.0% 23.8%
120000 120000 0:03:06 0:02:01 0:01:31 35.3% 50.9% 24.2%
160000 160000 0:05:33 0:03:34 0:02:42 35.6% 51.3% 24.3%
200000 200000 0:08:32 0:06:08 0:04:15 28.2% 50.2% 30.6%
240000 240000 0:12:40 0:08:05 0:06:05 36.2% 52.0% 24.8%
280000 280000 0:19:24 0:11:32 0:08:20 40.6% 57.0% 27.7%
320000 320000 0:29:51 0:15:55 0:10:58 46.7% 63.3% 31.1%
360000 360000 0:44:44 0:26:41 0:15:11 40.4% 66.0% 43.1%
400000 400000 1:04:03 0:30:11 0:17:15 52.9% 73.1% 42.9%