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%

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us