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:22 | 0:00:11 | 0:00:17 | 0:00:10 | 51.4% | 37.6% | 3.2% |
80000 | 80000 | 0:01:24 | 0:00:43 | 0:01:05 | 0:00:41 | 49.1% | 36.9% | 3.5% |
120000 | 120000 | 0:03:33 | 0:01:36 | 0:02:26 | 0:01:33 | 54.9% | 36.8% | 3.6% |
160000 | 160000 | 0:07:20 | 0:02:51 | 0:04:20 | 0:02:44 | 61.2% | 36.7% | 3.8% |
200000 | 200000 | 0:13:19 | 0:04:27 | 0:06:46 | 0:04:17 | 66.6% | 36.8% | 3.9% |
240000 | 240000 | 0:20:51 | 0:06:24 | 0:09:43 | 0:06:10 | 69.3% | 36.6% | 3.8% |
280000 | 280000 | 0:31:19 | 0:08:43 | 0:13:14 | 0:08:23 | 72.1% | 36.6% | 3.8% |
320000 | 320000 | 0:43:24 | 0:11:24 | 0:17:16 | 0:10:57 | 73.7% | 36.6% | 3.9% |
360000 | 360000 | 0:59:27 | 0:14:23 | 0:21:55 | 0:13:52 | 75.8% | 36.8% | 3.7% |
400000 | 400000 | 1:13:51 | 0:17:47 | 0:26:57 | 0:17:07 | 75.9% | 36.5% | 3.8% |