Skip to main content

Table 8 Run time of parallel DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B PP_DL PP_LS_DL PP_Strip_DL L vs D S vs D S vs L
40000 40000 0:00:08 0:00:05 0:00:03 33.4% 59.0% 38.4%
80000 80000 0:00:29 0:00:20 0:00:13 30.7% 56.7% 37.5%
120000 120000 0:03:00 0:00:56 0:00:28 68.9% 84.2% 49.2%
160000 160000 ** 0:01:49 0:00:50    54.1%
200000 200000 ** 0:02:55 0:01:19    55.2%
240000 240000 ** 0:04:09 0:01:53    54.5%
280000 280000 ** 0:05:48 0:02:34    55.9%
320000 320000 ** 0:07:21 0:03:20    54.5%
360000 360000 ** 0:10:13 0:04:24    57.0%
400000 400000 ** 0:11:41 0:05:13    55.3%