{"id":13798561,"url":"https://github.com/hiddentao/fast-levenshtein","last_synced_at":"2025-05-14T15:05:12.981Z","repository":{"id":8077415,"uuid":"9490451","full_name":"hiddentao/fast-levenshtein","owner":"hiddentao","description":"Efficient Javascript implementation of Levenshtein algorithm with locale-specific collator support.","archived":false,"fork":false,"pushed_at":"2021-10-03T19:03:31.000Z","size":67,"stargazers_count":604,"open_issues_count":10,"forks_count":49,"subscribers_count":8,"default_branch":"master","last_synced_at":"2025-05-12T16:14:19.123Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/hiddentao.png","metadata":{"files":{"readme":"README.md","changelog":null,"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":"2013-04-17T05:57:55.000Z","updated_at":"2025-05-09T08:37:30.000Z","dependencies_parsed_at":"2022-08-06T08:00:51.164Z","dependency_job_id":null,"html_url":"https://github.com/hiddentao/fast-levenshtein","commit_stats":null,"previous_names":[],"tags_count":16,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hiddentao%2Ffast-levenshtein","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hiddentao%2Ffast-levenshtein/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hiddentao%2Ffast-levenshtein/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hiddentao%2Ffast-levenshtein/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hiddentao","download_url":"https://codeload.github.com/hiddentao/fast-levenshtein/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254034907,"owners_count":22003419,"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":[],"created_at":"2024-08-04T00:00:45.966Z","updated_at":"2025-05-14T15:05:12.942Z","avatar_url":"https://github.com/hiddentao.png","language":"JavaScript","funding_links":[],"categories":["JavaScript","Uncategorized"],"sub_categories":["Uncategorized"],"readme":"# fast-levenshtein - Levenshtein algorithm in Javascript\n\n[![Build Status](https://secure.travis-ci.org/hiddentao/fast-levenshtein.png)](http://travis-ci.org/hiddentao/fast-levenshtein)\n[![NPM module](https://badge.fury.io/js/fast-levenshtein.png)](https://badge.fury.io/js/fast-levenshtein)\n[![NPM downloads](https://img.shields.io/npm/dm/fast-levenshtein.svg?maxAge=2592000)](https://www.npmjs.com/package/fast-levenshtein)\n[![Follow on Twitter](https://img.shields.io/twitter/url/http/shields.io.svg?style=social\u0026label=Follow\u0026maxAge=2592000)](https://twitter.com/hiddentao)\n\nA Javascript implementation of the [Levenshtein algorithm](http://en.wikipedia.org/wiki/Levenshtein_distance) with locale-specific collator support. This uses [fastest-levenshtein](https://github.com/ka-weihe/fastest-levenshtein) under the hood.\n\n## Features\n\n* Works in node.js and in the browser.\n* Locale-sensitive string comparisons if needed.\n* Comprehensive test suite.\n\n## Installation\n\n```bash\n$ npm install fast-levenshtein\n```\n**CDN**\n\nThe latest version is now also always available at https://npm-cdn.com/pkg/fast-levenshtein/ \n\n## Examples\n\n**Default usage**\n\n```javascript\nvar levenshtein = require('fast-levenshtein');\n\nvar distance = levenshtein.get('back', 'book');   // 2\nvar distance = levenshtein.get('我愛你', '我叫你');   // 1\n```\n\n**Locale-sensitive string comparisons**\n\nIt supports using [Intl.Collator](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Collator) for locale-sensitive  string comparisons:\n\n```javascript\nvar levenshtein = require('fast-levenshtein');\n\nlevenshtein.get('mikailovitch', 'Mikhaïlovitch', { useCollator: true});\n// 1\n```\n\n## Building and Testing\n\nTo build the code and run the tests:\n\n```bash\n$ npm install -g grunt-cli\n$ npm install\n$ npm run build\n```\n\n## Performance\n\nThis uses [fastest-levenshtein](https://github.com/ka-weihe/fastest-levenshtein) under the hood.\n\n## Contributing\n\nIf you wish to submit a pull request please update and/or create new tests for any changes you make and ensure the grunt build passes.\n\nSee [CONTRIBUTING.md](https://github.com/hiddentao/fast-levenshtein/blob/master/CONTRIBUTING.md) for details.\n\n## License\n\nMIT - see [LICENSE.md](https://github.com/hiddentao/fast-levenshtein/blob/master/LICENSE.md)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhiddentao%2Ffast-levenshtein","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhiddentao%2Ffast-levenshtein","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhiddentao%2Ffast-levenshtein/lists"}