A desktop coding agent with free access to frontier models.
TypeScript
import { describe, expect, test } from "bun:test";
import { diffLines, gutterLabel, gutterMarks } from "../src/react-app/domains/session/editor/line-diff";
describe("git gutter line diff", () => {
test("no change, no marks", () => {
expect(gutterMarks("a\nb\nc\n", "a\nb\nc\n")).toEqual([]);
});
test("added, changed and removed lines", () => {
const head = "one\ntwo\nthree\nfour\nfive\n";
const current = "one\nTWO\nthree\nnew a\nnew b\nfour\n";
expect(gutterMarks(head, current)).toEqual([
{ kind: "change", startLine: 2, endLine: 2, removed: 1 },
{ kind: "add", startLine: 4, endLine: 5, removed: 0 },
{ kind: "delete", startLine: 6, endLine: 6, removed: 1 },
]);
});
test("lines removed at the top sit on line 0", () => {
expect(gutterMarks("x\ny\nz\n", "y\nz\n")).toEqual([{ kind: "delete", startLine: 0, endLine: 0, removed: 1 }]);
});
test("a change longer than the old block marks the rest as added", () => {
expect(gutterMarks("a\nb\nc\n", "a\nB1\nB2\nB3\nc\n")).toEqual([
{ kind: "change", startLine: 2, endLine: 2, removed: 1 },
{ kind: "add", startLine: 3, endLine: 4, removed: 0 },
]);
});
test("past the cap the gutter gives up", () => {
const head = Array.from({ length: 50 }, (_, i) => `h${i}`).join("\n");
const current = Array.from({ length: 50 }, (_, i) => `c${i}`).join("\n");
expect(diffLines(head.split("\n"), current.split("\n"), 10)).toBeNull();
});
test("labels say what changed", () => {
expect(gutterLabel({ kind: "add", startLine: 4, endLine: 5, removed: 0 })).toBe("2 lines added since the last commit");
expect(gutterLabel({ kind: "delete", startLine: 6, endLine: 6, removed: 1 })).toBe("1 line removed here since the last commit");
});
});
describe("git gutter line diff on large files", () => {
test("many scattered changes in a large file stay bounded and correct", () => {
const head = Array.from({ length: 20_000 }, (_, i) => `line ${i}`);
const current = head.map((line, i) => (i % 40 === 0 ? `${line} changed` : line));
const marks = gutterMarks(head.join("\n"), current.join("\n"));
expect(marks).not.toBeNull();
expect(marks!.length).toBe(500);
expect(marks!.every((mark) => mark.kind === "change" && mark.startLine === mark.endLine)).toBe(true);
expect(marks![1]).toEqual({ kind: "change", startLine: 41, endLine: 41, removed: 1 });
});
test("a near-total rewrite gives up instead of using a lot of memory", () => {
const head = Array.from({ length: 20_000 }, (_, i) => `a${i}`).join("\n");
const current = Array.from({ length: 20_000 }, (_, i) => `b${i}`).join("\n");
expect(gutterMarks(head, current)).toBeNull();
});
});
describe("git gutter line diff: no common line in the changed region", () => {
test("two lines replaced by two others", () => {
expect(diffLines(["x", "q"], ["y", "r"])).toEqual([{ kind: "delete", count: 2 }, { kind: "insert", count: 2 }]);
});
test("two lines replaced by one is a single change", () => {
expect(gutterMarks("a\nx\nz\nb", "a\ny\nb")).toEqual([{ kind: "change", startLine: 2, endLine: 2, removed: 2 }]);
});
test("random edits always rebuild the new text", () => {
let seed = 7;
const random = () => ((seed = (seed * 1103515245 + 12345) % 2147483648) / 2147483648);
for (let round = 0; round < 2000; round += 1) {
const before = Array.from({ length: Math.floor(random() * 8) }, () => "abc"[Math.floor(random() * 3)]!);
const after = Array.from({ length: Math.floor(random() * 8) }, () => "abc"[Math.floor(random() * 3)]!);
const edits = diffLines(before, after)!;
const rebuilt: string[] = [];
let i = 0;
let j = 0;
for (const edit of edits) {
if (edit.kind === "equal") {
rebuilt.push(...before.slice(i, i + edit.count));
i += edit.count;
j += edit.count;
} else if (edit.kind === "delete") i += edit.count;
else {
rebuilt.push(...after.slice(j, j + edit.count));
j += edit.count;
}
}
expect(i).toBe(before.length);
expect(rebuilt).toEqual(after);
}
});
});