1 pages tagged with "levenshtein"

This post is a deep dive on the 25x performance optimizations in fuzzy matching hinted at in the previous post. Feel free to refer to that post for an intro to the problem context and the basic algorithms involved. As a high-level overview of this post, the main source of performance improvements wa… read more