Skip to main content

Table 5 Run time of DL trace algorithms on Xeon4

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:27 0:00:30 0:00:26 -11.3% 3.5% 13.3%
80000 80000 0:01:40 0:01:54 0:01:40 -14.5% -0.4% 12.4%
120000 120000 0:04:53 0:04:42 0:03:44 3.6% 23.5% 20.6%
160000 160000 ** 0:09:21 0:06:37    29.2%
200000 200000 ** 0:15:58 0:10:30    34.2%
240000 240000 ** 0:23:42 0:14:52    37.3%
280000 280000 ** 0:33:41 0:20:13    40.0%
320000 320000 ** 0:45:26 0:26:24    41.9%
360000 360000 ** 1:04:18 0:34:01    47.1%
400000 400000 ** 1:15:14 0:41:11    45.3%