Struct seqalign::measures::Levenshtein

pub struct Levenshtein { /* fields omitted */ }

Levenshtein distance.

Levenshtein distance uses the following operations:

• Insert
• Delete
• Substitute
• Match

Methods

impl Levenshtein

Construct a Levenshtein measure with the associated insertion, deletion, and substitution cost.

pub fn new(
    insert_cost: usize,
    delete_cost: usize,
    substitute_cost: usize
) -> Self

Trait Implementations

impl Clone for Levenshtein

fn clone(&self) -> Levenshtein

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Levenshtein

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T> Measure<T> for Levenshtein where
    T: Eq, 

type Operation = LevenshteinOp

The edit operations associated with the measure.

fn operations(&self) -> &[Self::Operation]

Get a slice with the measure's operations. Typically, this contains all the enum variants of the associated type Operation.