跳过主要内容

表12并行DL距离算法的运行时间HHmmss,在Xeon6上

从:使用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:03 0:00:01 0:00:03 0:00:01 54.6% 64.1% 24.4%
80000 80000 0:00:11 0:00:05 0:00:06 0:00:04 54.2% 37.4% 27.2%
120000 120000 0:00:32 0:00:11 0:00:13 0:00:08 66.1% 39.4% 28.1%
160000 160000 0:01:18 0:00:21 0:00:23 0:00:14 72.8% 36.4% 32.5%
200000 200000 0:02:34 0:00:30 0:00:36 0:00:23 80.3% 35.9% 24.4%
240000 240000 0:03:47 0:00:44 0:00:52 0:00:31 80.8% 39.8% 28.5%
280000 280000 0:05:25 0:01:02 0:01:09 0:00:43 80.9% 38.4% 31.0%
320000 320000 0:06:59 0:01:20 0:01:32 0:00:56 80.9% 39.2% 29.6%
360000 360000 0:09:23 0:01:39 0:01:56 0:01:10 82.4% 39.6% 29.2%
400000 400000 0:11:03 0:02:01 0:02:23 0:01:29 81.7% 37.8% 26.7%