Table 12 Run time of parallel DL distance algorithms, in hh:mm:ss, on Xeon6
From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | PP_LS_DL | PP_LS_DL2 | PP_Strip_DL | PP_Strip_DL2 | L vs L2 | S vs S2 | L2 vs S2 |
|---|---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:03 | 0:00:01 | 0:00:03 | 0:00:01 | 54.6% | 64.1% | 24.4% |
80000 | 80000 | 0:00:11 | 0:00:05 | 0:00:06 | 0:00:04 | 54.2% | 37.4% | 27.2% |
120000 | 120000 | 0:00:32 | 0:00:11 | 0:00:13 | 0:00:08 | 66.1% | 39.4% | 28.1% |
160000 | 160000 | 0:01:18 | 0:00:21 | 0:00:23 | 0:00:14 | 72.8% | 36.4% | 32.5% |
200000 | 200000 | 0:02:34 | 0:00:30 | 0:00:36 | 0:00:23 | 80.3% | 35.9% | 24.4% |
240000 | 240000 | 0:03:47 | 0:00:44 | 0:00:52 | 0:00:31 | 80.8% | 39.8% | 28.5% |
280000 | 280000 | 0:05:25 | 0:01:02 | 0:01:09 | 0:00:43 | 80.9% | 38.4% | 31.0% |
320000 | 320000 | 0:06:59 | 0:01:20 | 0:01:32 | 0:00:56 | 80.9% | 39.2% | 29.6% |
360000 | 360000 | 0:09:23 | 0:01:39 | 0:01:56 | 0:01:10 | 82.4% | 39.6% | 29.2% |
400000 | 400000 | 0:11:03 | 0:02:01 | 0:02:23 | 0:01:29 | 81.7% | 37.8% | 26.7% |