nist-password-validator/dist/utils/levenshteinDistance.js

A lightweight, zero-dependencies open-source password validator according to NIST guidelines.

"use strict";
var __defProp = Object.defineProperty;
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
var __getOwnPropNames = Object.getOwnPropertyNames;
var __hasOwnProp = Object.prototype.hasOwnProperty;
var __export = (target, all) => {
  for (var name in all)
    __defProp(target, name, { get: all[name], enumerable: true });
};
var __copyProps = (to, from, except, desc) => {
  if (from && typeof from === "object" || typeof from === "function") {
    for (let key of __getOwnPropNames(from))
      if (!__hasOwnProp.call(to, key) && key !== except)
        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
  }
  return to;
};
var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);

// src/utils/levenshteinDistance.ts
var levenshteinDistance_exports = {};
__export(levenshteinDistance_exports, {
  default: () => levenshteinDistance
});
module.exports = __toCommonJS(levenshteinDistance_exports);
function levenshteinDistance(a, b) {
  const normalizeAndSplit = (str) => [...str.normalize("NFC")];
  const aArray = normalizeAndSplit(a);
  const bArray = normalizeAndSplit(b);
  const matrix = Array.from(
    { length: aArray.length + 1 },
    (_, i) => Array.from({ length: bArray.length + 1 }, (_2, j) => i === 0 ? j : j === 0 ? i : 0)
  );
  for (let i = 1; i <= aArray.length; i++) {
    for (let j = 1; j <= bArray.length; j++) {
      matrix[i][j] = aArray[i - 1] === bArray[j - 1] ? matrix[i - 1][j - 1] : Math.min(matrix[i - 1][j], matrix[i][j - 1], matrix[i - 1][j - 1]) + 1;
    }
  }
  return matrix[aArray.length][bArray.length];
}