Table 13 Run time of parallel DL trace algorithms, in hh: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% |