跳转到主要内容

表17并行DL跟踪算法的运行时间,在hh年代年代在Xeon24

来自:基于Damerau-Levenshtein距离的线性空间串校正算法

一个 B PP_LS_Trace PP_LS_Trace2 PP_Strip_Trace PP_Strip_Trace2 L vs L2 年代和S2 L2和S2
40000 40000 0:00:03 0:00:02 0:00:02 0:00:01 38.0% 59.3% 53.3%
80000 80000 0:00:11 0:00:06 0:00:07 0:00:04 40.3% 49.2% 42.5%
120000 120000 0:00:21 0:00:12 0:00:15 0:00:09 42.3% 44.1% 29.2%
160000 160000 0:00:35 0:00:19 0:00:24 0:00:12 45.8% 50.2% 36.5%
200000 200000 0:00:53 0:00:26 0:00:41 0:00:22 50.6% 45.2% 14.2%
240000 240000 0:01:13 0:00:36 0:00:53 0:00:26 50.4% 51.7% 29.4%
280000 280000 0:01:52 0:00:51 0:01:10 0:00:30 54.4% 56.7% 40.4%
320000 320000 0:02:30 0:01:09 0:01:26 0:00:41 54.0% 52.3% 40.6%
360000 360000 0:03:20 0:01:23 0:01:40 0:00:48 58.2% 51.4% 41.9%
400000 400000 0:04:14 0:01:46 0:02:08 0:00:58 58.3% 55.1% 45.5%