Module stringmetrics::algorithms
source · [−]Expand description
Algorithms module
This module includes modjaccard
and modlevenshtein
, which contain
the various implementations for Levenshthein and Hamming distance, as well
as the Jaccard index. See these modules for in-depth explanation of
Functions can be directly imported from this alrogithms module, no need to
access them via modjaccard
or modlevenshtein
(see the example
below).
Example
use stringmetrics::algorithms::levenshtein;
let a = "this is a book";
let b = "i am a cook";
assert_eq!(levenshtein(a, b), 6);
Re-exports
pub use self::modjaccard::jaccard;
pub use self::modjaccard::jaccard_set;
pub use self::modlevenshtein::levenshtein;
pub use self::modlevenshtein::levenshtein_limit;
pub use self::modlevenshtein::levenshtein_limit_weight;
pub use self::modlevenshtein::levenshtein_limit_weight_iter;
pub use self::modlevenshtein::levenshtein_weight;
Modules
This module contains functions for applying various closeness algorithms.
Functions
Hamming distance computation