Skip to main content

Table 21 Run time of parallel DL trace algorithms on Xeon6

From: String correction using the Damerau-Levenshtein distance

A B PP_DL_TRACE PP_LSDL_TRACE PP_Strip_TRACE L vs D S vs D S vs L
40000 40000 0:00:03 0:00:05 0:00:05 -56.2% -51.2% 3.2%
80000 80000 ** 0:00:19 0:00:16    15.7%
120000 120000 ** 0:00:51 0:00:31    38.1%
160000 160000 ** 0:01:49 0:00:56    48.9%
200000 200000 ** 0:03:19 0:01:21    59.3%
240000 240000 ** 0:05:04 0:01:56    61.9%
280000 280000 ** 0:07:19 0:02:33    65.1%
320000 320000 ** 0:09:55 0:03:21    66.3%
360000 360000 ** 0:13:11 0:04:12    68.2%
400000 400000 ** 0:16:14 0:05:03    68.9%