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 |