Table 24 Run time of DL trace algorithms on Xeon24
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 | 0:00:23 | 0:00:25 | 0:00:21 | -6.1% | 9.7% | 14.9% |
80000 | 80000 | 0:01:25 | 0:01:36 | 0:01:23 | -12.8% | 2.7% | 13.8% |
120000 | 120000 | 0:03:04 | 0:03:38 | 0:03:04 | -18.2% | -0.1% | 15.3% |
160000 | 160000 | 0:05:29 | 0:06:26 | 0:05:27 | -17.1% | 0.7% | 15.2% |
200000 | 200000 | 0:08:30 | 0:10:26 | 0:08:54 | -22.9% | -4.8% | 14.7% |
240000 | 240000 | 0:12:40 | 0:14:44 | 0:12:14 | -16.3% | 3.5% | 17.0% |
280000 | 280000 | 0:19:07 | 0:20:22 | 0:16:39 | -6.5% | 12.9% | 18.2% |
320000 | 320000 | 0:29:14 | 0:27:39 | 0:21:51 | 5.4% | 25.3% | 21.0% |
360000 | 360000 | 0:44:52 | 0:41:56 | 0:28:55 | 6.6% | 35.6% | 31.0% |
400000 | 400000 | 1:04:33 | 0:50:01 | 0:34:16 | 22.5% | 46.9% | 31.5% |