diff options
Diffstat (limited to 'node_modules/@babel/helper-validator-option/lib/find-suggestion.js')
| -rw-r--r-- | node_modules/@babel/helper-validator-option/lib/find-suggestion.js | 39 |
1 files changed, 0 insertions, 39 deletions
diff --git a/node_modules/@babel/helper-validator-option/lib/find-suggestion.js b/node_modules/@babel/helper-validator-option/lib/find-suggestion.js deleted file mode 100644 index beada9a7..00000000 --- a/node_modules/@babel/helper-validator-option/lib/find-suggestion.js +++ /dev/null @@ -1,39 +0,0 @@ -"use strict"; - -Object.defineProperty(exports, "__esModule", { - value: true -}); -exports.findSuggestion = findSuggestion; -const { - min -} = Math; -function levenshtein(a, b) { - let t = [], - u = [], - i, - j; - const m = a.length, - n = b.length; - if (!m) { - return n; - } - if (!n) { - return m; - } - for (j = 0; j <= n; j++) { - t[j] = j; - } - for (i = 1; i <= m; i++) { - for (u = [i], j = 1; j <= n; j++) { - u[j] = a[i - 1] === b[j - 1] ? t[j - 1] : min(t[j - 1], t[j], u[j - 1]) + 1; - } - t = u; - } - return u[n]; -} -function findSuggestion(str, arr) { - const distances = arr.map(el => levenshtein(el, str)); - return arr[distances.indexOf(min(...distances))]; -} - -//# sourceMappingURL=find-suggestion.js.map |
