From: String correction using the Damerau-Levenshtein distance
A | B | PP_DL | PP_LS_DL | PP_Strip_DL | L vs D | S vs D | S vs L |
---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:02 | 0:00:01 | 0:00:01 | 67.7% | 74.7% | 21.5% |
80000 | 80000 | 0:00:08 | 0:00:04 | 0:00:02 | 53.6% | 75.1% | 46.4% |
120000 | 120000 | 0:00:16 | 0:00:08 | 0:00:04 | 51.8% | 72.7% | 43.5% |
160000 | 160000 | 0:00:28 | 0:00:18 | 0:00:08 | 34.8% | 70.4% | 54.6% |
200000 | 200000 | 0:00:44 | 0:00:28 | 0:00:11 | 37.1% | 74.6% | 59.6% |
240000 | 240000 | 0:01:04 | 0:00:37 | 0:00:16 | 42.0% | 74.3% | 55.8% |
280000 | 280000 | 0:01:33 | 0:00:59 | 0:00:23 | 36.3% | 75.8% | 61.9% |
320000 | 320000 | 0:02:11 | 0:01:33 | 0:00:30 | 29.1% | 77.4% | 68.1% |
360000 | 360000 | 0:03:07 | 0:02:01 | 0:00:40 | 35.1% | 78.5% | 66.9% |
400000 | 400000 | 0:03:34 | 0:02:44 | 0:00:45 | 23.2% | 79.1% | 72.8% |