News for hackers. Stuff that matters.

A comment on Ask HN: Share some of your easy code 'wins'?.

Re:Ask HN: Share some of your easy code 'wins'? by gshdg on Thursday February 20, 2020 @08:50AM (#22375028)
I was asked to write a fuzzy word matching algorithm that would allow for a certain number of typos/misspellings. Turns out there’s a well-known algorithm for that[0].

[0] https://en.m.wikipedia.org/wiki/Levenshtein_distance

[ Parent | on HN ]
Re:Ask HN: Share some of your easy code 'wins'? by inertiatic on Friday February 21, 2020 @03:00PM (#22386205)
Levenshtein distance is a measure, not a fuzzy word matching algorithm.

Did you brute force your searches to match anything within a levenshtein distance of X?

[ Parent | on HN ]