Skip to main content

damerau_lev

Function damerau_lev 

Source
pub fn damerau_lev<T>(source: &[T], target: &[T]) -> usize
where T: PartialEq + Hash + Eq,
Expand description

Finds the edit distance between source and target, taking into account additions, deletions, and swaps. This has a time complexity of O(n^2) and a space complexity of O(n^2).