Table 8 Run time of parallel DL distance algorithms, in hh:mm:ss, on Xeon4
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:05 | 0:00:03 | 0:00:03 | 0:00:02 | 42.4% | 38.1% | 33.8% |
80000 | 80000 | 0:00:20 | 0:00:12 | 0:00:13 | 0:00:08 | 41.8% | 38.1% | 33.6% |
120000 | 120000 | 0:00:56 | 0:00:26 | 0:00:28 | 0:00:17 | 52.8% | 38.5% | 33.8% |
160000 | 160000 | 0:01:49 | 0:00:47 | 0:00:50 | 0:00:31 | 57.2% | 38.3% | 33.9% |
200000 | 200000 | 0:02:55 | 0:01:13 | 0:01:19 | 0:00:48 | 58.3% | 38.4% | 33.9% |
240000 | 240000 | 0:04:09 | 0:01:45 | 0:01:53 | 0:01:10 | 57.9% | 38.3% | 33.5% |
280000 | 280000 | 0:05:48 | 0:02:22 | 0:02:34 | 0:01:35 | 59.1% | 38.3% | 33.4% |
320000 | 320000 | 0:07:21 | 0:03:07 | 0:03:20 | 0:02:04 | 57.5% | 38.2% | 33.8% |
360000 | 360000 | 0:10:13 | 0:03:58 | 0:04:24 | 0:02:37 | 61.2% | 40.6% | 34.2% |
400000 | 400000 | 0:11:41 | 0:04:50 | 0:05:13 | 0:03:14 | 58.6% | 38.2% | 33.3% |