distances 1.8.0

Fast and generic distance functions for high-dimensional data.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13

#[test]
fn test_levenshtein() {
    for d in 2..=4 {
        let len = 10_usize.pow(d);
        let vecs = symagen::random_data::random_string(2, len, len, "ATCGN", 42);
        let (x, y) = (&vecs[0], &vecs[1]);

        let dist = distances::strings::levenshtein::<usize>(x, y);
        let szla = stringzilla::sz::edit_distance(x, y);

        assert_eq!(dist, szla);
    }
}