hbollon / go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

hbollon/go-edlib Issues

Reduce OSADamerau–Levenshtein space complexity from O(m*n) to O(3 * min(m,n))
Closed 2 years ago1
Q-gram index and Sorensen-Dice coefficient
Closed 2 years ago3
Missing methods for string shingling
Closed 3 years ago5
Jaccard Similarity missing
Closed 3 years ago2
StringsSimilarity is broken for unicode
Closed 3 years ago1
LCSBacktrackAll not work
Closed 3 years ago3
LCSDiff prints himself to stdout & Unicode issues with LCS functions
Closed 3 years ago7
benchmarks
Closed 4 years ago5