Table 5 Cache misses in millions for DL trace algorithms on Xeon4
From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | LS_Trace | LS_Trace2 | Strip_Trace | Strip_Trace2 | L vs L2 | S vs S2 | L2 vs S2 |
|---|---|---|---|---|---|---|---|---|
40000 | 40000 | 423 | 20 | 24 | 3 | 95.2% | 88.1% | 86.2% |
80000 | 80000 | 1,970 | 89 | 29 | 12 | 95.5% | 58.5% | 86.6% |
120000 | 120000 | 5,100 | 212 | 66 | 25 | 95.8% | 61.8% | 88.1% |
160000 | 160000 | 16,350 | 403 | 115 | 44 | 97.5% | 61.9% | 89.1% |
200000 | 200000 | 33,998 | 622 | 513 | 72 | 98.2% | 85.9% | 88.3% |
240000 | 240000 | 42,252 | 897 | 268 | 101 | 97.9% | 62.4% | 88.8% |
280000 | 280000 | 70,370 | 1,244 | 358 | 139 | 98.2% | 61.3% | 88.9% |
320000 | 320000 | 91,501 | 1,576 | 453 | 181 | 98.3% | 60.1% | 88.5% |
360000 | 360000 | 146,103 | 2,001 | 2,120 | 230 | 98.6% | 89.1% | 88.5% |
400000 | 400000 | 221,690 | 2,435 | 6,032 | 276 | 98.9% | 95.4% | 88.6% |