GitHub repository: 0xd34df00d/edit-distance-linear
Primary language: Haskell
Description: Levenshtein edit distance in linear memory (also turns out to be faster than C++)