From: String correction using the Damerau-Levenshtein distance
A | B | DL | LS_DL | Strip_DL | L vs D | S vs D | S vs L |
---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:24 | 0:00:14 | 0:00:10 | 41.5% | 57.1% | 26.7% |
80000 | 80000 | 0:01:26 | 0:00:53 | 0:00:41 | 38.3% | 53.0% | 23.8% |
120000 | 120000 | 0:03:06 | 0:02:01 | 0:01:31 | 35.3% | 50.9% | 24.2% |
160000 | 160000 | 0:05:33 | 0:03:34 | 0:02:42 | 35.6% | 51.3% | 24.3% |
200000 | 200000 | 0:08:32 | 0:06:08 | 0:04:15 | 28.2% | 50.2% | 30.6% |
240000 | 240000 | 0:12:40 | 0:08:05 | 0:06:05 | 36.2% | 52.0% | 24.8% |
280000 | 280000 | 0:19:24 | 0:11:32 | 0:08:20 | 40.6% | 57.0% | 27.7% |
320000 | 320000 | 0:29:51 | 0:15:55 | 0:10:58 | 46.7% | 63.3% | 31.1% |
360000 | 360000 | 0:44:44 | 0:26:41 | 0:15:11 | 40.4% | 66.0% | 43.1% |
400000 | 400000 | 1:04:03 | 0:30:11 | 0:17:15 | 52.9% | 73.1% | 42.9% |