Fig. 4
From: Linear space string correction algorithm using the Damerau-Levenshtein distance

Cache misses for DL distance algorithms, in billions, on Xeon4
From: Linear space string correction algorithm using the Damerau-Levenshtein distance
Cache misses for DL distance algorithms, in billions, on Xeon4