|
| 1 | +import { describe, expect, test } from "bun:test" |
| 2 | +import { calculateRanges, DiffRange } from "../src/format/diff-range" |
| 3 | + |
| 4 | +const expectRange = (old: string, next: string, start: number, end: number, byteStart?: number, byteEnd?: number) => { |
| 5 | + const ranges = calculateRanges(old, next) |
| 6 | + expect(ranges.length).toBe(1) |
| 7 | + expect(ranges[0]!.start).toBe(start) |
| 8 | + expect(ranges[0]!.end).toBe(end) |
| 9 | + if (byteStart != null) expect(ranges[0]!.byteStart).toBe(byteStart) |
| 10 | + if (byteEnd != null) expect(ranges[0]!.byteEnd).toBe(byteEnd) |
| 11 | +} |
| 12 | + |
| 13 | +describe("calculateRanges", () => { |
| 14 | + test("added lines", () => expectRange("line1\nline2\nline3", "line1\nline2\nnewline\nline3", 12, 20, 12, 20)) |
| 15 | + |
| 16 | + test("multiple added lines", () => |
| 17 | + expectRange("line1\nline2\nline3", "line1\nline2\nnewline1\nnewline2\nnewline3\nline3", 12, 39, 12, 39)) |
| 18 | + |
| 19 | + test("removed lines", () => expectRange("line1\nline2\nline3\nline4", "line1\nline2\nline4", 12, 12, 12, 12)) |
| 20 | + |
| 21 | + test("removed lines at end", () => expectRange("line1\nline2\nline3", "line1\nline2", 6, 11, 6, 11)) |
| 22 | + |
| 23 | + test("merges adjacent ranges", () => |
| 24 | + expectRange("line1\nline2\nline3\nline4\nline5", "line1\nnew2\nline3\nnew4\nline5", 6, 22, 6, 22)) |
| 25 | + |
| 26 | + test("keeps separate ranges", () => { |
| 27 | + const ranges = calculateRanges("line1\nline2\nline3\nline4\nline5\nline6", "line1\nnew2\nline3\nline4\nline5\nnew6") |
| 28 | + expect(ranges.length).toBe(2) |
| 29 | + expect(ranges[0]!.start).toBe(6) |
| 30 | + expect(ranges[0]!.end).toBe(11) |
| 31 | + expect(ranges[1]!.start).toBe(29) |
| 32 | + expect(ranges[1]!.end).toBe(33) |
| 33 | + }) |
| 34 | + |
| 35 | + test("empty old content", () => expectRange("", "line1\nline2\nline3", 0, 17, 0, 17)) |
| 36 | + |
| 37 | + test("complex edit", () => |
| 38 | + expectRange("line1\nline2\nline3\nline4\nline5", "line1\nnewA\nnewB\nline4\nline5", 6, 16, 6, 16)) |
| 39 | + |
| 40 | + test("adding at beginning", () => expectRange("line2\nline3", "line1\nline2\nline3", 0, 6, 0, 6)) |
| 41 | + |
| 42 | + test("adding at end", () => expectRange("line1\nline2\n", "line1\nline2\nline3\n", 12, 18, 12, 18)) |
| 43 | + |
| 44 | + test("identical content returns empty", () => { |
| 45 | + const content = "line1\nline2\nline3" |
| 46 | + expect(calculateRanges(content, content)).toEqual([]) |
| 47 | + }) |
| 48 | + |
| 49 | + test("ignores line ending differences", () => { |
| 50 | + expect(calculateRanges("line1\r\nline2\r\nline3", "line1\nline2\nline3")).toEqual([]) |
| 51 | + }) |
| 52 | + |
| 53 | + test("unicode accuracy", () => { |
| 54 | + const ranges = calculateRanges("hello\nworld", "hello\n世界") |
| 55 | + expect(ranges.length).toBe(1) |
| 56 | + expect(ranges[0]!.start).toBe(6) |
| 57 | + expect(ranges[0]!.end).toBe(8) |
| 58 | + expect(ranges[0]!.byteStart).toBe(6) |
| 59 | + expect(ranges[0]!.byteEnd).toBe(12) |
| 60 | + }) |
| 61 | + |
| 62 | + test("delete last line", () => expectRange("line1\nline2", "line1\n", 6, 6, 6, 6)) |
| 63 | + |
| 64 | + test("CRLF byte offsets", () => expectRange("a\r\nb\r\nc\r\n", "a\r\nb\r\nX\r\nc\r\n", 6, 9, 6, 9)) |
| 65 | + |
| 66 | + test("mixed CRLF and LF", () => |
| 67 | + expectRange("line1\r\nline2\nline3", "line1\r\nline2\nnewLine\nline3", 13, 21, 13, 21)) |
| 68 | + |
| 69 | + test("completely deleted content", () => expectRange("line1\nline2\nline3", "", 0, 0, 0, 0)) |
| 70 | + |
| 71 | + test("delete single char", () => expectRange("a", "", 0, 0, 0, 0)) |
| 72 | + |
| 73 | + test("empty content edge case", () => { |
| 74 | + const ranges = calculateRanges("", "") |
| 75 | + expect(ranges).toEqual([]) |
| 76 | + }) |
| 77 | +}) |
| 78 | + |
| 79 | +describe("DiffRange", () => { |
| 80 | + test("adjacent detection", () => { |
| 81 | + const a = DiffRange.create(0, 5, 0, 5) |
| 82 | + const b = DiffRange.create(6, 4, 6, 4) |
| 83 | + expect(DiffRange.adjacent(a, b)).toBe(true) |
| 84 | + const c = DiffRange.create(15, 5, 15, 5) |
| 85 | + expect(DiffRange.adjacent(a, c)).toBe(false) |
| 86 | + }) |
| 87 | + |
| 88 | + test("merge", () => { |
| 89 | + const a = DiffRange.create(0, 5, 0, 5) |
| 90 | + const b = DiffRange.create(6, 4, 6, 4) |
| 91 | + const m = DiffRange.merge(a, b) |
| 92 | + expect(m.start).toBe(0) |
| 93 | + expect(m.end).toBe(10) |
| 94 | + }) |
| 95 | + |
| 96 | + test("from roundtrip", () => { |
| 97 | + const r = DiffRange.create(10, 5, 20, 10) |
| 98 | + const data = { start: r.start, end: r.end, byteOffset: r.byteStart, byteLength: r.byteEnd! - r.byteStart! } |
| 99 | + const r2 = DiffRange.from(data) |
| 100 | + expect(r2.start).toBe(10) |
| 101 | + expect(r2.end).toBe(15) |
| 102 | + expect(r2.byteStart).toBe(20) |
| 103 | + expect(r2.byteEnd).toBe(30) |
| 104 | + }) |
| 105 | + |
| 106 | + test("from omits bytes when not set", () => { |
| 107 | + const r = DiffRange.from({ start: 10, end: 15 }) |
| 108 | + expect(r.byteStart).toBeUndefined() |
| 109 | + expect(r.byteEnd).toBeUndefined() |
| 110 | + }) |
| 111 | + |
| 112 | + test("toJSON", () => { |
| 113 | + const r = DiffRange.create(10, 5, 20, 10) |
| 114 | + const json = DiffRange.toJSON(r) |
| 115 | + expect(json).toEqual({ start: 10, end: 15, byteOffset: 20, byteLength: 10 }) |
| 116 | + }) |
| 117 | + |
| 118 | + test("toJSON omits undefined byteLength", () => { |
| 119 | + const r: DiffRange = { start: 10, end: 15 } |
| 120 | + const json = DiffRange.toJSON(r) |
| 121 | + expect(json.byteLength).toBeUndefined() |
| 122 | + }) |
| 123 | +}) |
0 commit comments