commit | ddf0843406e0e8893cd512807cd2cdbdfc6242f3 | [log] [tgz] |
---|---|---|
author | Danny Guo <dannyguo91@gmail.com> | Wed Jun 10 04:38:49 2015 |
committer | Danny Guo <dannyguo91@gmail.com> | Wed Jun 10 04:38:49 2015 |
tree | 4f7c91ae6e3a5e8120a27dbbf735f07f2891c6bc | |
parent | 8393ef449d72f365fa2b73e02fb764c5c6cee1f2 [diff] |
Update Travis to test Rust 1.0.0
Rust implementations of string similarity metrics. Should compile cleanly on both the nightly and 1.0 versions of Rust. Includes:
# Cargo.toml [dependencies] strsim = "0.4.0"
extern crate strsim; use strsim::{hamming, levenshtein, damerau_levenshtein, jaro, jaro_winkler, levenshtein_against_vec, damerau_levenshtein_against_vec, jaro_against_vec, jaro_winkler_against_vec}; fn main() { match hamming("hamming", "hammers") { Ok(distance) => assert_eq!(3, distance), Err(why) => panic!("{:?}", why) } assert_eq!(3, levenshtein("kitten", "sitting")); assert_eq!(1, damerau_levenshtein("specter", "spectre")); assert!((0.392 - jaro("Friedrich Nietzsche", "Jean-Paul Sartre")).abs() < 0.001); assert!((0.911 - jaro_winkler("cheeseburger", "cheese fries")).abs() < 0.001); // get vectors of values back let v = vec!["test", "test1", "test12", "test123", "", "tset"]; assert_eq!(levenshtein_against_vec("test", &v), vec![0, 1, 2, 3, 4, 2]); assert_eq!(damerau_levenshtein_against_vec("test", &v), vec![0, 1, 2, 3, 4, 1]); let jaro_distances = jaro_against_vec("test", &v); let jaro_expected = vec![1.0, 0.933333, 0.888889, 0.857143, 0.0, 0.916667]; let jaro_delta: f64 = jaro_distances.iter() .zip(jaro_expected.iter()) .map(|(x, y)| (x - y).abs() as f64) .fold(0.0, |x, y| x + y as f64); assert!(jaro_delta < 0.0001); let jaro_winkler_distances = jaro_winkler_against_vec("test", &v); let jaro_winkler_expected = vec![1.0, 0.96, 0.933333, 0.914286, 0.0, 0.925]; let jaro_winkler_delta = jaro_winkler_distances.iter() .zip(jaro_winkler_expected.iter()) .map(|(x, y)| (x - y).abs() as f64) .fold(0.0, |x, y| x + y as f64); assert!(jaro_winkler_delta < 0.0001); }
MIT