Skip to main content

Table 16 Run time of DL trace algorithms for real DNA sequences on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B DL_Trace LSDL_Trace Strip_Trace PP_DL_Trace PP_LSDL_Trace PP_Strip_Trace
NZ_LRIA01000064 CYPR01000097 0:00:23 0:00:33 0:00:24 0:00:08 0:00:12 0:00:08
LNFE01000131 AGUF01000028 0:01:27 0:02:12 0:01:35 0:00:29 0:00:45 0:00:28
NZ_CYTG01000018 LVKN01000071 0:03:23 0:05:02 0:03:33 0:03:48 0:01:44 0:01:00
BX000446 BX511181 ** 0:08:45 0:06:18 ** 0:02:59 0:01:45
NZ_AMFW01000007 LYHN01000016 ** 0:13:43 0:09:51 ** 0:04:39 0:02:43
JLXA01000008 AUHZ01000004 ** 0:20:10 0:14:10 ** 0:06:50 0:03:54
NZ_FNNC01000004 NZ_APZF01000097 ** 0:26:25 0:19:18 ** 0:08:49 0:05:17
LHOK01000008 AGYI01000018 ** 0:34:41 0:25:15 ** 0:11:29 0:06:55
BAMV01000017 MIMZ01000025 ** 0:43:49 0:31:58 ** 0:14:38 0:08:44
LSMI01000030 CZBU01000005 ** 0:52:54 0:39:23 ** 0:18:14 0:10:46