Table 16 Run time of parallel DL distance algorithms, in hh:mm:ss, on Xeon24
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:01 | 0:00:01 | 0:00:01 | 0:00:00 | 30.9% | 48.6% | 41.6% |
80000 | 80000 | 0:00:04 | 0:00:02 | 0:00:02 | 0:00:01 | 41.8% | 47.2% | 51.4% |
120000 | 120000 | 0:00:08 | 0:00:06 | 0:00:04 | 0:00:02 | 30.2% | 47.4% | 57.4% |
160000 | 160000 | 0:00:18 | 0:00:09 | 0:00:08 | 0:00:04 | 48.1% | 54.6% | 60.3% |
200000 | 200000 | 0:00:28 | 0:00:13 | 0:00:11 | 0:00:06 | 53.8% | 47.6% | 54.2% |
240000 | 240000 | 0:00:37 | 0:00:19 | 0:00:16 | 0:00:09 | 48.4% | 47.3% | 54.8% |
280000 | 280000 | 0:00:59 | 0:00:24 | 0:00:23 | 0:00:12 | 59.8% | 47.2% | 50.0% |
320000 | 320000 | 0:01:33 | 0:00:32 | 0:00:30 | 0:00:15 | 65.0% | 50.3% | 54.8% |
360000 | 360000 | 0:02:01 | 0:00:40 | 0:00:40 | 0:00:19 | 66.9% | 53.1% | 53.0% |
400000 | 400000 | 0:02:44 | 0:00:51 | 0:00:45 | 0:00:23 | 68.7% | 48.7% | 55.3% |