Skip to main content

Table 27 Run time of parallel DL trace algorithms on Xeon24

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:01 0:00:03 0:00:02 -153.0% -79.8% 28.9%
80000 80000 0:00:07 0:00:11 0:00:07 -58.3% -7.1% 32.3%
120000 120000 0:00:17 0:00:21 0:00:15 -25.4% 8.3% 26.9%
160000 160000 0:00:30 0:00:35 0:00:24 -18.4% 18.1% 30.8%
200000 200000 0:00:47 0:00:53 0:00:41 -11.0% 14.3% 22.8%
240000 240000 0:01:08 0:01:13 0:00:53 -8.0% 21.7% 27.5%
280000 280000 0:01:39 0:01:52 0:01:10 -13.4% 28.9% 37.3%
320000 320000 0:02:27 0:02:30 0:01:26 -1.8% 41.7% 42.7%
360000 360000 0:03:23 0:03:20 0:01:40 1.5% 50.9% 50.1%
400000 400000 0:04:22 0:04:14 0:02:08 3.3% 51.1% 49.5%