Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The advantage of basic Levenshtein is that it's a heck of a lot quicker (last time I checked) than Damerau-L or Jaro-Winkler in real world applications.

And I wouldn't go as far as to say it's useless. Basic Levenshtein only misses transpositions in comparison to Damerau-L, but it still catches them as insert/delete combos.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: