跳过主要内容

表2 Xeon4上的DL距离算法的缓存丢失,以百万为单位

来自:使用Damerau-Levenshtein距离的线性空间字符串校正算法

一个 B LS_DL LS_DL2 Strip_DL Strip_DL2 L vs L2 年代和S2 L2和S2
40000 40000 265 14 6 1 94.9% 76.6% 90.4%
80000 80000 715 53 16 5 92.6% 66.0% 89.9%
120000 120000 2180年 121 42 11 94.4% 73.1% 90.7%
160000 160000 10652年 247 63 20. 97.7% 68.4% 91.9%
200000 200000 19751年 397 147 32 98.0% 78.0% 91.9%
240000 240000 24257年 570 133 49 97.7% 63.2% 91.4%
280000 280000 38119年 781 188 66 98.0% 65.0% 91.6%
320000 320000 44815年 1021年 242 86 97.7% 64.4% 91.6%
360000 360000 61296年 1290年 1352年 111 97.9% 91.8% 91.4%
400000 400000 160118年 1587年 2407年 136 99.0% 94.4% 91.5%