Skip to main content

Table 19 Run time of parallel DL distance algorithms on Xeon6

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:03 0:00:03 0:00:03 22.2% 25.6% 4.4%
80000 80000 ** 0:00:11 0:00:06    46.7%
120000 120000 ** 0:00:32 0:00:13    59.8%
160000 160000 ** 0:01:18 0:00:23    71.1%
200000 200000 ** 0:02:34 0:00:36    76.8%
240000 240000 ** 0:03:47 0:00:52    77.2%
280000 280000 ** 0:05:25 0:01:09    78.6%
320000 320000 ** 0:06:59 0:01:32    77.9%
360000 360000 ** 0:09:23 0:01:56    79.4%
400000 400000 ** 0:11:03 0:02:23    78.5%