{"id":19873575,"url":"https://github.com/febeling/edit-distance","last_synced_at":"2025-04-05T20:09:38.963Z","repository":{"id":30466340,"uuid":"34020303","full_name":"febeling/edit-distance","owner":"febeling","description":"Levenshtein edit distance in Rust","archived":false,"fork":false,"pushed_at":"2024-09-04T12:38:20.000Z","size":581,"stargazers_count":45,"open_issues_count":1,"forks_count":15,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-03-29T19:06:11.646Z","etag":null,"topics":["algorithm","levenshtein-distance","rust","search","spelling","text-processing"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/febeling.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2015-04-15T21:45:37.000Z","updated_at":"2025-02-07T10:51:31.000Z","dependencies_parsed_at":"2024-06-19T01:40:56.434Z","dependency_job_id":"7f5023a5-8ed2-4826-82ab-b92dbd5453f6","html_url":"https://github.com/febeling/edit-distance","commit_stats":{"total_commits":47,"total_committers":8,"mean_commits":5.875,"dds":"0.17021276595744683","last_synced_commit":"858660439300b04b4a8e2903d10d0fb593e4dc9f"},"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/febeling%2Fedit-distance","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/febeling%2Fedit-distance/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/febeling%2Fedit-distance/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/febeling%2Fedit-distance/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/febeling","download_url":"https://codeload.github.com/febeling/edit-distance/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247393573,"owners_count":20931813,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","levenshtein-distance","rust","search","spelling","text-processing"],"created_at":"2024-11-12T16:19:12.682Z","updated_at":"2025-04-05T20:09:38.931Z","avatar_url":"https://github.com/febeling.png","language":"Rust","readme":"[![CI](https://github.com/febeling/edit-distance/actions/workflows/rust.yml/badge.svg)](https://github.com/febeling/edit-distance/actions/workflows/rust.yml)\n\n# edit-distance\n\nCalculate Levenshtein distance between two strings.\n\nThe Levenshtein edit distance is a measure for the similarity between\ntwo strings. It's helpful for spelling correction, fuzzy completion,\ntype-ahead and similar use cases.\n\nThis implementation supports Unicode.\n\n## Installation\n\nIn Cargo.toml add\n\n```toml\n[dependencies]\nedit-distance = \"2.1.3\"\n```\n\nThen re-run `cargo build`. That fetches the dependencies and builds\nthe code.\n\n## Usage\n\n```rust\nextern crate edit_distance;\n\nedit_distance(\"kitten\", \"sitting\"); // =\u003e 3\n```\n\n## Development\n\nTest changes before comitting.\n\n```shell\ncargo clean\ncargo fmt --all -- --check\ncargo build\ncargo test\n```\n\n## Release\n\n- change Cargo.toml version\n- change install instructions (version)\n- update History section\n- commit with version as comment\n- tag with version, then:\n\n```shell\ncargo publish\ngit push\ngit push --tags\n```\n\n## History\n\n2024-09-04 2.1.3 Update dev-dependency\n2024-06-26 2.1.2 Fix formatting  \n2024-06-26 2.1.1 Replace CI badge, maintenance  \n2019-03-02 2.1.0 Optimize memory usage  \n2018-01-02 2.0.1 Update dev-dependencies  \n2017-07-02 2.0.0  \n2015-05-01 1.0.0 Release  \n2015-04-18 0.0.1 Initial upload\n\n## Contributing\n\nBefore sending a pull-request that goes beyond a bugfix, please open an issue to discuss. PRs without clear objective or separation of concerns aren't likely to be accepted.\n\n## Credits\n\nThanks to @skade for very helpful criticism of my first rust lib.\n\n## License\n\nAPL 2.0, see LICENSE file.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffebeling%2Fedit-distance","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffebeling%2Fedit-distance","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffebeling%2Fedit-distance/lists"}