跳到主要内容

表16并行DL距离算法的运行时间,HHM.M.S.S.,在Xeon24上

从:使用Damerau-Levenshtein距离的线性空间串校正算法

一种 B. pp_ls_dl. pp_ls_dl2. pp_strip_dl. pp_strip_dl2. l vs l2 S VS S2 L2 VS S2
40000 40000 0:00:01 0:00:01 0:00:01 0:00:00 30.9% 48.6% 41.6%
80000 80000 0:00:04 0:00:02 0:00:02 0:00:01 41.8% 47.2% 51.4%
120000 120000 0:00:08 0:00:06 0:00:04 0:00:02 30.2% 47.4% 57.4%
160000 160000 0:00:18 0:00:09 0:00:08 0:00:04 48.1% 54.6% 60.3%
200000年 200000年 0:00:28 0:00:13 0:00:11 0:00:06 53.8% 47.6% 54.2%
240000 240000 0:00:37. 0:00:19 0:00:16 0:00:09 48.4% 47.3% 54.8%
280000 280000 0:00:59 0:00:24. 0:00:23. 0:00:12 59.8% 47.2% 50.0%
320000 320000 0:01:33. 0:00:32 0:00:30 0:00:15 65.0% 50.3% 54.8%
360000 360000 0:02:01 0:00:40 0:00:40 0:00:19 66.9% 53.1% 53.0%
400000. 400000. 0:02:44 0:00:51 0:00:45 0:00:23. 68.7% 48.7% 55.3%