Skip to main content

Table 13 Run time of parallel DL trace algorithms, inhh:mm:ss, on Xeon6

From:Linear space string correction algorithm using the Damerau-Levenshtein distance

A B PP_LS_Trace PP_LS_Trace2 PP_Strip_Trace PP_Strip_Trace2 L vs L2 S vs S2 L2 vs S2
40000 40000 0:00:05 0:00:05 0:00:05 0:00:04 10.3% 20.6% 14.3%
80000 80000 0:00:19 0:00:10 0:00:16 0:00:09 44.8% 41.8% 11.0%
120000 120000 0:00:51 0:00:25 0:00:31 0:00:21 51.0% 31.8% 13.8%
160000 160000 0:01:49 0:00:40 0:00:56 0:00:33 63.3% 39.9% 16.3%
200000 200000 0:03:19 0:01:03 0:01:21 0:00:51 68.4% 36.7% 18.7%
240000 240000 0:05:04 0:01:29 0:01:56 0:01:10 70.7% 39.2% 21.0%
280000 280000 0:07:19 0:02:02 0:02:33 0:01:36 72.1% 37.6% 21.9%
320000 320000 0:09:55 0:02:43 0:03:21 0:02:09 72.5% 35.5% 20.8%
360000 360000 0:13:11 0:03:20 0:04:12 0:02:38 74.7% 37.4% 21.3%
400000 400000 0:16:14 0:04:10 0:05:03 0:03:14 74.3% 36.1% 22.5%