edit distance

distância de edição

Calcule a distância de Levenshtein entre duas cordas.

A distância de edição de Levenshtein é uma medida da semelhança entre duas strings. É útil para correção ortográfica, preenchimento difuso, digitação antecipada e casos de uso semelhantes.

Esta implementação oferece suporte a Unicode.

Instalação

Em Cargo.toml adicione

[ dependencies ]
edit-distance = " 2.1.3 "

Em seguida, execute novamente cargo build . Isso busca as dependências e constrói o código.

Uso

 extern crate edit_distance ;

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

Desenvolvimento

Teste as alterações antes de confirmar.

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

Liberar

• alterar a versão do Cargo.toml
• alterar instruções de instalação (versão)
• atualizar seção Histórico
• commit com versão como comentário
• tag com versão, então:

cargo publish
git push
git push --tags

História

2024-09-04 2.1.3 Atualizar dev-dependency 2024-06-26 2.1.2 Corrigir formatação
2024-06-26 2.1.1 Substituir crachá CI, manutenção
02/03/2019 2.1.0 Otimizar o uso de memória
02/01/2018 2.0.1 Atualizar dependências de desenvolvimento
02/07/2017 2.0.0
01/05/2015 versão 1.0.0
18/04/2015 0.0.1 Carregamento inicial

Contribuindo

Antes de enviar uma solicitação pull que vá além de uma correção de bug, abra um problema para discutir. PRs sem objetivo claro ou separação de preocupações provavelmente não serão aceitos.

Créditos

Obrigado a @skade pelas críticas muito úteis à minha primeira biblioteca de ferrugem.

Licença

APL 2.0, consulte arquivo LICENSE.