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:06 | 0:00:10 | 0:00:05 | 58.0% | 50.6% | 13.8% |
80000 | 80000 | 0:00:53 | 0:00:22 | 0:00:41 | 0:00:20 | 58.1% | 51.6% | 11.9% |
120000 | 120000 | 0:02:01 | 0:00:57 | 0:01:31 | 0:00:49 | 53.1% | 46.5% | 13.5% |
160000 | 160000 | 0:03:34 | 0:01:28 | 0:02:42 | 0:01:18 | 58.8% | 51.9% | 11.6% |
200000 | 200000 | 0:06:08 | 0:02:19 | 0:04:15 | 0:02:01 | 62.1% | 52.4% | 12.9% |
240000 | 240000 | 0:08:05 | 0:03:16 | 0:06:05 | 0:02:56 | 59.6% | 51.8% | 10.4% |
280000 | 280000 | 0:11:32 | 0:04:27 | 0:08:20 | 0:03:59 | 61.5% | 52.1% | 10.2% |
320000 | 320000 | 0:15:55 | 0:05:52 | 0:10:58 | 0:05:13 | 63.1% | 52.4% | 10.9% |
360000 | 360000 | 0:26:41 | 0:07:24 | 0:15:11 | 0:06:38 | 72.2% | 56.4% | 10.5% |
400000 | 400000 | 0:30:11 | 0:09:02 | 0:17:15 | 0:08:06 | 70.1% | 53.0% | 10.3% |