Table 9 Run time of parallel DL trace algorithms, in hh:mm:ss, on Xeon4
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:10 | 0:00:06 | 0:00:07 | 0:00:05 | 40.8% | 27.1% | 10.4% |
80000 | 80000 | 0:00:38 | 0:00:23 | 0:00:27 | 0:00:19 | 39.9% | 30.7% | 19.2% |
120000 | 120000 | 0:01:39 | 0:00:51 | 0:00:59 | 0:00:40 | 48.3% | 33.0% | 22.6% |
160000 | 160000 | 0:03:05 | 0:01:31 | 0:01:43 | 0:01:09 | 51.0% | 33.5% | 24.2% |
200000 | 200000 | 0:05:03 | 0:02:21 | 0:02:43 | 0:01:47 | 53.5% | 34.2% | 24.0% |
240000 | 240000 | 0:07:50 | 0:03:23 | 0:03:50 | 0:02:30 | 56.8% | 34.7% | 26.0% |
280000 | 280000 | 0:11:11 | 0:04:36 | 0:05:13 | 0:03:26 | 58.8% | 34.2% | 25.6% |
320000 | 320000 | 0:15:07 | 0:06:00 | 0:06:46 | 0:04:25 | 60.3% | 34.8% | 26.4% |
360000 | 360000 | 0:21:25 | 0:07:37 | 0:08:44 | 0:05:38 | 64.5% | 35.4% | 25.9% |
400000 | 400000 | 0:24:10 | 0:09:22 | 0:10:34 | 0:06:55 | 61.3% | 34.6% | 26.1% |