Skip to main content

Table 19 Run time of parallel DL distance algorithms on Xeon6

From: String correction using the Damerau-Levenshtein distance

A

B

PP_DL

PP_LS_DL

PP_Strip_DL

L vs D

S vs D

S vs L

40000

40000

0:00:03

0:00:03

0:00:03

22.2%

25.6%

4.4%

80000

80000

**

0:00:11

0:00:06

  

46.7%

120000

120000

**

0:00:32

0:00:13

  

59.8%

160000

160000

**

0:01:18

0:00:23

  

71.1%

200000

200000

**

0:02:34

0:00:36

  

76.8%

240000

240000

**

0:03:47

0:00:52

  

77.2%

280000

280000

**

0:05:25

0:01:09

  

78.6%

320000

320000

**

0:06:59

0:01:32

  

77.9%

360000

360000

**

0:09:23

0:01:56

  

79.4%

400000

400000

**

0:11:03

0:02:23

  

78.5%

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us