James Turner (Turnerj) • 2/13/2020

Levenshtein Distance (Part 2: Gotta Go Fast)

This technical article is the second part of a series on the Levenshtein Distance algorithm. It starts with an unoptimized C# implementation and then details specific techniques to reduce memory overhead and increase computational speed, such as optimizing the required matrix storage.

0 comments

#performance #c #levenshtein distance