Function seqdiff::ratio

pub fn ratio<A: PartialEq<B>, B>(a: &[A], b: &[B]) -> f64

Compute similarity of two sequences. The similarity is a floating point number in [0., 100.], computed based on Levenshtein distance. This is useful, for example, fuzzy search.

Examples

use seqdiff::ratio;
let r = ratio(
    &"Hello world!".chars().collect::<Vec<_>>(),
    &"Holly grail!".chars().collect::<Vec<_>>(),
);
assert!((r - 58.333333333333337).abs() < 1e-5);