Gathering detailed insights and metrics for js-levenshtein-esm
Gathering detailed insights and metrics for js-levenshtein-esm
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Installations
npm install js-levenshtein-esmDeveloper Guide
BETA
Typescript
Yes
Module System
ESM
Node Version
22.14.0
NPM Version
10.9.2
Score
99.2
Supply Chain
90.6
Quality
78.8
Maintenance
100
Vulnerability
100
License
Languages
2
JavaScript
TypeScript
JavaScript (94.92%)
TypeScript (5.08%)
Developer
43081j
Download Statistics
Total Downloads
5,261,651
Last Day
2,536
Last Week
48,702
Last Month
199,451
Last Year
2,028,487
GitHub Statistics
MIT License
3 Stars
40 Commits
1 Forks
3 Watchers
1 Branches
1 Contributors
Updated on May 02, 2025
Bundle Size
958.00 B
Minified
504.00 B
Minified + Gzipped
Maintainers
1
Package Meta Information
Latest Version
2.0.0
Package Id
js-levenshtein-esm@2.0.0
Unpacked Size
6.81 kB
Size
2.81 kB
File Count
5
NPM Version
10.9.2
Node Version
22.14.0
Published on
Mar 18, 2025
Total Downloads
Cumulative downloads
Total Downloads
5,261,651
Last Day
12%
2,536
Compared to previous day
Last Week
23.7%
48,702
Compared to previous week
Last Month
-9.8%
199,451
Compared to previous month
Last Year
37.1%
2,028,487
Compared to previous year
Weekly Downloads
Monthly Downloads
Yearly Downloads
js-levenshtein-esm
This is a fork of js-levenshtein rewritten for ES module consumption.
A very efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Based on Wagner-Fischer dynamic programming algorithm, optimized for speed and memory
- use a single distance vector instead of a matrix
- loop unrolling on the outer loop
- remove common prefixes/postfixes from the calculation
- minimize the number of comparisons
Install
$ npm i -S js-levenshtein-esm
Usage
In Node:
1const levenshtein = require('js-levenshtein-esm'); 2 3levenshtein('kitten', 'sitting'); // 3
In the browser:
1import levenshtein from 'https://unpkg.com/js-levenshtein-esm/js-levenshtein.js'; 2 3levenshtein('kitten', 'sitting'); // 3
Benchmark
$ npm run test:perf
50 paragraphs, length max=500 min=240 avr=372.5
62 op/s � fast-levenshtein
143 op/s � js-levenshtein
140 op/s � js-levenshtein-esm
89 op/s � leven
92 op/s � levenshtein-edit-distance
100 op/s � talisman
100 sentences, length max=170 min=6 avr=57.5
1,304 op/s � fast-levenshtein
2,829 op/s � js-levenshtein
2,750 op/s � js-levenshtein-esm
1,780 op/s � leven
1,788 op/s � levenshtein-edit-distance
2,097 op/s � talisman
2000 words, length max=20 min=3 avr=9.5
1,952 op/s � fast-levenshtein
3,104 op/s � js-levenshtein
2,908 op/s � js-levenshtein-esm
2,351 op/s � leven
2,381 op/s � levenshtein-edit-distance
2,729 op/s � talisman
License
MIT
No vulnerabilities found.
Reason
no dangerous workflow patterns detected
Reason
no binaries found in the repo
Reason
license file detected
Details
- Info: project has a license file: LICENSE:0
- Info: FSF or OSI recognized license: MIT License: LICENSE:0
Reason
packaging workflow detected
Details
- Info: Project packages its releases by way of GitHub Actions.: .github/workflows/publish.yml:26
Reason
dependency not pinned by hash detected -- score normalized to 6
Details
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/main.yml:17: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/main.yml/master?enable=pin
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/main.yml:19: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/main.yml/master?enable=pin
- Warn: third-party GitHubAction not pinned by hash: .github/workflows/main.yml:31: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/main.yml/master?enable=pin
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/publish.yml:12: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/publish.yml/master?enable=pin
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/publish.yml:14: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/publish.yml/master?enable=pin
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/publish.yml:32: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/publish.yml/master?enable=pin
- Warn: GitHub-owned GitHubAction not pinned by hash: .github/workflows/publish.yml:33: update your workflow using https://app.stepsecurity.io/secureworkflow/43081j/js-levenshtein/publish.yml/master?enable=pin
- Info: 0 out of 6 GitHub-owned GitHubAction dependencies pinned
- Info: 0 out of 1 third-party GitHubAction dependencies pinned
- Info: 3 out of 3 npmCommand dependencies pinned
Reason
4 existing vulnerabilities detected
Details
- Warn: Project is vulnerable to: GHSA-jf85-cpcp-j695
- Warn: Project is vulnerable to: GHSA-p6mc-m468-83gw
- Warn: Project is vulnerable to: GHSA-29mw-wpgm-hmr9
- Warn: Project is vulnerable to: GHSA-35jh-r3h4-6jhm
Reason
Found 3/30 approved changesets -- score normalized to 1
Reason
1 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0
Reason
detected GitHub workflow tokens with excessive permissions
Details
- Warn: no topLevel permission defined: .github/workflows/main.yml:1
- Warn: no topLevel permission defined: .github/workflows/publish.yml:1
- Info: no jobLevel write permissions found
Reason
no effort to earn an OpenSSF best practices badge detected
Reason
project is not fuzzed
Details
- Warn: no fuzzer integrations found
Reason
security policy file not detected
Details
- Warn: no security policy file detected
- Warn: no security file to analyze
- Warn: no security file to analyze
- Warn: no security file to analyze
Reason
branch protection not enabled on development/release branches
Details
- Warn: branch protection not enabled for branch 'master'
Reason
SAST tool is not run on all commits -- score normalized to 0
Details
- Warn: 0 commits out of 5 are checked with a SAST tool
Score
3.9
/10
Last Scanned on 2025-05-05
The Open Source Security Foundation is a cross-industry collaboration to improve the security of open source software (OSS). The Scorecard provides security health metrics for open source projects.
Learn More