stringdist

stringdist copied to clipboard

TrueDamerauLevenshtein giving wrong results

6

I noticed that these 2 Go libraries differ in results for the same input: [(stringdist.TrueDamerauLevenshtein).Calculate](https://pkg.go.dev/github.com/alextanhongpin/stringdist?tab=doc#TrueDamerauLevenshtein.Calculate)(4XHYWD, YLKTW9) = 6 [tdl.Distance](https://pkg.go.dev/github.com/lmas/Damerau-Levenshtein?tab=doc#Distance)(4XHYWD, YLKTW9) = 5 Looking at the [Perl implementation Text::Levenshtein::Damerau](https://metacpan.org/pod/Text::Levenshtein::Damerau), both implementations...

stapelberg

Given that the buffer `buffer [][]int` is shared and mutated in `Calculate()`, if multiple go routines use the same instance of `DamerauLevenshtein` and call `Calculate` on same instance, won't that...

letronje