Other items intriple_accel::levenshtein
pub fn levenshtein_naive<T: PartialEq>(a: &[T], b: &[T]) -> u32
Returns the Levenshtein distance between two strings using the naive scalar algorithm.
a
b
let dist = levenshtein_naive(b"abc", b"ab"); assert!(dist == 1);