levenshtein-edit-distance/index.js

Levenshtein edit distance

/** @type {Array<number>} */
const codes = []
/** @type {Array<number>} */
const cache = []

/**
 * Levenshtein edit distance.
 *
 * @param {string} value
 *   Primary value.
 * @param {string} other
 *   Other value.
 * @param {boolean} [insensitive=false]
 *   Compare insensitive to ASCII casing.
 * @returns {number}
 *   Distance between `value` and `other`.
 */
export function levenshteinEditDistance(value, other, insensitive) {
  if (value === other) {
    return 0
  }

  if (value.length === 0) {
    return other.length
  }

  if (other.length === 0) {
    return value.length
  }

  if (insensitive) {
    value = value.toLowerCase()
    other = other.toLowerCase()
  }

  let index = 0

  while (index < value.length) {
    // eslint-disable-next-line unicorn/prefer-code-point
    codes[index] = value.charCodeAt(index)
    cache[index] = ++index
  }

  let indexOther = 0
  /** @type {number} */
  let result

  while (indexOther < other.length) {
    // eslint-disable-next-line unicorn/prefer-code-point
    const code = other.charCodeAt(indexOther)
    let index = -1
    let distance = indexOther++
    result = distance

    while (++index < value.length) {
      const distanceOther = code === codes[index] ? distance : distance + 1
      distance = cache[index]
      result =
        distance > result
          ? distanceOther > result
            ? result + 1
            : distanceOther
          : distanceOther > distance
          ? distance + 1
          : distanceOther
      cache[index] = result
    }
  }

  // @ts-expect-error: always assigned.
  return result
}