leven
Advanced tools
Package description
The leven npm package is a JavaScript library for measuring the difference between two strings. It uses the Levenshtein distance algorithm to calculate the minimum number of single-character edits (insertions, deletions, or substitutions) required to change one word into the other. This can be particularly useful in applications that need to perform fuzzy matching, spell checking, or any scenario where determining how similar two strings are is necessary.
Calculate Levenshtein distance
This feature allows you to calculate the Levenshtein distance between two strings, which is the number of edits needed to transform one string into the other. The code sample demonstrates how to use the leven package to find the distance between 'kitten' and 'sitting', which is 3.
"const leven = require('leven');\nconsole.log(leven('kitten', 'sitting')); // 3"This package provides a fast implementation of the Levenshtein distance algorithm. It is optimized for performance and can be faster than leven in some cases. However, leven is known for its simplicity and ease of use, making it a preferred choice for straightforward applications.
Fuzzyset.js is a more comprehensive library for fuzzy string matching. It not only calculates the Levenshtein distance but also provides additional functionality for finding close matches within a set of strings. Compared to leven, it offers a broader set of features for applications that require more than just distance calculation.
This package compares two strings and returns a score based on their similarity. It includes a method to find the best match in an array of strings. While leven focuses solely on calculating the Levenshtein distance, string-similarity provides a more nuanced approach to comparing string similarity, making it suitable for applications that need to rank multiple potential matches.
Readme
Measure the difference between two strings
The fastest JS implementation of the Levenshtein distance algorithm
$ npm install --save leven
var leven = require('leven');
leven('cat', 'cow');
//=> 2
$ npm run bench
230,113 op/s » leven
201,026 op/s » levenshtein-edit-distance
40,454 op/s » fast-levenshtein
28,664 op/s » levenshtein-component
22,952 op/s » ld
16,882 op/s » levdist
11,180 op/s » levenshtein
9,624 op/s » natural
$ npm install --global leven
$ leven --help
Example
leven cat cow
2
MIT © Sindre Sorhus
FAQs
Measure the difference between two strings using the Levenshtein distance algorithm
The npm package leven receives a total of 19,902,663 weekly downloads. As such, leven popularity was classified as popular.
We found that leven demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
OpenSSF is warning open source maintainers to stay vigilant against reputation farming on GitHub, where users artificially inflate their status by manipulating interactions on closed issues and PRs.
Security News
A JavaScript library maintainer is under fire after merging a controversial PR to support legacy versions of Node.js.
Security News
Results from the 2023 State of JavaScript Survey highlight key trends, including Vite's dominance, rising TypeScript adoption, and the enduring popularity of React. Discover more insights on developer preferences and technology usage.