Expand description
§weighted_levenshtein
A generic implementation of Levenshtein distance that supports arbitrary weighting of edit operations.
§Optional Features
default-weight(requiresfeature(specialization), so nightly Rust): Provides a default implementation ofEditWeightfor anyPartialEqtype. All operations have weight1.
Traits§
- Edit
Weight - Trait for types that have custom costs for addition/removal and substitution.
Functions§
- distance
- Compute the Levenshtein distance between two sequences.