Table 15 Run time of DL distance algorithms for real DNA sequences on Xeon4
From: String correction using the Damerau-Levenshtein distance
A | B | DL | LS_DL | Strip_DL | PP_DL | PP_LS_DL | PP_Strip_DL |
|---|---|---|---|---|---|---|---|
NZ_LRIA01000064 | CYPR01000097 | 0:00:23 | 0:00:19 | 0:00:12 | 0:00:08 | 0:00:06 | 0:00:03 |
LNFE01000131 | AGUF01000028 | 0:01:27 | 0:01:16 | 0:00:47 | 0:00:29 | 0:00:24 | 0:00:12 |
NZ_CYTG01000018 | LVKN01000071 | 0:03:21 | 0:02:53 | 0:01:46 | 0:02:42 | 0:00:54 | 0:00:28 |
BX000446 | BX511181 | ** | 0:05:01 | 0:03:09 | ** | 0:01:34 | 0:00:49 |
NZ_AMFW01000007 | LYHN01000016 | ** | 0:07:49 | 0:04:54 | ** | 0:02:26 | 0:01:17 |
JLXA01000008 | AUHZ01000004 | ** | 0:11:31 | 0:07:04 | ** | 0:03:38 | 0:01:51 |
NZ_FNNC01000004 | NZ_APZF01000097 | ** | 0:15:03 | 0:09:37 | ** | 0:04:43 | 0:02:31 |
LHOK01000008 | AGYI01000018 | ** | 0:19:44 | 0:12:36 | ** | 0:06:11 | 0:03:17 |
BAMV01000017 | MIMZ01000025 | ** | 0:24:56 | 0:15:56 | ** | 0:07:49 | 0:04:09 |
LSMI01000030 | CZBU01000005 | ** | 0:30:13 | 0:19:39 | ** | 0:09:34 | 0:05:08 |