{"id":24569606,"url":"https://github.com/gordonlesti/levenshtein","last_synced_at":"2025-04-22T19:52:26.795Z","repository":{"id":62511914,"uuid":"79447350","full_name":"GordonLesti/levenshtein","owner":"GordonLesti","description":"Plain PHP implementation of the Levenshtein distance","archived":false,"fork":false,"pushed_at":"2017-02-08T08:55:54.000Z","size":14,"stargazers_count":7,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-13T19:56:21.140Z","etag":null,"topics":["levenshtein-distance","php"],"latest_commit_sha":null,"homepage":"https://gordonlesti.com/levenshtein-distance-in-php-without-255-characters-limit/","language":"PHP","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/GordonLesti.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-01-19T11:35:10.000Z","updated_at":"2024-02-15T08:43:59.000Z","dependencies_parsed_at":"2022-11-02T12:46:34.082Z","dependency_job_id":null,"html_url":"https://github.com/GordonLesti/levenshtein","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GordonLesti%2Flevenshtein","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GordonLesti%2Flevenshtein/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GordonLesti%2Flevenshtein/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/GordonLesti%2Flevenshtein/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/GordonLesti","download_url":"https://codeload.github.com/GordonLesti/levenshtein/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250314694,"owners_count":21410467,"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":["levenshtein-distance","php"],"created_at":"2025-01-23T15:55:06.223Z","updated_at":"2025-04-22T19:52:26.759Z","avatar_url":"https://github.com/GordonLesti.png","language":"PHP","funding_links":[],"categories":[],"sub_categories":[],"readme":"# levenshtein\n\n[![Latest Version on Packagist][ico-version]][link-packagist]\n[![Software License][ico-license]](LICENSE.md)\n[![Build Status][ico-travis]][link-travis]\n[![Coverage Status][ico-coveralls]][link-coveralls]\n[![Total Downloads][ico-downloads]][link-downloads]\n\nPlain PHP implementation of the Levenshtein distance.\n* No 255 characters limit\n* Works with UTF-8\n* Accepts float as custom costs\n\n## Install\n\nVia Composer\n\n``` bash\n$ composer require gordonlesti/levenshtein\n```\n\n## Usage\n\n``` php\nuse GordonLesti\\Levenshtein\\Levenshtein;\n```\n\nWith default default costs.\n\n``` php\n$levDist = Levenshtein::levenshtein(\"AC\", \"ABAA\");\n```\n\nWith insert cost `7.7`, replace cost `9.4` and delete cost `2.5`.\n\n``` php\n$levDist = Levenshtein::levenshtein(\"ACCB\", \"BC\", 7.7, 9.4, 2.5);\n```\n\n## Change log\n\nPlease see [CHANGELOG](CHANGELOG.md) for more information on what has changed recently.\n\n## Testing\n\n``` bash\n$ composer test\n```\n\n## Contributing\n\nPlease see [CONTRIBUTING](CONTRIBUTING.md) and [CONDUCT](CONDUCT.md) for details.\n\n## Security\n\nIf you discover any security related issues, please email info@gordonlesti.com instead of using the issue tracker.\n\n## Credits\n\n- [Gordon Lesti][link-author]\n- [All Contributors][link-contributors]\n\n## License\n\nThe MIT License (MIT). Please see [License File](LICENSE.md) for more information.\n\n[ico-version]: https://img.shields.io/packagist/v/gordonlesti/levenshtein.svg?style=flat-square\n[ico-license]: https://img.shields.io/badge/license-MIT-brightgreen.svg?style=flat-square\n[ico-travis]: https://img.shields.io/travis/GordonLesti/levenshtein/master.svg?style=flat-square\n[ico-coveralls]: https://img.shields.io/coveralls/GordonLesti/levenshtein/master.svg?style=flat-square\n[ico-downloads]: https://img.shields.io/packagist/dt/gordonlesti/levenshtein.svg?style=flat-square\n\n[link-packagist]: https://packagist.org/packages/gordonlesti/levenshtein\n[link-travis]: https://travis-ci.org/GordonLesti/levenshtein\n[link-coveralls]: https://coveralls.io/r/GordonLesti/levenshtein?branch=master\n[link-downloads]: https://packagist.org/packages/gordonlesti/levenshtein\n[link-author]: https://gordonlesti.com\n[link-contributors]: ../../contributors\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgordonlesti%2Flevenshtein","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgordonlesti%2Flevenshtein","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgordonlesti%2Flevenshtein/lists"}