079f5b18c38e126a08d0ec7b701ed09e1302dbca49503edcee15f6bbba4a161ebba365e020525543a1a0c8a04582cbfb65056954576bb83f151cf052e2ee68 974 B

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
  1. # leven [![Build Status](https://travis-ci.org/sindresorhus/leven.svg?branch=master)](https://travis-ci.org/sindresorhus/leven)
  2. > Measure the difference between two strings<br>
  3. > The fastest JS implementation of the [Levenshtein distance](http://en.wikipedia.org/wiki/Levenshtein_distance) algorithm
  4. ## Install
  5. ```
  6. $ npm install --save leven
  7. ```
  8. ## Usage
  9. ```js
  10. const leven = require('leven');
  11. leven('cat', 'cow');
  12. //=> 2
  13. ```
  14. ## Benchmark
  15. ```
  16. $ npm run bench
  17. ```
  18. ```
  19. 401,487 op/s » leven
  20. 371,707 op/s » talisman
  21. 264,191 op/s » levenshtein-edit-distance
  22. 152,923 op/s » fast-levenshtein
  23. 57,267 op/s » levenshtein-component
  24. 19,915 op/s » levdist
  25. 21,802 op/s » ld
  26. 18,079 op/s » natural
  27. 11,761 op/s » levenshtein
  28. ```
  29. ## Related
  30. - [leven-cli](https://github.com/sindresorhus/leven-cli) - CLI for this module
  31. ## License
  32. MIT © [Sindre Sorhus](https://sindresorhus.com)