codexmate 0.0.27 → 0.0.28

package/lib/text-diff.js

@@ -1,303 +1,303 @@
-const LARGE_DIFF_LINE_LIMIT = 3000;
-const LARGE_DIFF_SYNC_LOOKAHEAD = 64;
-
-function normalizeLineFeed(input) {
-    if (typeof input !== 'string') {
-        return '';
-    }
-    const withoutBom = input.charCodeAt(0) === 0xFEFF ? input.slice(1) : input;
-    return withoutBom.replace(/\r\n/g, '\n').replace(/\r/g, '\n');
-}
-
-function splitLines(input) {
-    let normalized = normalizeLineFeed(input);
-    if (!normalized) return [];
-    if (normalized.endsWith('\n')) {
-        normalized = normalized.slice(0, -1);
-    }
-    if (!normalized) return [];
-    return normalized.split('\n');
-}
-
-function buildLcsMatrix(beforeLines, afterLines) {
-    const rows = beforeLines.length + 1;
-    const cols = afterLines.length + 1;
-    const matrix = Array.from({ length: rows }, () => new Array(cols).fill(0));
-    for (let i = 1; i < rows; i += 1) {
-        const beforeLine = beforeLines[i - 1];
-        for (let j = 1; j < cols; j += 1) {
-            if (beforeLine === afterLines[j - 1]) {
-                matrix[i][j] = matrix[i - 1][j - 1] + 1;
-            } else {
-                const up = matrix[i - 1][j];
-                const left = matrix[i][j - 1];
-                matrix[i][j] = up >= left ? up : left;
-            }
-        }
-    }
-    return matrix;
-}
-
-function countDiffStats(lines) {
-    let added = 0;
-    let removed = 0;
-    let unchanged = 0;
-    for (const line of lines) {
-        if (line.type === 'add') {
-            added += 1;
-        } else if (line.type === 'del') {
-            removed += 1;
-        } else {
-            unchanged += 1;
-        }
-    }
-    return { added, removed, unchanged };
-}
-
-function buildCollapsedContextLine(hiddenCount) {
-    return {
-        type: 'context',
-        value: `... ${hiddenCount} unchanged lines ...`,
-        oldNumber: null,
-        newNumber: null
-    };
-}
-
-function compactContextRuns(lines, contextSize = 3) {
-    const compacted = [];
-    const keepCount = Number.isFinite(contextSize) ? Math.max(1, Math.floor(contextSize)) : 3;
-    let index = 0;
-    while (index < lines.length) {
-        if (!lines[index] || lines[index].type !== 'context') {
-            compacted.push(lines[index]);
-            index += 1;
-            continue;
-        }
-        const start = index;
-        while (index < lines.length && lines[index] && lines[index].type === 'context') {
-            index += 1;
-        }
-        const run = lines.slice(start, index);
-        if (run.length <= keepCount * 2 + 1) {
-            compacted.push(...run);
-            continue;
-        }
-        compacted.push(...run.slice(0, keepCount));
-        compacted.push(buildCollapsedContextLine(run.length - keepCount * 2));
-        compacted.push(...run.slice(-keepCount));
-    }
-    return compacted;
-}
-
-function buildExactDiffLines(beforeLines, afterLines) {
-    const matrix = buildLcsMatrix(beforeLines, afterLines);
-    const lines = [];
-    let i = beforeLines.length;
-    let j = afterLines.length;
-    while (i > 0 || j > 0) {
-        if (i > 0 && j > 0 && beforeLines[i - 1] === afterLines[j - 1]) {
-            lines.push({
-                type: 'context',
-                value: beforeLines[i - 1],
-                oldNumber: i,
-                newNumber: j
-            });
-            i -= 1;
-            j -= 1;
-            continue;
-        }
-        const canAdd = j > 0;
-        const canDel = i > 0;
-        if (canAdd && (!canDel || matrix[i][j - 1] >= matrix[i - 1][j])) {
-            lines.push({
-                type: 'add',
-                value: afterLines[j - 1],
-                oldNumber: null,
-                newNumber: j
-            });
-            j -= 1;
-            continue;
-        }
-        if (canDel) {
-            lines.push({
-                type: 'del',
-                value: beforeLines[i - 1],
-                oldNumber: i,
-                newNumber: null
-            });
-            i -= 1;
-        }
-    }
-    lines.reverse();
-    return lines;
-}
-
-function findSyncPointInWindow(beforeLines, afterLines, beforeIndex, afterIndex, maxBeforeOffset, maxAfterOffset) {
-    if (maxBeforeOffset <= 0 && maxAfterOffset <= 0) {
-        return null;
-    }
-
-    for (let offset = 1; offset <= maxAfterOffset; offset += 1) {
-        if (beforeLines[beforeIndex] === afterLines[afterIndex + offset]) {
-            return { beforeIndex, afterIndex: afterIndex + offset };
-        }
-    }
-    for (let offset = 1; offset <= maxBeforeOffset; offset += 1) {
-        if (beforeLines[beforeIndex + offset] === afterLines[afterIndex]) {
-            return { beforeIndex: beforeIndex + offset, afterIndex };
-        }
-    }
-
-    const maxDistance = maxBeforeOffset + maxAfterOffset;
-    for (let distance = 2; distance <= maxDistance; distance += 1) {
-        const beforeStart = Math.max(1, distance - maxAfterOffset);
-        const beforeEnd = Math.min(maxBeforeOffset, distance - 1);
-        for (let beforeOffset = beforeStart; beforeOffset <= beforeEnd; beforeOffset += 1) {
-            const afterOffset = distance - beforeOffset;
-            if (beforeLines[beforeIndex + beforeOffset] === afterLines[afterIndex + afterOffset]) {
-                return {
-                    beforeIndex: beforeIndex + beforeOffset,
-                    afterIndex: afterIndex + afterOffset
-                };
-            }
-        }
-    }
-    return null;
-}
-
-function findNextSyncPoint(beforeLines, afterLines, beforeIndex, afterIndex, lookahead = LARGE_DIFF_SYNC_LOOKAHEAD) {
-    const remainingBefore = Math.max(0, beforeLines.length - beforeIndex - 1);
-    const remainingAfter = Math.max(0, afterLines.length - afterIndex - 1);
-    const maxWindow = Math.max(remainingBefore, remainingAfter);
-    if (maxWindow <= 0) {
-        return null;
-    }
-
-    const initialWindow = Number.isFinite(lookahead)
-        ? Math.max(1, Math.floor(lookahead))
-        : LARGE_DIFF_SYNC_LOOKAHEAD;
-    let window = Math.min(maxWindow, initialWindow);
-    while (window > 0) {
-        const syncPoint = findSyncPointInWindow(
-            beforeLines,
-            afterLines,
-            beforeIndex,
-            afterIndex,
-            Math.min(window, remainingBefore),
-            Math.min(window, remainingAfter)
-        );
-        if (syncPoint) {
-            return syncPoint;
-        }
-        if (window >= maxWindow) {
-            return null;
-        }
-        window = Math.min(maxWindow, window * 2);
-    }
-    return null;
-}
-
-function buildLargeDiffLines(beforeLines, afterLines) {
-    const rawLines = [];
-    let beforeIndex = 0;
-    let afterIndex = 0;
-
-    while (beforeIndex < beforeLines.length && afterIndex < afterLines.length) {
-        if (beforeLines[beforeIndex] === afterLines[afterIndex]) {
-            rawLines.push({
-                type: 'context',
-                value: beforeLines[beforeIndex],
-                oldNumber: beforeIndex + 1,
-                newNumber: afterIndex + 1
-            });
-            beforeIndex += 1;
-            afterIndex += 1;
-            continue;
-        }
-
-        const syncPoint = findNextSyncPoint(beforeLines, afterLines, beforeIndex, afterIndex);
-        if (!syncPoint) {
-            rawLines.push({
-                type: 'del',
-                value: beforeLines[beforeIndex],
-                oldNumber: beforeIndex + 1,
-                newNumber: null
-            });
-            rawLines.push({
-                type: 'add',
-                value: afterLines[afterIndex],
-                oldNumber: null,
-                newNumber: afterIndex + 1
-            });
-            beforeIndex += 1;
-            afterIndex += 1;
-            continue;
-        }
-
-        while (beforeIndex < syncPoint.beforeIndex) {
-            rawLines.push({
-                type: 'del',
-                value: beforeLines[beforeIndex],
-                oldNumber: beforeIndex + 1,
-                newNumber: null
-            });
-            beforeIndex += 1;
-        }
-        while (afterIndex < syncPoint.afterIndex) {
-            rawLines.push({
-                type: 'add',
-                value: afterLines[afterIndex],
-                oldNumber: null,
-                newNumber: afterIndex + 1
-            });
-            afterIndex += 1;
-        }
-    }
-
-    while (beforeIndex < beforeLines.length) {
-        rawLines.push({
-            type: 'del',
-            value: beforeLines[beforeIndex],
-            oldNumber: beforeIndex + 1,
-            newNumber: null
-        });
-        beforeIndex += 1;
-    }
-    while (afterIndex < afterLines.length) {
-        rawLines.push({
-            type: 'add',
-            value: afterLines[afterIndex],
-            oldNumber: null,
-            newNumber: afterIndex + 1
-        });
-        afterIndex += 1;
-    }
-
-    return {
-        lines: compactContextRuns(rawLines),
-        stats: countDiffStats(rawLines)
-    };
-}
-
-function buildLineDiff(beforeText, afterText) {
-    const beforeLines = splitLines(beforeText);
-    const afterLines = splitLines(afterText);
-    const result = (beforeLines.length > LARGE_DIFF_LINE_LIMIT || afterLines.length > LARGE_DIFF_LINE_LIMIT)
-        ? buildLargeDiffLines(beforeLines, afterLines)
-        : {
-            lines: buildExactDiffLines(beforeLines, afterLines),
-            stats: null
-        };
-    const stats = result.stats || countDiffStats(result.lines);
-    return {
-        lines: result.lines,
-        stats,
-        oldLineCount: beforeLines.length,
-        newLineCount: afterLines.length,
-        truncated: false
-    };
-}
-
-module.exports = {
-    buildLineDiff
-};
+const LARGE_DIFF_LINE_LIMIT = 3000;
+const LARGE_DIFF_SYNC_LOOKAHEAD = 64;
+
+function normalizeLineFeed(input) {
+    if (typeof input !== 'string') {
+        return '';
+    }
+    const withoutBom = input.charCodeAt(0) === 0xFEFF ? input.slice(1) : input;
+    return withoutBom.replace(/\r\n/g, '\n').replace(/\r/g, '\n');
+}
+
+function splitLines(input) {
+    let normalized = normalizeLineFeed(input);
+    if (!normalized) return [];
+    if (normalized.endsWith('\n')) {
+        normalized = normalized.slice(0, -1);
+    }
+    if (!normalized) return [];
+    return normalized.split('\n');
+}
+
+function buildLcsMatrix(beforeLines, afterLines) {
+    const rows = beforeLines.length + 1;
+    const cols = afterLines.length + 1;
+    const matrix = Array.from({ length: rows }, () => new Array(cols).fill(0));
+    for (let i = 1; i < rows; i += 1) {
+        const beforeLine = beforeLines[i - 1];
+        for (let j = 1; j < cols; j += 1) {
+            if (beforeLine === afterLines[j - 1]) {
+                matrix[i][j] = matrix[i - 1][j - 1] + 1;
+            } else {
+                const up = matrix[i - 1][j];
+                const left = matrix[i][j - 1];
+                matrix[i][j] = up >= left ? up : left;
+            }
+        }
+    }
+    return matrix;
+}
+
+function countDiffStats(lines) {
+    let added = 0;
+    let removed = 0;
+    let unchanged = 0;
+    for (const line of lines) {
+        if (line.type === 'add') {
+            added += 1;
+        } else if (line.type === 'del') {
+            removed += 1;
+        } else {
+            unchanged += 1;
+        }
+    }
+    return { added, removed, unchanged };
+}
+
+function buildCollapsedContextLine(hiddenCount) {
+    return {
+        type: 'context',
+        value: `... ${hiddenCount} unchanged lines ...`,
+        oldNumber: null,
+        newNumber: null
+    };
+}
+
+function compactContextRuns(lines, contextSize = 3) {
+    const compacted = [];
+    const keepCount = Number.isFinite(contextSize) ? Math.max(1, Math.floor(contextSize)) : 3;
+    let index = 0;
+    while (index < lines.length) {
+        if (!lines[index] || lines[index].type !== 'context') {
+            compacted.push(lines[index]);
+            index += 1;
+            continue;
+        }
+        const start = index;
+        while (index < lines.length && lines[index] && lines[index].type === 'context') {
+            index += 1;
+        }
+        const run = lines.slice(start, index);
+        if (run.length <= keepCount * 2 + 1) {
+            compacted.push(...run);
+            continue;
+        }
+        compacted.push(...run.slice(0, keepCount));
+        compacted.push(buildCollapsedContextLine(run.length - keepCount * 2));
+        compacted.push(...run.slice(-keepCount));
+    }
+    return compacted;
+}
+
+function buildExactDiffLines(beforeLines, afterLines) {
+    const matrix = buildLcsMatrix(beforeLines, afterLines);
+    const lines = [];
+    let i = beforeLines.length;
+    let j = afterLines.length;
+    while (i > 0 || j > 0) {
+        if (i > 0 && j > 0 && beforeLines[i - 1] === afterLines[j - 1]) {
+            lines.push({
+                type: 'context',
+                value: beforeLines[i - 1],
+                oldNumber: i,
+                newNumber: j
+            });
+            i -= 1;
+            j -= 1;
+            continue;
+        }
+        const canAdd = j > 0;
+        const canDel = i > 0;
+        if (canAdd && (!canDel || matrix[i][j - 1] >= matrix[i - 1][j])) {
+            lines.push({
+                type: 'add',
+                value: afterLines[j - 1],
+                oldNumber: null,
+                newNumber: j
+            });
+            j -= 1;
+            continue;
+        }
+        if (canDel) {
+            lines.push({
+                type: 'del',
+                value: beforeLines[i - 1],
+                oldNumber: i,
+                newNumber: null
+            });
+            i -= 1;
+        }
+    }
+    lines.reverse();
+    return lines;
+}
+
+function findSyncPointInWindow(beforeLines, afterLines, beforeIndex, afterIndex, maxBeforeOffset, maxAfterOffset) {
+    if (maxBeforeOffset <= 0 && maxAfterOffset <= 0) {
+        return null;
+    }
+
+    for (let offset = 1; offset <= maxAfterOffset; offset += 1) {
+        if (beforeLines[beforeIndex] === afterLines[afterIndex + offset]) {
+            return { beforeIndex, afterIndex: afterIndex + offset };
+        }
+    }
+    for (let offset = 1; offset <= maxBeforeOffset; offset += 1) {
+        if (beforeLines[beforeIndex + offset] === afterLines[afterIndex]) {
+            return { beforeIndex: beforeIndex + offset, afterIndex };
+        }
+    }
+
+    const maxDistance = maxBeforeOffset + maxAfterOffset;
+    for (let distance = 2; distance <= maxDistance; distance += 1) {
+        const beforeStart = Math.max(1, distance - maxAfterOffset);
+        const beforeEnd = Math.min(maxBeforeOffset, distance - 1);
+        for (let beforeOffset = beforeStart; beforeOffset <= beforeEnd; beforeOffset += 1) {
+            const afterOffset = distance - beforeOffset;
+            if (beforeLines[beforeIndex + beforeOffset] === afterLines[afterIndex + afterOffset]) {
+                return {
+                    beforeIndex: beforeIndex + beforeOffset,
+                    afterIndex: afterIndex + afterOffset
+                };
+            }
+        }
+    }
+    return null;
+}
+
+function findNextSyncPoint(beforeLines, afterLines, beforeIndex, afterIndex, lookahead = LARGE_DIFF_SYNC_LOOKAHEAD) {
+    const remainingBefore = Math.max(0, beforeLines.length - beforeIndex - 1);
+    const remainingAfter = Math.max(0, afterLines.length - afterIndex - 1);
+    const maxWindow = Math.max(remainingBefore, remainingAfter);
+    if (maxWindow <= 0) {
+        return null;
+    }
+
+    const initialWindow = Number.isFinite(lookahead)
+        ? Math.max(1, Math.floor(lookahead))
+        : LARGE_DIFF_SYNC_LOOKAHEAD;
+    let window = Math.min(maxWindow, initialWindow);
+    while (window > 0) {
+        const syncPoint = findSyncPointInWindow(
+            beforeLines,
+            afterLines,
+            beforeIndex,
+            afterIndex,
+            Math.min(window, remainingBefore),
+            Math.min(window, remainingAfter)
+        );
+        if (syncPoint) {
+            return syncPoint;
+        }
+        if (window >= maxWindow) {
+            return null;
+        }
+        window = Math.min(maxWindow, window * 2);
+    }
+    return null;
+}
+
+function buildLargeDiffLines(beforeLines, afterLines) {
+    const rawLines = [];
+    let beforeIndex = 0;
+    let afterIndex = 0;
+
+    while (beforeIndex < beforeLines.length && afterIndex < afterLines.length) {
+        if (beforeLines[beforeIndex] === afterLines[afterIndex]) {
+            rawLines.push({
+                type: 'context',
+                value: beforeLines[beforeIndex],
+                oldNumber: beforeIndex + 1,
+                newNumber: afterIndex + 1
+            });
+            beforeIndex += 1;
+            afterIndex += 1;
+            continue;
+        }
+
+        const syncPoint = findNextSyncPoint(beforeLines, afterLines, beforeIndex, afterIndex);
+        if (!syncPoint) {
+            rawLines.push({
+                type: 'del',
+                value: beforeLines[beforeIndex],
+                oldNumber: beforeIndex + 1,
+                newNumber: null
+            });
+            rawLines.push({
+                type: 'add',
+                value: afterLines[afterIndex],
+                oldNumber: null,
+                newNumber: afterIndex + 1
+            });
+            beforeIndex += 1;
+            afterIndex += 1;
+            continue;
+        }
+
+        while (beforeIndex < syncPoint.beforeIndex) {
+            rawLines.push({
+                type: 'del',
+                value: beforeLines[beforeIndex],
+                oldNumber: beforeIndex + 1,
+                newNumber: null
+            });
+            beforeIndex += 1;
+        }
+        while (afterIndex < syncPoint.afterIndex) {
+            rawLines.push({
+                type: 'add',
+                value: afterLines[afterIndex],
+                oldNumber: null,
+                newNumber: afterIndex + 1
+            });
+            afterIndex += 1;
+        }
+    }
+
+    while (beforeIndex < beforeLines.length) {
+        rawLines.push({
+            type: 'del',
+            value: beforeLines[beforeIndex],
+            oldNumber: beforeIndex + 1,
+            newNumber: null
+        });
+        beforeIndex += 1;
+    }
+    while (afterIndex < afterLines.length) {
+        rawLines.push({
+            type: 'add',
+            value: afterLines[afterIndex],
+            oldNumber: null,
+            newNumber: afterIndex + 1
+        });
+        afterIndex += 1;
+    }
+
+    return {
+        lines: compactContextRuns(rawLines),
+        stats: countDiffStats(rawLines)
+    };
+}
+
+function buildLineDiff(beforeText, afterText) {
+    const beforeLines = splitLines(beforeText);
+    const afterLines = splitLines(afterText);
+    const result = (beforeLines.length > LARGE_DIFF_LINE_LIMIT || afterLines.length > LARGE_DIFF_LINE_LIMIT)
+        ? buildLargeDiffLines(beforeLines, afterLines)
+        : {
+            lines: buildExactDiffLines(beforeLines, afterLines),
+            stats: null
+        };
+    const stats = result.stats || countDiffStats(result.lines);
+    return {
+        lines: result.lines,
+        stats,
+        oldLineCount: beforeLines.length,
+        newLineCount: afterLines.length,
+        truncated: false
+    };
+}
+
+module.exports = {
+    buildLineDiff
+};