sindresorhus / leven Public

Notifications You must be signed in to change notification settings
Fork 27
Star 719

Measure the difference between two strings with the fastest JS implementation of the Levenshtein distance algorithm

719 stars 27 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 27 Commits
.editorconfig		.editorconfig
.gitattributes		.gitattributes
.gitignore		.gitignore
.npmrc		.npmrc
.travis.yml		.travis.yml
bench.js		bench.js
index.d.ts		index.d.ts
index.js		index.js
index.test-d.ts		index.test-d.ts
license		license
package.json		package.json
readme.md		readme.md
test.js		test.js

Repository files navigation

leven

Measure the difference between two strings
One of the fastest JS implementations of the Levenshtein distance algorithm

Install

$ npm install leven

Usage

const leven = require('leven');

leven('cat', 'cow');
//=> 2

Benchmark

$ npm run bench

         165,926 op/s » leven
         164,398 op/s » talisman
           1,044 op/s » levenshtein-edit-distance
             628 op/s » fast-levenshtein
             497 op/s » levenshtein-component
             195 op/s » ld
             190 op/s » levenshtein
             168 op/s » levdist
              10 op/s » natural