edit distance

modifier la distance

Calculez la distance de Levenshtein entre deux chaînes.

La distance d'édition de Levenshtein est une mesure de la similarité entre deux chaînes. Il est utile pour la correction orthographique, la complétion floue, la saisie anticipée et les cas d'utilisation similaires.

Cette implémentation prend en charge Unicode.

Installation

Dans Cargo.toml, ajoutez

[ dependencies ]
edit-distance = " 2.1.3 "

Ensuite, réexécutez cargo build . Cela récupère les dépendances et construit le code.

Usage

 extern crate edit_distance ;

edit_distance ( "kitten" , "sitting" ) ; // => 3 

Développement

Testez les modifications avant de les valider.

cargo clean
cargo fmt --all -- --check
cargo build
cargo test 

Libérer

• changer la version de Cargo.toml
• modifier les instructions d'installation (version)
• mettre à jour la section Historique
• valider avec la version en commentaire
• balise avec la version, puis :

cargo publish
git push
git push --tags

Histoire

2024-09-04 2.1.3 Mise à jour de la dépendance de développement 2024-06-26 2.1.2 Correction du formatage
2024-06-26 2.1.1 Remplacement du badge CI, maintenance
2019-03-02 2.1.0 Optimiser l'utilisation de la mémoire
2018-01-02 2.0.1 Mettre à jour les dépendances de développement
2017-07-02 2.0.0
2015-05-01 Version 1.0.0
2015-04-18 0.0.1 Téléchargement initial

Contribuer

Avant d'envoyer une pull-request qui va au-delà d'une correction de bug, veuillez ouvrir un problème pour en discuter. Les PR sans objectif clair ni séparation des préoccupations ne seront probablement pas acceptées.

Crédits

Merci à @skade pour ses critiques très utiles sur ma première bibliothèque Rust.

Licence

APL 2.0, voir fichier LICENSE.