Skip to main content

Table 18 Run time of DL trace algorithms on Xeon6

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:17 0:00:22 0:00:17 -26.3% 4.8% 24.6%
80000 80000 ** 0:01:24 0:01:05    22.1%
120000 120000 ** 0:03:33 0:02:26    31.2%
160000 160000 ** 0:07:20 0:04:20    41.0%
200000 200000 ** 0:13:19 0:06:46    49.1%
240000 240000 ** 0:20:51 0:09:43    53.4%
280000 280000 ** 0:31:19 0:13:14    57.7%
320000 320000 ** 0:43:24 0:17:16    60.2%
360000 360000 ** 0:59:27 0:21:55    63.1%
400000 400000 ** 1:13:51 0:26:57    63.5%