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:14 | 0:00:05 | 0:00:08 | 0:00:05 | 63.2% | 41.7% | 9.8% |
80000 | 80000 | 0:00:55 | 0:00:21 | 0:00:32 | 0:00:19 | 61.9% | 41.5% | 9.9% |
120000 | 120000 | 0:02:12 | 0:00:47 | 0:01:13 | 0:00:42 | 64.3% | 41.5% | 9.7% |
160000 | 160000 | 0:05:19 | 0:01:24 | 0:02:09 | 0:01:15 | 73.7% | 41.5% | 9.9% |
200000 | 200000 | 0:10:16 | 0:02:11 | 0:03:23 | 0:01:58 | 78.7% | 41.8% | 9.9% |
240000 | 240000 | 0:16:17 | 0:03:09 | 0:04:50 | 0:02:50 | 80.7% | 41.5% | 10.0% |
280000 | 280000 | 0:24:19 | 0:04:17 | 0:06:36 | 0:03:51 | 82.4% | 41.7% | 10.1% |
320000 | 320000 | 0:33:32 | 0:05:35 | 0:08:36 | 0:05:02 | 83.3% | 41.5% | 10.0% |
360000 | 360000 | 0:45:50 | 0:07:06 | 0:10:58 | 0:06:22 | 84.5% | 42.0% | 10.2% |
400000 | 400000 | 0:55:44 | 0:08:44 | 0:13:27 | 0:07:52 | 84.3% | 41.6% | 10.1% |