Function levenshtein_diff::distance::levenshtein_naive

pub fn levenshtein_naive<T, U>(source: U, target: U) -> usize where
    T: PartialEq,
    U: AsRef<[T]>, 

Returns the Levenshtein distance between source and target using Naive Recursion

It is ill-advised to use this function because of it's terrible performance characteristics.

This implementation has a time complexity of O(3^n).

Arguments

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

Examples

use levenshtein_diff as levenshtein;

let s1 = "SATURDAY";
let s2 = "SUNDAY";
let expected_leven = 3;
let leven_naive = levenshtein::levenshtein_naive(s1, s2);
assert_eq!(leven_naive, expected_leven);