Expand description
§Edit Distance
A library for fast finding the Levenshtein edit distance between s and t.
Functions§
- edit_
distance - Returns edit distance between
sandt. - edit_
distance_ bounded - If edit distance
dbetweensandtis at mostk, then returnsSome(d)otherwise returnsNone. - mismatch
- Returns the length of longest common prefix
sandt(uses SIMD if it is possible).