editdistance

nimony/lib/std/editdistance.nim

This module implements the Levenshtein edit distance: the minimum number of single-character insertions, deletions or substitutions needed to turn one string into another.

editDistance compares by Unicode Rune, matching Nim 2's editDistance.

func editDistance(a: string; b: string): int64
Returns the unicode-rune Levenshtein edit distance between a and b.
This uses the Levenshtein distance algorithm with only a linear memory overhead.