Table 17 Run time of parallel DL trace algorithms, in hh:mm:ss, on Xeon24
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:03 | 0:00:02 | 0:00:02 | 0:00:01 | 38.0% | 59.3% | 53.3% |
80000 | 80000 | 0:00:11 | 0:00:06 | 0:00:07 | 0:00:04 | 40.3% | 49.2% | 42.5% |
120000 | 120000 | 0:00:21 | 0:00:12 | 0:00:15 | 0:00:09 | 42.3% | 44.1% | 29.2% |
160000 | 160000 | 0:00:35 | 0:00:19 | 0:00:24 | 0:00:12 | 45.8% | 50.2% | 36.5% |
200000 | 200000 | 0:00:53 | 0:00:26 | 0:00:41 | 0:00:22 | 50.6% | 45.2% | 14.2% |
240000 | 240000 | 0:01:13 | 0:00:36 | 0:00:53 | 0:00:26 | 50.4% | 51.7% | 29.4% |
280000 | 280000 | 0:01:52 | 0:00:51 | 0:01:10 | 0:00:30 | 54.4% | 56.7% | 40.4% |
320000 | 320000 | 0:02:30 | 0:01:09 | 0:01:26 | 0:00:41 | 54.0% | 52.3% | 40.6% |
360000 | 360000 | 0:03:20 | 0:01:23 | 0:01:40 | 0:00:48 | 58.2% | 51.4% | 41.9% |
400000 | 400000 | 0:04:14 | 0:01:46 | 0:02:08 | 0:00:58 | 58.3% | 55.1% | 45.5% |