Skip to main content

Table 17 Run time of DL distance algorithms on Xeon6

From: String correction using the Damerau-Levenshtein distance

A

B

DL

LS_DL

Strip_DL

L vs D

S vs D

S vs L

40000

40000

0:00:17

0:00:14

0:00:08

16.2%

52.3%

43.1%

80000

80000

**

0:00:55

0:00:32

  

41.3%

120000

120000

**

0:02:12

0:01:13

  

44.8%

160000

160000

**

0:05:19

0:02:09

  

59.5%

200000

200000

**

0:10:16

0:03:23

  

67.1%

240000

240000

**

0:16:17

0:04:50

  

70.3%

280000

280000

**

0:24:19

0:06:36

  

72.9%

320000

320000

**

0:33:32

0:08:36

  

74.4%

360000

360000

**

0:45:50

0:10:58

  

76.1%

400000

400000

**

0:55:44

0:13:27

  

75.9%