From: String correction using the Damerau-Levenshtein distance
A | B | DL_TRACE | LSDL_TRACE | Strip_TRACE | L vs D | S vs D | S vs L |
---|---|---|---|---|---|---|---|
40000 | 40000 | 158.56 | 181.40 | 156.95 | -14.4% | 1.0% | 13.5% |
80000 | 80000 | 597.27 | 703.09 | 610.70 | -17.7% | -2.2% | 13.1% |
120000 | 120000 | 2,256.99 | 1,736.86 | 1,365.32 | 23.0% | 39.5% | 21.4% |
160000 | 160000 | ** | 3,443.83 | 2,407.86 | Â | Â | 30.1% |
200000 | 200000 | ** | 5,843.56 | 3,818.68 | Â | Â | 34.7% |
240000 | 240000 | ** | 8,665.30 | 5,403.60 | Â | Â | 37.6% |
280000 | 280000 | ** | 12,275.03 | 7,372.25 | Â | Â | 39.9% |
320000 | 320000 | ** | 16,536.93 | 9,609.56 | Â | Â | 41.9% |
360000 | 360000 | ** | 23,396.41 | 12,439.71 | Â | Â | 46.8% |
400000 | 400000 | ** | 27,551.90 | 15,167.76 | Â | Â | 44.9% |