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 | 0:00:30 | 0:00:17 | 0:00:26 | 0:00:16 | 44.0% | 37.8% | 3.6% |
80000 | 80000 | 0:01:54 | 0:01:06 | 0:01:40 | 0:01:04 | 42.1% | 36.5% | 3.8% |
120000 | 120000 | 0:04:42 | 0:02:29 | 0:03:44 | 0:02:23 | 47.3% | 36.2% | 4.0% |
160000 | 160000 | 0:09:21 | 0:04:25 | 0:06:37 | 0:04:14 | 52.8% | 36.1% | 4.2% |
200000 | 200000 | 0:15:58 | 0:06:53 | 0:10:30 | 0:06:36 | 56.8% | 37.1% | 4.1% |
240000 | 240000 | 0:23:42 | 0:09:56 | 0:14:52 | 0:09:31 | 58.1% | 36.0% | 4.2% |
280000 | 280000 | 0:33:41 | 0:13:29 | 0:20:13 | 0:12:57 | 60.0% | 36.0% | 4.1% |
320000 | 320000 | 0:45:26 | 0:17:37 | 0:26:24 | 0:16:54 | 61.2% | 36.0% | 4.1% |
360000 | 360000 | 1:04:18 | 0:22:21 | 0:34:01 | 0:21:23 | 65.2% | 37.1% | 4.3% |
400000 | 400000 | 1:15:14 | 0:27:33 | 0:41:11 | 0:26:24 | 63.4% | 35.9% | 4.2% |