@zgeoff/format-codemod 0.1.1 → 0.2.0

package/dist/cli.js

@@ -546,8 +546,8 @@ import fs4 from "node:fs";
 
 // src/cli/build-unified-diff.ts
 function buildUnifiedDiff(before, after, label) {
-  const ops = new MyersDiff(splitLines(before), splitLines(after)).buildOps();
-  const hunks = buildHunks(ops);
+  const operations = buildDiffOps({ before: splitLines(before), after: splitLines(after) });
+  const hunks = buildHunks(operations);
   if (hunks.length === 0) {
     return "";
   }
@@ -563,88 +563,82 @@ function splitLines(s) {
   }
   return lines;
 }
-
-class MyersDiff {
-  a;
-  b;
-  v = new Map([[1, 0]]);
-  trace = [];
-  constructor(a, b) {
-    this.a = a;
-    this.b = b;
-  }
-  buildOps() {
-    this.updateTrace();
-    return this.backtrack();
-  }
-  updateTrace() {
-    for (let d = 0;d <= this.a.length + this.b.length; d++) {
-      this.trace.push(new Map(this.v));
-      if (this.stepRound(d)) {
-        return;
-      }
-    }
-  }
-  stepRound(d) {
-    for (let k = -d;k <= d; k += 2) {
-      const x = this.slideDiagonal(this.pickX(k, d), k);
-      this.v.set(k, x);
-      if (x >= this.a.length && x - k >= this.b.length) {
-        return true;
-      }
+function buildDiffOps(lines) {
+  return backtrack(lines, buildTrace(lines));
+}
+function buildTrace(lines) {
+  const furthestX = new Map([[1, 0]]);
+  const trace = [];
+  for (let depth = 0;depth <= lines.before.length + lines.after.length; depth++) {
+    trace.push(new Map(furthestX));
+    if (stepRound(lines, furthestX, depth)) {
+      break;
     }
-    return false;
   }
-  pickX(k, d) {
-    const moveDown = k === -d || k !== d && (this.v.get(k - 1) ?? 0) < (this.v.get(k + 1) ?? 0);
-    return moveDown ? this.v.get(k + 1) ?? 0 : (this.v.get(k - 1) ?? 0) + 1;
-  }
-  slideDiagonal(x, k) {
-    let nx = x;
-    while (nx < this.a.length && nx - k < this.b.length && this.a[nx] === this.b[nx - k]) {
-      nx++;
-    }
-    return nx;
-  }
-  backtrack() {
-    const ops = [];
-    let pos = { x: this.a.length, y: this.b.length };
-    for (let d = this.trace.length - 1;d >= 0; d--) {
-      const round = this.unwindRound(pos, d);
-      ops.push(...round.ops);
-      pos = round.pos;
-    }
-    return ops.toReversed();
-  }
-  unwindRound(pos, d) {
-    const previous = this.findPrevious(pos, d);
-    const prev = previous.prev;
-    const ops = this.buildEqualOps(pos, prev);
-    if (d > 0) {
-      const changeOp = previous.moveDown ? { kind: "+", text: this.b[prev.y] ?? "" } : { kind: "-", text: this.a[prev.x] ?? "" };
-      ops.push(changeOp);
-    }
-    return { ops, pos: prev };
-  }
-  findPrevious(pos, d) {
-    const v = this.trace[d] ?? new Map;
-    const k = pos.x - pos.y;
-    const moveDown = k === -d || k !== d && (v.get(k - 1) ?? 0) < (v.get(k + 1) ?? 0);
-    const prevK = moveDown ? k + 1 : k - 1;
-    const prevX = v.get(prevK) ?? 0;
-    return { prev: { x: prevX, y: prevX - prevK }, moveDown };
-  }
-  buildEqualOps(pos, prev) {
-    const ops = [];
-    let x = pos.x;
-    let y = pos.y;
-    while (x > prev.x && y > prev.y) {
-      ops.push({ kind: " ", text: this.a[x - 1] ?? "" });
-      x--;
-      y--;
+  return trace;
+}
+function stepRound(lines, furthestX, depth) {
+  for (let diagonal = -depth;diagonal <= depth; diagonal += 2) {
+    const x = slideDiagonal(lines, pickX(furthestX, diagonal, depth), diagonal);
+    furthestX.set(diagonal, x);
+    if (x >= lines.before.length && x - diagonal >= lines.after.length) {
+      return true;
     }
-    return ops;
   }
+  return false;
+}
+function pickX(furthestX, diagonal, depth) {
+  const below = furthestX.get(diagonal - 1) ?? 0;
+  const above = furthestX.get(diagonal + 1) ?? 0;
+  const moveDown = diagonal === -depth || diagonal !== depth && below < above;
+  return moveDown ? above : below + 1;
+}
+function slideDiagonal(lines, x, diagonal) {
+  let endX = x;
+  while (endX < lines.before.length && endX - diagonal < lines.after.length && lines.before[endX] === lines.after[endX - diagonal]) {
+    endX++;
+  }
+  return endX;
+}
+function backtrack(lines, trace) {
+  const operations = [];
+  let position = { x: lines.before.length, y: lines.after.length };
+  for (let depth = trace.length - 1;depth >= 0; depth--) {
+    const round = unwindRound(lines, trace, position, depth);
+    operations.push(...round.operations);
+    position = round.position;
+  }
+  return operations.toReversed();
+}
+function unwindRound(lines, trace, position, depth) {
+  const step = findPreviousStep(trace, position, depth);
+  const operations = buildEqualOps(lines, position, step.position);
+  if (depth > 0) {
+    const changeOp = step.moveDown ? { kind: "+", text: lines.after[step.position.y] ?? "" } : { kind: "-", text: lines.before[step.position.x] ?? "" };
+    operations.push(changeOp);
+  }
+  return { operations, position: step.position };
+}
+function findPreviousStep(trace, position, depth) {
+  const furthestX = trace[depth] ?? new Map;
+  const diagonal = position.x - position.y;
+  const below = furthestX.get(diagonal - 1) ?? 0;
+  const above = furthestX.get(diagonal + 1) ?? 0;
+  const moveDown = diagonal === -depth || diagonal !== depth && below < above;
+  const previousDiagonal = moveDown ? diagonal + 1 : diagonal - 1;
+  const previousX = furthestX.get(previousDiagonal) ?? 0;
+  return { position: { x: previousX, y: previousX - previousDiagonal }, moveDown };
+}
+function buildEqualOps(lines, position, previous) {
+  const operations = [];
+  let x = position.x;
+  let y = position.y;
+  while (x > previous.x && y > previous.y) {
+    operations.push({ kind: " ", text: lines.before[x - 1] ?? "" });
+    x--;
+    y--;
+  }
+  return operations;
 }
 function buildHunks(ops) {
   return buildWindows(ops).map((w) => buildHunk(ops, w));

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@zgeoff/format-codemod",
-  "version": "0.1.1",
+  "version": "0.2.0",
   "description": "Enforce blank-line padding conventions in TypeScript via a fast text-splice codemod",
   "license": "MIT",
   "repository": {
@@ -34,8 +34,8 @@
     "oxc-parser": "0.153.0"
   },
   "devDependencies": {
-    "@types/bun": "1.3.14",
-    "typescript": "7.0.1-rc"
+    "@types/bun": "1.4.2",
+    "typescript": "7.0.2"
   },
   "engines": {
     "bun": ">=1.3",