Struct Sift4Simple 

pub struct Sift4Simple {
    pub max_offset: usize,
}

Sift4 distance is an edit algorithm designed to be “fast and relatively accurate”.

The original blog post describes 3 different implementations of the algorithm, this is the “simplest” one.

Fields

max_offset: usize

The number of characters to search for matching letters.

Trait Implementations

impl Algorithm<usize> for Sift4Simple

fn for_vec<E: Eq>(&self, s1: &[E], s2: &[E]) -> Result<usize>

Calculate distance/similarity for vectors.

fn for_iter<C, E>(&self, s1: C, s2: C) -> Result<R>

where C: Iterator<Item = E>, E: Eq + Hash,

Calculate distance/similarity for iterators.

fn for_str(&self, s1: &str, s2: &str) -> Result<R>

Calculate distance/similarity for strings.

fn for_words(&self, s1: &str, s2: &str) -> Result<R>

Calculate distance/similarity for words in strings.

fn for_bigrams(&self, s1: &str, s2: &str) -> Result<R>

Calculate distance/similarity for bigrams in strings.

impl Default for Sift4Simple

fn default() -> Self

Returns the “default value” for a type.