From: String correction using the Damerau-Levenshtein distance
A | B | PP_DL_TRACE | PP_LSDL_TRACE | PP_Strip_TRACE | L vs D | S vs D | S vs L |
---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:08 | 0:00:10 | 0:00:07 | -36.1% | 0.9% | 27.2% |
80000 | 80000 | 0:00:29 | 0:00:38 | 0:00:27 | -32.7% | 7.0% | 29.9% |
120000 | 120000 | 0:04:15 | 0:01:39 | 0:00:59 | 61.2% | 76.8% | 40.3% |
160000 | 160000 | ** | 0:03:05 | 0:01:43 | Â | Â | 44.2% |
200000 | 200000 | ** | 0:05:03 | 0:02:43 | Â | Â | 46.3% |
240000 | 240000 | ** | 0:07:50 | 0:03:50 | Â | Â | 51.0% |
280000 | 280000 | ** | 0:11:11 | 0:05:13 | Â | Â | 53.4% |
320000 | 320000 | ** | 0:15:07 | 0:06:46 | Â | Â | 55.2% |
360000 | 360000 | ** | 0:21:25 | 0:08:44 | Â | Â | 59.2% |
400000 | 400000 | ** | 0:24:10 | 0:10:34 | Â | Â | 56.3% |