{"id":43223315,"url":"https://github.com/gnames/levenshtein","last_synced_at":"2026-02-01T09:16:08.545Z","repository":{"id":89726310,"uuid":"312793244","full_name":"gnames/levenshtein","owner":"gnames","description":"Calculates edit distance according Levenshtein algorithm, shows difference between strings.","archived":false,"fork":false,"pushed_at":"2023-09-29T20:51:17.000Z","size":285,"stargazers_count":4,"open_issues_count":1,"forks_count":0,"subscribers_count":5,"default_branch":"master","last_synced_at":"2024-06-21T20:09:17.178Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/gnames.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","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":"2020-11-14T10:23:58.000Z","updated_at":"2024-06-10T13:42:31.000Z","dependencies_parsed_at":"2023-09-30T07:18:17.104Z","dependency_job_id":null,"html_url":"https://github.com/gnames/levenshtein","commit_stats":null,"previous_names":[],"tags_count":9,"template":false,"template_full_name":null,"purl":"pkg:github/gnames/levenshtein","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gnames%2Flevenshtein","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gnames%2Flevenshtein/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gnames%2Flevenshtein/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gnames%2Flevenshtein/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/gnames","download_url":"https://codeload.github.com/gnames/levenshtein/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gnames%2Flevenshtein/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28974544,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-01T08:16:14.655Z","status":"ssl_error","status_checked_at":"2026-02-01T08:06:51.373Z","response_time":56,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":[],"created_at":"2026-02-01T09:16:07.072Z","updated_at":"2026-02-01T09:16:08.540Z","avatar_url":"https://github.com/gnames.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# levenshtein\n\nThe package calculates edit distance between two strings according to\nLevenshtein algorithm. It also can show differences beteen two strings. This\npackage extends an [excellent levenshtein\nimplementation][agnivade levenshtsin](https://github.com/agnivade/levenshtein) by @agnivade.\n\n## Installation\n\n### Installation of a binary file\n\nYou can download binary `fzdiff` from the [latest release] and install it\nsomewhere in your PATH.\n\n### Installation with Go\n\nIf you have Go installed on your system, run:\n\n```bash\ngo get github.com/gnames/levenshtein/fzdiff\n```\n\n## Usage\n\n### Command line interface\n\n- Run `fzdiff` on two strings.\n\n    ```bash\n    fzdiff \"Something\" \"smoething\"\n    # output:\n    String1,String2,Tags1,Tags2,EditDistance,Aborted\n    Something,smoething,,,3,false\n    ```\n\n- Change output.\n\n    ```bash\n    fzdiff \"Something\" \"smoething\" -f compact\n    {\"string1\":\"Something\",\"string2\":\"smoething\",\"editDistance\":3}\n\n\n    fzdiff \"Something\" \"smoething\" -f pretty\n    {\n      \"string1\": \"Something\",\n      \"string2\": \"smoething\",\n      \"editDistance\": 3\n    }\n    ```\n\n- Run `fzdiff` with max edit distance constraint:\n\n    ```bash\n    fzdiff \"Something\" \"smoething\" -m 1\n    String1,String2,Tags1,Tags2,EditDistance,Aborted\n    Something,smoething,,,1,true\n    ```\n\n- Run `fzdiff` with tags output:\n\n    ```bash\n    fzdiff \"Something\" \"smoething\" -t\n    String1,String2,Tags1,Tags2,EditDistance,Aborted\n    Something,smoething,\u003csubst\u003eSom\u003c/subst\u003eething,\u003csubst\u003esmo\u003c/subst\u003eething,3,false\n    ```\n\n- Run `fzdiff` on a CSV file to compare the first 2 fields.\n\n    ```bash\n    fzdiff strings.csv -t\n    ```\n\n- Run `fzdiff` using pipes with STDIN, STDOUT\n\n    ```bash\n    echo \"Something,smoething\" | fzdiff -t\n    Id,Verbatim,Cardinality,CanonicalFull,CanonicalSimple,CanonicalStem,Authorship,Year,Quality\n    Something,smoething,\u003csubst\u003eSom\u003c/subst\u003eething,\u003csubst\u003esmo\u003c/subst\u003eething,3,false\n\n    # or\n\n    cat strings.csv | fzdiff -t \u003e diffs.csv\n    ```\n\n### Usage as a library\n\n```go\npackage main\n\nimport (\n \"fmt\"\n\n \"github.com/gnames/levenshtein\"\n)\n\nfunc main() {\n opts := []levenshtein.Option{\n  levenshtein.OptWithDiff(true),\n  levenshtein.OptMaxEditDist(1),\n }\n l := levenshtein.NewLevenshtein(opts...)\n out := l.Compare(\"Something\", \"smoething\")\n fmt.Printf(\"%+v\\n\", out)\n\n strs := []levenshtein.Strings{\n  {String1: \"Something\", String2: \"smoething\"},\n  {String1: \"one\", String2: \"two\"},\n }\n\n outs := l.CompareMult(strs)\n for _, out := range outs {\n  fmt.Printf(\"%+v\\n\", out)\n }\n}\n```\n\n## Testing\n\nFrom the `root` of the project:\n\n```bash\ngo test ./...\n```\n\n### Benchmarking\n\nYou need to install [benchstat] for more readable restuls.\n\n```bash\ncd ent/editdist\ngo test -bench=. -benchmem -count=10 -run=XXX \u003e bench.txt\nbenchstat bench.txt\n```\n\nAn example of the benchmarking:\n\n```bash\ncd ent/editdist\nbenchstat bench.txt\n\nname                        time/op\nDist/CompareOnceMaxOff-8     740ns ± 1%\nDist/CompareOnceMax-8        580ns ± 1%\nDist/CompareDiffOffEqual-8  3.93ns ± 1%\nDist/CompareDiffOnEqual-8   3.85ns ± 5%\nDist/CompareDiffOff-8        488ns ± 1%\nDist/CompareDiffOn-8        2.37µs ± 6%\n\nname                        alloc/op\nDist/CompareOnceMaxOff-8     32.0B ± 0%\nDist/CompareOnceMax-8        32.0B ± 0%\nDist/CompareDiffOffEqual-8   0.00B\nDist/CompareDiffOnEqual-8    0.00B\nDist/CompareDiffOff-8        32.0B ± 0%\nDist/CompareDiffOn-8        1.17kB ± 0%\n\nname                        allocs/op\nDist/CompareOnceMaxOff-8      1.00 ± 0%\nDist/CompareOnceMax-8         1.00 ± 0%\nDist/CompareDiffOffEqual-8    0.00\nDist/CompareDiffOnEqual-8     0.00\nDist/CompareDiffOff-8         1.00 ± 0%\nDist/CompareDiffOn-8          7.00 ± 0%\n```\n\n## License\n\nReleased under [MIT license]\n\n[agnivade levenshtsin]: https://github.com/agnivade/levenshtein\n[latest release]: https://github.com/gnames/levenshtein/releases/latest\n[benchstat]: https://github.com/golang/perf/tree/master/cmd/benchstat\n[MIT license]: https://raw.githubusercontent.com/gnames/levenshtein/master/LICENSE\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgnames%2Flevenshtein","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgnames%2Flevenshtein","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgnames%2Flevenshtein/lists"}