Efficient implementation of Levenshtein algorithm with locale-specific collator support.
npm install fast-levenshtein
A Javascript implementation of the Levenshtein algorithm with locale-specific collator support. This uses fastest-levenshtein under the hood.
* Works in node.js and in the browser.
* Locale-sensitive string comparisons if needed.
* Comprehensive test suite.
``bash`
$ npm install fast-levenshtein
CDN
The latest version is now also always available at https://npm-cdn.com/pkg/fast-levenshtein/
Default usage
`javascript
var levenshtein = require('fast-levenshtein');
var distance = levenshtein.get('back', 'book'); // 2
var distance = levenshtein.get('我愛你', '我叫你'); // 1
`
Locale-sensitive string comparisons
It supports using Intl.Collator for locale-sensitive string comparisons:
`javascript
var levenshtein = require('fast-levenshtein');
levenshtein.get('mikailovitch', 'Mikhaïlovitch', { useCollator: true});
// 1
`
To build the code and run the tests:
`bash``
$ npm install -g grunt-cli
$ npm install
$ npm run build
This uses fastest-levenshtein under the hood.
If 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.
See CONTRIBUTING.md for details.
MIT - see LICENSE.md