Table 3 Run time in hh:mm:ss for DL distance algorithms on Xeon4
From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | LS_DL | LS_DL2 | Strip_DL | Strip_DL2 | L vs L2 | S vs S2 | L2 vs S2 |
|---|---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:17 | 0:00:09 | 0:00:13 | 0:00:08 | 47.6% | 38.5% | 15.9% |
80000 | 80000 | 0:01:02 | 0:00:36 | 0:00:50 | 0:00:31 | 41.3% | 38.1% | 15.4% |
120000 | 120000 | 0:02:40 | 0:01:22 | 0:01:52 | 0:01:09 | 48.9% | 38.3% | 15.4% |
160000 | 160000 | 0:05:37 | 0:02:26 | 0:03:19 | 0:02:03 | 56.6% | 38.2% | 15.7% |
200000 | 200000 | 0:09:38 | 0:03:48 | 0:05:14 | 0:03:12 | 60.6% | 38.7% | 15.5% |
240000 | 240000 | 0:13:37 | 0:05:29 | 0:07:28 | 0:04:37 | 59.8% | 38.2% | 15.7% |
280000 | 280000 | 0:18:34 | 0:07:28 | 0:10:10 | 0:06:17 | 59.8% | 38.2% | 15.7% |
320000 | 320000 | 0:24:13 | 0:09:45 | 0:13:17 | 0:08:13 | 59.7% | 38.2% | 15.8% |
360000 | 360000 | 0:33:10 | 0:12:21 | 0:17:22 | 0:10:24 | 62.8% | 40.1% | 15.8% |
400000 | 400000 | 0:37:55 | 0:15:15 | 0:20:46 | 0:12:50 | 59.8% | 38.2% | 15.8% |