Enum porigon::LevenshteinDistance

pub enum LevenshteinDistance {
    Exact(u8),
    AtLeast(u8),
}

Levenshtein Distance computed by a Levenshtein Automaton.

Levenshtein automata can only compute the exact Levenshtein distance up to a given max_distance.

Over this distance, the automaton will invariably return Distance::AtLeast(max_distance + 1).

Variants

Exact(u8)

AtLeast(u8)

Methods

impl Distance

pub fn to_u8(&self) -> u8

Returns the highest lower bound for the distance. It is equivalent to

match distance {
    Distance::Exact(d) |
    Distance::AtLeast(d) => d,
}

Trait Implementations

impl Clone for Distance

fn clone(&self) -> Distance

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for Distance

impl Debug for Distance

fn fmt(&self, f: &mut Formatter) -> Result<(), Error>

Formats the value using the given formatter.

impl Eq for Distance

impl PartialEq<Distance> for Distance

fn eq(&self, other: &Distance) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Distance) -> bool

This method tests for !=.

impl PartialOrd<Distance> for Distance

fn partial_cmp(&self, other: &Distance) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

#[must_use]fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

#[must_use]fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

#[must_use]fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

#[must_use]fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl StructuralEq for Distance

impl StructuralPartialEq for Distance