Levenshtein distance isn't suitable for find tool
danhale-git opened this issue · 1 comments
danhale-git commented
Levenshtein works on number of edits, so with the following strings.
the-string-i-want-to-find
nowant
"string" may be closer to 'nowant' than it is to 'the-string-i-want-to-find' because of the difference in character count impacting the number of steps required to transform the string (I think). Either way github.com/arbovm/levenshtein doesn't seem to be working.
Revisit sort.go.
danhale-git commented