Function levenshtein_diff::distance

pub fn distance<T: Eq>(source: &[T], target: &[T]) -> (usize, DistanceMatrix)

Computes and returns the Levenshtein distance between the source and target sequences.

Arguments

• source - The source sequence
• target - The target sequence

Examples

use levenshtein_diff as levenshtein;

let s1 = "FLAW";
let s2 = "LAWN";

let (distance, _) = levenshtein::distance(s1.as_bytes(), s2.as_bytes());
assert_eq!(distance, 2);

let v1 = vec![0, 1, 2];
let v2 = vec![1, 2, 3, 4];

let (distance, _) = levenshtein::distance(&v1[..], &v2[..]); // Also works on vectors
assert_eq!(distance, 3);