Skip to main content

Table 23 Run time of DL distance algorithms on Xeon24

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

0:00:14

0:00:10

41.5%

57.1%

26.7%

80000

80000

0:01:26

0:00:53

0:00:41

38.3%

53.0%

23.8%

120000

120000

0:03:06

0:02:01

0:01:31

35.3%

50.9%

24.2%

160000

160000

0:05:33

0:03:34

0:02:42

35.6%

51.3%

24.3%

200000

200000

0:08:32

0:06:08

0:04:15

28.2%

50.2%

30.6%

240000

240000

0:12:40

0:08:05

0:06:05

36.2%

52.0%

24.8%

280000

280000

0:19:24

0:11:32

0:08:20

40.6%

57.0%

27.7%

320000

320000

0:29:51

0:15:55

0:10:58

46.7%

63.3%

31.1%

360000

360000

0:44:44

0:26:41

0:15:11

40.4%

66.0%

43.1%

400000

400000

1:04:03

0:30:11

0:17:15

52.9%

73.1%

42.9%