Skip to main content

Table 12 Run time of parallel DL trace algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A

B

PP_DL_TRACE

PP_LSDL_TRACE

PP_Strip_TRACE

L vs D

S vs D

S vs L

40000

40000

0:00:08

0:00:10

0:00:07

-36.1%

0.9%

27.2%

80000

80000

0:00:29

0:00:38

0:00:27

-32.7%

7.0%

29.9%

120000

120000

0:04:15

0:01:39

0:00:59

61.2%

76.8%

40.3%

160000

160000

**

0:03:05

0:01:43

  

44.2%

200000

200000

**

0:05:03

0:02:43

  

46.3%

240000

240000

**

0:07:50

0:03:50

  

51.0%

280000

280000

**

0:11:11

0:05:13

  

53.4%

320000

320000

**

0:15:07

0:06:46

  

55.2%

360000

360000

**

0:21:25

0:08:44

  

59.2%

400000

400000

**

0:24:10

0:10:34

  

56.3%