Struct EditDistance 

pub struct EditDistance;

Edit (Levenshtein) distance metric on sequences.

The edit distance counts the minimum number of single-element insertions, deletions, and substitutions required to transform one sequence into another.

Implementations

impl EditDistance

pub fn lcs_length(a: &[char], b: &[char]) -> usize

Compute the longest common subsequence length of two sequences.

pub fn weighted_edit( a: &[char], b: &[char], insert_cost: f64, delete_cost: f64, subst_cost: f64, ) -> f64

Compute the edit distance with custom costs for insert, delete, and substitute.

Trait Implementations

impl Clone for EditDistance

fn clone(&self) -> EditDistance

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EditDistance

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

Formats the value using the given formatter.

impl Default for EditDistance

fn default() -> EditDistance

Returns the “default value” for a type.

impl MetricSpace for EditDistance

type Point = Sequence

The type of points in the metric space.

fn distance(&self, a: &Sequence, b: &Sequence) -> f64

Compute the distance between two points.

fn ball<'a>( &self, center: &Self::Point, radius: f64, candidates: &'a [Self::Point], ) -> Vec<&'a Self::Point>

Return all points from candidates within distance radius of center.

fn is_bounded(&self, points: &[Self::Point]) -> bool

Determine whether the diameter of a finite point set is bounded.

fn diameter(&self, points: &[Self::Point]) -> f64

Compute the diameter of a finite point set, i.e. sup_{x,y} d(x,y).

impl Copy for EditDistance