From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | LS_Trace | LS_Trace2 | Strip_Trace | Strip_Trace2 | L vs L2 | S vs S2 | L2 vs S2 |
---|---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:25 | 0:00:12 | 0:00:21 | 0:00:11 | 52.7% | 49.7% | 9.4% |
80000 | 80000 | 0:01:36 | 0:00:40 | 0:01:23 | 0:00:37 | 58.5% | 55.4% | 7.1% |
120000 | 120000 | 0:03:38 | 0:01:28 | 0:03:04 | 0:01:22 | 59.5% | 55.5% | 7.0% |
160000 | 160000 | 0:06:26 | 0:02:36 | 0:05:27 | 0:02:26 | 59.5% | 55.4% | 6.6% |
200000 | 200000 | 0:10:26 | 0:04:08 | 0:08:54 | 0:03:47 | 60.3% | 57.4% | 8.4% |
240000 | 240000 | 0:14:44 | 0:05:51 | 0:12:14 | 0:05:30 | 60.3% | 55.0% | 6.0% |
280000 | 280000 | 0:20:22 | 0:07:57 | 0:16:39 | 0:07:28 | 61.0% | 55.2% | 6.1% |
320000 | 320000 | 0:27:39 | 0:10:26 | 0:21:51 | 0:09:48 | 62.3% | 55.1% | 6.1% |
360000 | 360000 | 0:41:56 | 0:13:10 | 0:28:55 | 0:12:21 | 68.6% | 57.3% | 6.2% |
400000 | 400000 | 0:50:01 | 0:16:42 | 0:34:16 | 0:15:43 | 66.6% | 54.1% | 5.9% |