{"id":13411697,"url":"https://github.com/agnivade/levenshtein","last_synced_at":"2025-05-14T02:07:35.558Z","repository":{"id":19196744,"uuid":"22430054","full_name":"agnivade/levenshtein","owner":"agnivade","description":"Go implementation to calculate Levenshtein Distance.","archived":false,"fork":false,"pushed_at":"2025-01-28T08:50:15.000Z","size":2642,"stargazers_count":392,"open_issues_count":2,"forks_count":30,"subscribers_count":9,"default_branch":"master","last_synced_at":"2025-05-03T02:37:38.475Z","etag":null,"topics":["golang","levenshtein","levenshtein-distance"],"latest_commit_sha":null,"homepage":"","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/agnivade.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"License.txt","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":"2014-07-30T14:03:55.000Z","updated_at":"2025-04-30T00:37:33.000Z","dependencies_parsed_at":"2025-02-13T05:08:32.837Z","dependency_job_id":"e2429e94-fcc9-4a11-8fed-619bd64e0a47","html_url":"https://github.com/agnivade/levenshtein","commit_stats":{"total_commits":69,"total_committers":6,"mean_commits":11.5,"dds":"0.26086956521739135","last_synced_commit":"fac16fee5348a9e31bde6afdf8a00218dcc63941"},"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/agnivade%2Flevenshtein","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/agnivade%2Flevenshtein/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/agnivade%2Flevenshtein/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/agnivade%2Flevenshtein/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/agnivade","download_url":"https://codeload.github.com/agnivade/levenshtein/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254045072,"owners_count":22005289,"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":["golang","levenshtein","levenshtein-distance"],"created_at":"2024-07-30T20:01:15.901Z","updated_at":"2025-05-14T02:07:30.537Z","avatar_url":"https://github.com/agnivade.png","language":"Go","funding_links":[],"categories":["数据结构与算法","Data Structures and Algorithms","Data Structures","数据结构`go语言实现的数据结构与算法`","**왜 CER로 계산하나요? (Character Error Rate)**","Generators","Uncategorized","數據結構","Data Integration Frameworks","数据结构","\u003cspan id=\"数据结构-data-structures\"\u003e数据结构 Data Structures\u003c/span\u003e"],"sub_categories":["文本分析","Text Analysis","Advanced Console UIs","高級控制台界面","高级控制台界面","\u003cspan id=\"高级控制台用户界面-advanced-console-uis\"\u003e高级控制台用户界面 Advanced Console UIs\u003c/span\u003e","标准 CLI"],"readme":"levenshtein ![Build Status](https://github.com/agnivade/levenshtein/actions/workflows/ci.yml/badge.svg) [![Go Report Card](https://goreportcard.com/badge/github.com/agnivade/levenshtein)](https://goreportcard.com/report/github.com/agnivade/levenshtein) [![PkgGoDev](https://pkg.go.dev/badge/github.com/agnivade/levenshtein)](https://pkg.go.dev/github.com/agnivade/levenshtein)\n===========\n\n[Go](http://golang.org) package to calculate the [Levenshtein Distance](http://en.wikipedia.org/wiki/Levenshtein_distance)\n\nThe library is fully capable of working with non-ascii strings. But the strings are not normalized. That is left as a user-dependant use case. Please normalize the strings before passing it to the library if you have such a requirement.\n- https://blog.golang.org/normalization\n\n#### Limitation\n\nAs a performance optimization, the library can handle strings only up to 65536 characters (runes). If you need to handle strings larger than that, please pin to version 1.0.3.\n\nInstall\n-------\n\n    go get github.com/agnivade/levenshtein\n\nExample\n-------\n\n```go\npackage main\n\nimport (\n\t\"fmt\"\n\t\"github.com/agnivade/levenshtein\"\n)\n\nfunc main() {\n\ts1 := \"kitten\"\n\ts2 := \"sitting\"\n\tdistance := levenshtein.ComputeDistance(s1, s2)\n\tfmt.Printf(\"The distance between %s and %s is %d.\\n\", s1, s2, distance)\n\t// Output:\n\t// The distance between kitten and sitting is 3.\n}\n\n```\n\nBenchmarks\n----------\n\n```\nname              time/op\nSimple/ASCII-4     330ns ± 2%\nSimple/French-4    617ns ± 2%\nSimple/Nordic-4   1.16µs ± 4%\nSimple/Tibetan-4  1.05µs ± 1%\n\nname              alloc/op\nSimple/ASCII-4     96.0B ± 0%\nSimple/French-4     128B ± 0%\nSimple/Nordic-4     192B ± 0%\nSimple/Tibetan-4    144B ± 0%\n\nname              allocs/op\nSimple/ASCII-4      1.00 ± 0%\nSimple/French-4     1.00 ± 0%\nSimple/Nordic-4     1.00 ± 0%\nSimple/Tibetan-4    1.00 ± 0%\n```\n\nComparisons with other libraries\n--------------------------------\n\n```\nname                     time/op\nLeven/ASCII/agniva-4      353ns ± 1%\nLeven/ASCII/arbovm-4      485ns ± 1%\nLeven/ASCII/dgryski-4     395ns ± 0%\nLeven/French/agniva-4     648ns ± 1%\nLeven/French/arbovm-4     791ns ± 0%\nLeven/French/dgryski-4    682ns ± 0%\nLeven/Nordic/agniva-4    1.28µs ± 1%\nLeven/Nordic/arbovm-4    1.52µs ± 1%\nLeven/Nordic/dgryski-4   1.32µs ± 1%\nLeven/Tibetan/agniva-4   1.12µs ± 1%\nLeven/Tibetan/arbovm-4   1.31µs ± 0%\nLeven/Tibetan/dgryski-4  1.16µs ± 0%\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fagnivade%2Flevenshtein","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fagnivade%2Flevenshtein","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fagnivade%2Flevenshtein/lists"}