https://github.com/agext/levenshtein
awesome-go common-prefix-bonus edit-costs levenshtein levenshtein-distance similarity-metric string-distance string-pairs string-similarity winkler
Score: 28.26989184648408
Last synced: about 23 hours ago
JSON representation
Repository metadata:
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
- Host: GitHub
- URL: https://github.com/agext/levenshtein
- Owner: agext
- License: apache-2.0
- Created: 2016-04-08T00:14:31.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2020-10-15T13:29:05.000Z (over 5 years ago)
- Last Synced: 2026-03-05T12:49:26.669Z (25 days ago)
- Topics: awesome-go, common-prefix-bonus, edit-costs, levenshtein, levenshtein-distance, similarity-metric, string-distance, string-pairs, string-similarity, winkler
- Language: Go
- Homepage:
- Size: 23.4 KB
- Stars: 90
- Watchers: 1
- Forks: 8
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Owner metadata:
- Name: AGExt
- Login: agext
- Email:
- Kind: organization
- Description: ALRUX Go Extensions - an opensource golang library aiming to save developer time and sanity :)
- Website: https://alrux.com
- Location: Canada
- Twitter:
- Company:
- Icon url: https://avatars.githubusercontent.com/u/10733866?v=4
- Repositories: 7
- Last Synced at: 2023-03-21T20:23:39.500Z
- Profile URL: https://github.com/agext
GitHub Events
Total
- Fork event: 1
- Watch event: 5
- Total: 6
Last Year
- Fork event: 1
- Watch event: 2
- Total: 3
Committers metadata
Last synced: 3 days ago
Total Commits: 13
Total Committers: 2
Avg Commits per committer: 6.5
Development Distribution Score (DDS): 0.077
Commits in past year: 0
Committers in past year: 0
Avg Commits per committer in past year: 0.0
Development Distribution Score (DDS) in past year: 0.0
| Name | Commits | |
|---|---|---|
| Alex | a****x@a****m | 12 |
| Radek Simko | r****o@g****m | 1 |
Issue and Pull Request metadata
Last synced: 2 months ago
Total issues: 4
Total pull requests: 1
Average time to close issues: 3 months
Average time to close pull requests: about 1 hour
Total issue authors: 4
Total pull request authors: 1
Average comments per issue: 1.5
Average comments per pull request: 4.0
Merged pull request: 1
Bot issues: 0
Bot pull requests: 0
Past year issues: 0
Past year pull requests: 0
Past year average time to close issues: N/A
Past year average time to close pull requests: N/A
Past year issue authors: 0
Past year pull request authors: 0
Past year average comments per issue: 0
Past year average comments per pull request: 0
Past year merged pull request: 0
Past year bot issues: 0
Past year bot pull requests: 0
Top Issue Authors
- HairyMike (1)
- stevemeier (1)
- asellappen (1)
- udhayprakash (1)
Top Pull Request Authors
- radeksimko (1)
Top Issue Labels
Top Pull Request Labels
Package metadata
- Total packages: 12
- Total downloads: unknown
- Total docker downloads: 10,408,443,089
- Total dependent packages: 6,695 (may contain duplicates)
- Total dependent repositories: 9,736 (may contain duplicates)
- Total versions: 16
proxy.golang.org: github.com/agext/levenshtein
Package levenshtein implements distance and similarity metrics for strings, based on the Levenshtein measure. The Levenshtein `Distance` between two strings is the minimum total cost of edits that would convert the first string into the second. The allowed edit operations are insertions, deletions, and substitutions, all at character (one UTF-8 code point) level. Each operation has a default cost of 1, but each can be assigned its own cost equal to or greater than 0. A `Distance` of 0 means the two strings are identical, and the higher the value the more different the strings. Since in practice we are interested in finding if the two strings are "close enough", it often does not make sense to continue the calculation once the result is mathematically guaranteed to exceed a desired threshold. Providing this value to the `Distance` function allows it to take a shortcut and return a lower bound instead of an exact cost when the threshold is exceeded. The `Similarity` function calculates the distance, then converts it into a normalized metric within the range 0..1, with 1 meaning the strings are identical, and 0 that they have nothing in common. A minimum similarity threshold can be provided to speed up the calculation of the metric for strings that are far too dissimilar for the purpose at hand. All values under this threshold are rounded down to 0. The `Match` function provides a similarity metric, with the same range and meaning as `Similarity`, but with a bonus for string pairs that share a common prefix and have a similarity above a "bonus threshold". It uses the same method as proposed by Winkler for the Jaro distance, and the reasoning behind it is that these string pairs are very likely spelling variations or errors, and they are more closely linked than the edit distance alone would suggest. The underlying `Calculate` function is also exported, to allow the building of other derivative metrics, if needed.
- Homepage: https://github.com/agext/levenshtein
- Documentation: https://pkg.go.dev/github.com/agext/levenshtein#section-documentation
- Licenses: Apache-2.0
- Latest release: v1.2.3 (published about 6 years ago)
- Last Synced: 2026-03-05T04:31:48.954Z (26 days ago)
- Versions: 3
- Dependent Packages: 6,695
- Dependent Repositories: 9,736
- Docker Downloads: 10,408,443,089
-
Rankings:
- Dependent packages count: 0.041%
- Docker downloads count: 0.055%
- Dependent repos count: 0.077%
- Average: 2.488%
- Stargazers count: 4.995%
- Forks count: 7.274%
proxy.golang.org: github.com/Agext/levenshtein
- Homepage:
- Documentation: https://pkg.go.dev/github.com/Agext/levenshtein#section-documentation
- Licenses:
- Latest release: v1.2.3 (published about 6 years ago)
- Last Synced: 2026-03-15T09:34:49.448Z (15 days ago)
- Versions: 3
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent packages count: 4.9%
- Average: 5.065%
- Dependent repos count: 5.23%
ubuntu-22.04: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.3-1 (published about 2 months ago)
- Last Synced: 2026-03-07T03:37:55.561Z (24 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
ubuntu-23.04: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-11T06:10:42.130Z (20 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
debian-11: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Documentation: https://packages.debian.org/bullseye/golang-github-agext-levenshtein
- Licenses:
- Latest release: 1.2.3-1 (published about 2 months ago)
- Last Synced: 2026-03-13T14:33:48.354Z (17 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
guix: go-github-com-agext-levenshtein
Calculating the Levenshtein distance between two strings in Go
- Homepage: https://github.com/agext/levenshtein
- Documentation: https://git.savannah.gnu.org/cgit/guix.git/tree/gnu/packages/golang-xyz.scm#n1138
- Licenses: asl2.0
- Latest release: 1.2.3 (published 28 days ago)
- Last Synced: 2026-03-02T22:53:06.158Z (28 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
ubuntu-20.04: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.2-2 (published about 2 months ago)
- Last Synced: 2026-03-08T02:55:56.013Z (23 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
debian-13: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Documentation: https://packages.debian.org/trixie/golang-github-agext-levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-13T19:12:09.573Z (17 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
ubuntu-24.04: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-05T17:06:49.248Z (25 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
ubuntu-23.10: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-10T03:10:30.886Z (21 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
ubuntu-24.10: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-08T15:02:57.859Z (22 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%
debian-12: golang-github-agext-levenshtein
- Homepage: https://github.com/agext/levenshtein
- Documentation: https://packages.debian.org/bookworm/golang-github-agext-levenshtein
- Licenses:
- Latest release: 1.2.3-2 (published about 2 months ago)
- Last Synced: 2026-03-12T20:11:12.024Z (18 days ago)
- Versions: 1
- Dependent Packages: 0
- Dependent Repositories: 0
-
Rankings:
- Dependent repos count: 0.0%
- Dependent packages count: 0.0%
- Average: 100%