Expand description
Compute the Levenshtein (or Edit) distance between two strings. Complexity: O(n * m) with n and m being the length of the given texts.
Example
use bio::alignment::distance::*;
let x = b"ACCGTGGAT";
let y = b"AAAAACCGTTGAT";
// ----ACCGTGGAT
// ||||| |||
// AAAAACCGTTGAT
let ldist = levenshtein(x, y); // Distance is 5
assert_eq!(ldist, 5);