Skip to main content

Table 12 Run time of parallel DL trace algorithms on Xeon4

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:08 0:00:10 0:00:07 -36.1% 0.9% 27.2%
80000 80000 0:00:29 0:00:38 0:00:27 -32.7% 7.0% 29.9%
120000 120000 0:04:15 0:01:39 0:00:59 61.2% 76.8% 40.3%
160000 160000 ** 0:03:05 0:01:43    44.2%
200000 200000 ** 0:05:03 0:02:43    46.3%
240000 240000 ** 0:07:50 0:03:50    51.0%
280000 280000 ** 0:11:11 0:05:13    53.4%
320000 320000 ** 0:15:07 0:06:46    55.2%
360000 360000 ** 0:21:25 0:08:44    59.2%
400000 400000 ** 0:24:10 0:10:34    56.3%