search

cbaatz / damerau-levenshtein

JavaScript implementation of the Damerau-Levenshtein edit distance algorithm
27 stars 5 forks source link

Test for metric properties. #2

Open nreynis opened 10 years ago

nreynis commented 10 years ago

Actually triangle inequality is not respected (even though random tests may succeed sometimes).

cbaatz commented 10 years ago

Cool, thanks! I'll try to have a look at it this weekend.