{"id":16661047,"url":"https://github.com/mrkkrp/text-metrics","last_synced_at":"2025-03-16T23:31:38.799Z","repository":{"id":9984709,"uuid":"64006784","full_name":"mrkkrp/text-metrics","owner":"mrkkrp","description":"Calculate various string metrics efficiently in Haskell","archived":false,"fork":false,"pushed_at":"2024-03-25T08:13:39.000Z","size":134,"stargazers_count":42,"open_issues_count":3,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-05-08T20:25:15.859Z","etag":null,"topics":["hamming-distance","haskell","jaccard-similarity","jaro-distance","jaro-winkler-distance","levenshtein-distance","string-metrics"],"latest_commit_sha":null,"homepage":null,"language":"Haskell","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mrkkrp.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE.md","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":"2016-07-23T08:24:16.000Z","updated_at":"2024-06-15T16:43:14.989Z","dependencies_parsed_at":"2024-06-15T16:43:13.392Z","dependency_job_id":"2e0bfc1a-deb0-438d-9705-70136d74f5ce","html_url":"https://github.com/mrkkrp/text-metrics","commit_stats":{"total_commits":113,"total_committers":7,"mean_commits":"16.142857142857142","dds":0.415929203539823,"last_synced_commit":"720cb2a92158410c64a7010e6cd150a504c2a8da"},"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrkkrp%2Ftext-metrics","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrkkrp%2Ftext-metrics/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrkkrp%2Ftext-metrics/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mrkkrp%2Ftext-metrics/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mrkkrp","download_url":"https://codeload.github.com/mrkkrp/text-metrics/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243950031,"owners_count":20373657,"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":["hamming-distance","haskell","jaccard-similarity","jaro-distance","jaro-winkler-distance","levenshtein-distance","string-metrics"],"created_at":"2024-10-12T10:33:13.983Z","updated_at":"2025-03-16T23:31:38.793Z","avatar_url":"https://github.com/mrkkrp.png","language":"Haskell","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Text Metrics\n\n[![License BSD3](https://img.shields.io/badge/license-BSD3-brightgreen.svg)](http://opensource.org/licenses/BSD-3-Clause)\n[![Hackage](https://img.shields.io/hackage/v/text-metrics.svg?style=flat)](https://hackage.haskell.org/package/text-metrics)\n[![Stackage Nightly](http://stackage.org/package/text-metrics/badge/nightly)](http://stackage.org/nightly/package/text-metrics)\n[![Stackage LTS](http://stackage.org/package/text-metrics/badge/lts)](http://stackage.org/lts/package/text-metrics)\n[![CI](https://github.com/mrkkrp/text-metrics/actions/workflows/ci.yaml/badge.svg)](https://github.com/mrkkrp/text-metrics/actions/workflows/ci.yaml)\n\nThe library provides efficient implementations of various strings metric\nalgorithms. It works with strict `Text` values.\n\nThe current version of the package implements:\n\n* [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance)\n* [Normalized Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance)\n* [Damerau-Levenshtein distance](https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance)\n* [Normalized Damerau-Levenshtein distance](https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance)\n* [Hamming distance](https://en.wikipedia.org/wiki/Hamming_distance)\n* [Jaro distance](https://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance)\n* [Jaro-Winkler distance](https://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance)\n* [Overlap coefficient](https://en.wikipedia.org/wiki/Overlap_coefficient)\n* [Jaccard similarity coefficient](https://en.wikipedia.org/wiki/Jaccard_index)\n\n## Comparison with the `edit-distance` package\n\nThere is\n[`edit-distance`](https://hackage.haskell.org/package/edit-distance) package\nwhose scope overlaps with the scope of this package. The differences are:\n\n* `edit-distance` allows to specify costs for every operation when\n  calculating Levenshtein distance (insertion, deletion, substitution, and\n  transposition). This is rarely needed though in real-world applications,\n  IMO.\n\n* `edit-distance` only provides Levenshtein distance, `text-metrics` aims to\n  provide implementations of most string metrics algorithms.\n\n* `edit-distance` works on `Strings`, while `text-metrics` works on strict\n  `Text` values.\n\n## Implementation\n\nAlthough we originally used C for speed, currently all functions are pure\nHaskell tuned for performance. See [this blog\npost](https://markkarpov.com/post/migrating-text-metrics.html) for more\ninfo.\n\n## Contribution\n\nIssues, bugs, and questions may be reported in [the GitHub issue tracker for\nthis project](https://github.com/mrkkrp/text-metrics/issues).\n\nPull requests are also welcome.\n\n## License\n\nCopyright © 2016–present Mark Karpov\n\nDistributed under BSD 3 clause license.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmrkkrp%2Ftext-metrics","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmrkkrp%2Ftext-metrics","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmrkkrp%2Ftext-metrics/lists"}