diff --git a/README.md b/README.md index 9efa395..a970489 100644 --- a/README.md +++ b/README.md @@ -23,6 +23,7 @@ - **仅差异行**:完全相同行直接不渲染,只显示真实变化的删除行红 `-` 与新增行绿 `+`,消除重复。 - **行内字符高亮**:删/增行数相等的替换对,再做字符级 diff,用下划线在行内标出真正改动的字符,而不是整行糊在一起。 - **近线性算法**:先做公共前缀/后缀收缩线性,仅对中间小差异带运行 Myers diff,复杂度与差异量成正比而非平方,超大文件也流畅。 +- **单行过长保护**:一行改动区超过 512 字符时不再逐字符对齐,整段标成改动;行级差异超过 600 行同样退化为整块删除加新增,宁可不精细也不让页面卡死。 - **默认收起**:卡片默认一行摘要,点开才显示 diff 体,不刷屏。 - **长 diff 二次折叠**:展开后若差异行超 14 行,折成头 +「⋯ 展开其余 N 行差异」+ 尾,点开才全量。 - **对齐原生观感**:字号、圆角、配色复用内置 DiffBlock/ToolRow 同一批 `--dsw-*` 主题变量,视觉上就是原生卡片。 diff --git a/package.json b/package.json index ae3df56..5a2000c 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "dsh-edit-diff", - "version": "0.4.2", + "version": "0.4.3", "description": "「DSH·质量 diff」:接管 edit/write 及 extraTools 配置的其他工具卡片:行级去重与行内高亮,消除相同内容在删除与新增两区的重复;兼容 PTC 模式,标准可安装的 dsh 客户端插件", "keywords": [ "deepseek-harness", diff --git a/src/client.ts b/src/client.ts index 690b867..25e131a 100644 --- a/src/client.ts +++ b/src/client.ts @@ -5,6 +5,7 @@ // // 接管 edit/write 工具卡片:内置 DiffBlock 对新旧全文逐行染色且不做行级匹配,相同行在红绿两区各渲染一遍。 // 本插件接管 tool.call.toolview 的 edit/write key,用近线性行级 diff 跳过相同行,替换行做字符级下划线高亮。 +// 单行改动区过大时跳过逐字符对齐,整段标记,避免 Myers 的平方级 trace 把页面拖死。 // 视觉对齐内置 DiffBlock/ToolRow。卡片默认收起,长 diff 二次折叠。 // // PTC 模式下 run_code 子调用中的 edit/write 同样显示去重 diff,按 callId 的 :code: 标记识别,从 argsRaw 动态构建。 @@ -164,8 +165,14 @@ function specFor(toolName: string | undefined): KeySpec | null { // ==================== 近线性 diff 核心 ==================== -/** 行级 Myers:前缀/后缀收缩后仅对中间核心区跑 diff,返回 op 数组。 */ -function myersDiff(aList: readonly string[], bList: readonly string[]): DiffOp[] { +/** 行级 Myers 的编辑距离上限,超过就按整块删除加新增处理。上限按平方成本定:1500 时要跑一秒多。 */ +const MAX_LINE_DIFF_EDIT = 600 + +/** 单行替换对的字符级 diff 规模上限,按两侧改动区字符数之和计。 */ +const MAX_INLINE_CHAR_DIFF = 512 + +/** 行级 Myers:前缀/后缀收缩后仅对中间核心区跑 diff,返回 op 数组。maxD 限制编辑距离,超过直接退化为整块替换。 */ +function myersDiff(aList: readonly string[], bList: readonly string[], maxD: number = Infinity): DiffOp[] { const N = aList.length const M = bList.length const max = N + M @@ -173,7 +180,7 @@ function myersDiff(aList: readonly string[], bList: readonly string[]): DiffOp[] const trace: Array> = [] let dMax = 0 let found = false - for (let d = 0; d <= max; d++) { + for (let d = 0; d <= max && d <= maxD; d++) { trace.push({ ...prev }) const cur: Record = {} for (let k = -d; k <= d; k += 2) { @@ -227,7 +234,7 @@ function lineDiff(aLines: readonly string[], bLines: readonly string[]): DiffOp[ for (let i = 0; i < p; i++) ops.push({ type: 'same', a: i, b: i }) const aMid = aLines.slice(p, al - s) const bMid = bLines.slice(p, bl - s) - for (const op of myersDiff(aMid, bMid)) { + for (const op of myersDiff(aMid, bMid, MAX_LINE_DIFF_EDIT)) { ops.push({ type: op.type, a: op.a === -1 ? -1 : op.a + p, b: op.b === -1 ? -1 : op.b + p }) } for (let i = 0; i < s; i++) ops.push({ type: 'same', a: al - s + i, b: bl - s + i }) @@ -259,8 +266,47 @@ function charRanges(ops: readonly DiffOp[]): { del: CharRange[]; add: CharRange[ return { del: mk(delIdx), add: mk(addIdx) } } +/** 码点下标到 UTF-16 偏移的映射,末尾补上字符串长度,供渲染时 slice。 */ +function codePointOffsets(s: string): number[] { + const out = [0] + let offset = 0 + for (const ch of s) { + offset += ch.length + out.push(offset) + } + return out +} + +/** + * 单行替换对的字符级高亮。 + * + * 先做公共前缀/后缀收缩,仅对中间改动区跑 Myers。改动区超过 MAX_INLINE_CHAR_DIFF 时放弃逐字符对齐, + * 整段标成改动:一段两千字符、内容完全不同的行会让 trace 按 D² 膨胀到上百万条键值对,浏览器直接无响应。 + */ function lineHighlight(oldStr: string, newStr: string): { del: CharRange[]; add: CharRange[] } { - return charRanges(myersDiff([...oldStr], [...newStr])) + const a = [...oldStr] + const b = [...newStr] + const minLen = Math.min(a.length, b.length) + let p = 0 + while (p < minLen && a[p] === b[p]) p++ + let s = 0 + while (s < minLen - p && a[a.length - 1 - s] === b[b.length - 1 - s]) s++ + const aMidLen = a.length - s - p + const bMidLen = b.length - s - p + if (aMidLen <= 0 && bMidLen <= 0) return { del: [], add: [] } + const offA = codePointOffsets(oldStr) + const offB = codePointOffsets(newStr) + const toRange = (offsets: number[], start: number, end: number): CharRange => [offsets[start] ?? 0, offsets[end] ?? 0] + if (aMidLen + bMidLen > MAX_INLINE_CHAR_DIFF) { + return { + del: aMidLen <= 0 ? [] : [toRange(offA, p, p + aMidLen)], + add: bMidLen <= 0 ? [] : [toRange(offB, p, p + bMidLen)], + } + } + const ranges = charRanges(myersDiff(a.slice(p, a.length - s), b.slice(p, b.length - s))) + const shift = (list: CharRange[], offsets: number[]): CharRange[] => + list.map(([start, end]) => toRange(offsets, start + p, end + p)) + return { del: shift(ranges.del, offA), add: shift(ranges.add, offB) } } function contentLines(text: string): string[] {