Skip to main content

Table 11 Run time inhh:mm:ssfor DL trace algorithms on Xeon6

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%