Module stringmetrics::algorithms

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

modjaccard

modlevenshtein

This module contains functions for applying various closeness algorithms.

Functions

hamming

Hamming distance computation