Struct vec_vp_tree::dist::string::Levenshtein

pub struct Levenshtein;

Levenshtein distance (edit-distance) function for strings.

Returns the the minimum number of insertions, deletions, and substitutions required to change one string into the other.

Trait Implementations

impl Copy for Levenshtein

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<'a> DistFn<&'a str> for Levenshtein

fn dist(&self, left: &&'a str, right: &&'a str) -> u64

Return the distance between left and right.

impl DistFn<String> for Levenshtein

fn dist(&self, left: &String, right: &String) -> u64

Return the distance between left and right.