Breaking out prematurely if a maximum distance is met? about dynamic-time-warping HOT 1 OPEN

export const getDTWDistance = (
  ser1: number[],
  ser2: number[],
  distFunc: (a: number, b: number) => number,
  earlyAbandonBoundary: number
): number => {
  const matrix: number[][] = []
  for (let i = 0; i < ser1.length; i++) {
    matrix[i] = []
    let minDist = Infinity
    for (let j = 0; j < ser2.length; j++) {
      let cost = Infinity
      if (i > 0) {
        cost = Math.min(cost, matrix[i - 1][j])
        if (j > 0) {
          cost = Math.min(cost, matrix[i - 1][j - 1])
          cost = Math.min(cost, matrix[i][j - 1])
        }
      } else {
        if (j > 0) {
          cost = Math.min(cost, matrix[i][j - 1])
        } else {
          cost = 0
        }
      }

      matrix[i][j] = cost + distFunc(ser1[i], ser2[j])
      if (matrix[i][j] < minDist) {
        minDist = matrix[i][j]
      }
    }

    // Note: early abandoning might be further improved
    // See: https://github.com/GordonLesti/dynamic-time-warping/issues/1
    if (minDist > earlyAbandonBoundary) {
      return minDist
    }
  }

  return matrix[ser1.length - 1][ser2.length - 1]
}