Skip to main content

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%