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:17 | 0:00:14 | 0:00:08 | 16.2% | 52.3% | 43.1% |
80000 | 80000 | ** | 0:00:55 | 0:00:32 | Â | Â | 41.3% |
120000 | 120000 | ** | 0:02:12 | 0:01:13 | Â | Â | 44.8% |
160000 | 160000 | ** | 0:05:19 | 0:02:09 | Â | Â | 59.5% |
200000 | 200000 | ** | 0:10:16 | 0:03:23 | Â | Â | 67.1% |
240000 | 240000 | ** | 0:16:17 | 0:04:50 | Â | Â | 70.3% |
280000 | 280000 | ** | 0:24:19 | 0:06:36 | Â | Â | 72.9% |
320000 | 320000 | ** | 0:33:32 | 0:08:36 | Â | Â | 74.4% |
360000 | 360000 | ** | 0:45:50 | 0:10:58 | Â | Â | 76.1% |
400000 | 400000 | ** | 0:55:44 | 0:13:27 | Â | Â | 75.9% |