Struct StringDistanceWorkspace 

pub struct StringDistanceWorkspace { /* private fields */ }

Reusable buffers for plain Unicode-scalar string distance computations.

The *_str helpers tokenize inputs and allocate temporary DP rows on each call. Use this workspace with pre-tokenized char slices when scoring many plain string pairs, such as a candidate matrix.

Implementations

impl StringDistanceWorkspace

pub fn new() -> Self

Creates an empty plain-string distance workspace.

pub fn levenshtein(&mut self, left: &[char], right: &[char]) -> usize

Computes Levenshtein distance over Unicode scalar value slices.

pub fn levenshtein_with_cutoff( &mut self, left: &[char], right: &[char], threshold: usize, ) -> Option<usize>

Computes Levenshtein distance up to threshold.

Returns Some(distance) when the exact distance is at most threshold, and None when the distance is greater than threshold.

pub fn damerau_levenshtein(&mut self, left: &[char], right: &[char]) -> usize

Computes optimal string alignment Damerau-Levenshtein distance over Unicode scalar value slices.

pub fn damerau_levenshtein_with_cutoff( &mut self, left: &[char], right: &[char], threshold: usize, ) -> Option<usize>

Computes optimal string alignment Damerau-Levenshtein distance up to threshold.

Returns Some(distance) when the exact distance is at most threshold, and None when the distance is greater than threshold.

Trait Implementations

impl Debug for StringDistanceWorkspace

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

Formats the value using the given formatter.

impl Default for StringDistanceWorkspace

fn default() -> StringDistanceWorkspace

Returns the “default value” for a type.