Skip to main content

Table 8 Run time of parallel DL distance algorithms on Xeon4

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:08

0:00:05

0:00:03

33.4%

59.0%

38.4%

80000

80000

0:00:29

0:00:20

0:00:13

30.7%

56.7%

37.5%

120000

120000

0:03:00

0:00:56

0:00:28

68.9%

84.2%

49.2%

160000

160000

**

0:01:49

0:00:50

  

54.1%

200000

200000

**

0:02:55

0:01:19

  

55.2%

240000

240000

**

0:04:09

0:01:53

  

54.5%

280000

280000

**

0:05:48

0:02:34

  

55.9%

320000

320000

**

0:07:21

0:03:20

  

54.5%

360000

360000

**

0:10:13

0:04:24

  

57.0%

400000

400000

**

0:11:41

0:05:13

  

55.3%