From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | LS_Trace | LS_Trace2 | Strip_Trace | Strip_Trace2 | L vs L2 | S vs S2 | L2 vs S2 |
---|---|---|---|---|---|---|---|---|
40000 | 40000 | 181.4 | 103.1 | 157.0 | 97.8 | 43.2% | 37.7% | 5.2% |
80000 | 80000 | 703.1 | 413.8 | 610.7 | 389.3 | 41.1% | 36.3% | 5.9% |
120000 | 120000 | 1,736.9 | 929.9 | 1,365.3 | 873.4 | 46.5% | 36.0% | 6.1% |
160000 | 160000 | 3,443.8 | 1,644.4 | 2,407.9 | 1,540.3 | 52.3% | 36.0% | 6.3% |
200000 | 200000 | 5,843.6 | 2,556.4 | 3,818.7 | 2,398.1 | 56.3% | 37.2% | 6.2% |
240000 | 240000 | 8,665.3 | 3,659.6 | 5,403.6 | 3,430.8 | 57.8% | 36.5% | 6.3% |
280000 | 280000 | 12,275.0 | 4,970.5 | 7,372.3 | 4,665.3 | 59.5% | 36.7% | 6.1% |
320000 | 320000 | 16,536.9 | 6,486.5 | 9,609.6 | 6,084.6 | 60.8% | 36.7% | 6.2% |
360000 | 360000 | 23,396.4 | 8,224.1 | 12,439.7 | 7,725.9 | 64.8% | 37.9% | 6.1% |
400000 | 400000 | 27,551.9 | 10,229.2 | 15,167.8 | 9,616.6 | 62.9% | 36.6% | 6.0% |