From 3ce4a8ca4cb86f5c72776fdcf4d751ead11b5e22 Mon Sep 17 00:00:00 2001 From: ka-weihe Date: Tue, 22 Dec 2020 18:31:52 +0100 Subject: [PATCH] faster levenshtein --- lib/utils/did-you-mean.js | 4 ++-- package.json | 4 ++-- 2 files changed, 4 insertions(+), 4 deletions(-) diff --git a/lib/utils/did-you-mean.js b/lib/utils/did-you-mean.js index c2bdf159dd118..a41574ef87bcd 100644 --- a/lib/utils/did-you-mean.js +++ b/lib/utils/did-you-mean.js @@ -1,8 +1,8 @@ -const leven = require('leven') +const { distance } = require('fastest-levenshtein') const didYouMean = (scmd, commands) => { const best = commands - .filter(cmd => leven(scmd, cmd) < scmd.length * 0.4) + .filter(cmd => distance(scmd, cmd) < scmd.length * 0.4) .map(str => ` ${str}`) return best.length === 0 ? '' : best.length === 1 ? `\nDid you mean this?\n${best[0]}` diff --git a/package.json b/package.json index 47c108bbe7a86..7ca9f47f9a46b 100644 --- a/package.json +++ b/package.json @@ -58,13 +58,13 @@ "cli-columns": "^3.1.2", "cli-table3": "^0.6.0", "columnify": "~1.5.4", + "fastest-levenshtein": "^1.0.12", "glob": "^7.1.4", "graceful-fs": "^4.2.3", "hosted-git-info": "^3.0.6", "ini": "^2.0.0", "init-package-json": "^2.0.1", "is-cidr": "^4.0.2", - "leven": "^3.1.0", "libnpmaccess": "^4.0.1", "libnpmfund": "^1.0.2", "libnpmhook": "^6.0.1", @@ -126,6 +126,7 @@ "cli-columns", "cli-table3", "columnify", + "fastest-levenshtein", "glob", "graceful-fs", "hosted-git-info", @@ -133,7 +134,6 @@ "init-package-json", "is-cidr", "json-parse-even-better-errors", - "leven", "libnpmaccess", "libnpmfund", "libnpmhook",