Skip to main content

Table 25 Run time of parallel DL distance algorithms on Xeon24

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

0:00:01

0:00:01

67.7%

74.7%

21.5%

80000

80000

0:00:08

0:00:04

0:00:02

53.6%

75.1%

46.4%

120000

120000

0:00:16

0:00:08

0:00:04

51.8%

72.7%

43.5%

160000

160000

0:00:28

0:00:18

0:00:08

34.8%

70.4%

54.6%

200000

200000

0:00:44

0:00:28

0:00:11

37.1%

74.6%

59.6%

240000

240000

0:01:04

0:00:37

0:00:16

42.0%

74.3%

55.8%

280000

280000

0:01:33

0:00:59

0:00:23

36.3%

75.8%

61.9%

320000

320000

0:02:11

0:01:33

0:00:30

29.1%

77.4%

68.1%

360000

360000

0:03:07

0:02:01

0:00:40

35.1%

78.5%

66.9%

400000

400000

0:03:34

0:02:44

0:00:45

23.2%

79.1%

72.8%