From 24b38bf8b38b6f729627b49ef2bb22b6aa57d1e2 Mon Sep 17 00:00:00 2001 From: betterer <54624517+better-er@users.noreply.github.com> Date: Sat, 14 Nov 2026 18:58:34 +0800 Subject: [PATCH] =?UTF-8?q?fix:=20=E7=AD=89=E9=95=BF=E6=9B=BF=E6=8D=A2?= =?UTF-8?q?=E5=9D=97=E6=8C=89=E4=BD=8D=E7=BD=AE=E9=85=8D=E5=AF=B9=EF=BC=8C?= =?UTF-8?q?=E6=81=A2=E5=A4=8D=E6=95=B4=E6=AE=B5=E6=94=B9=E5=86=99=E7=9A=84?= =?UTF-8?q?=E8=A1=8C=E5=86=85=E9=AB=98=E4=BA=AE?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit - 删增行数相等时按位置配对,不再因相似度低于 0.5 放弃配对 - 行数不等且一行都没配上时回退按位置配对,整块重写也能显示行内高亮 - 等长块同样受字符总量上限约束,避免极端规模阻塞渲染 - 版本升到 0.4.5,README 更新替换配对说明 --- README.md | 2 +- package.json | 2 +- src/client.ts | 18 +++++++++++++++--- 3 files changed, 17 insertions(+), 5 deletions(-) diff --git a/README.md b/README.md index 5c4ca39..0f18726 100644 --- a/README.md +++ b/README.md @@ -22,7 +22,7 @@ - **仅差异行**:完全相同行直接不渲染,只显示真实变化的删除行红 `-` 与新增行绿 `+`,消除重复。 - **行内字符高亮**:替换对再做字符级 diff,用下划线在行内标出真正改动的字符,而不是整行糊在一起。 -- **不等长替换配对**:删增行数不等时按行相似度做单调对齐,表头对表头、数据行对数据行,只有多出来的行单独显示,不再整块红绿糊在一起。 +- **替换配对**:删增行数相等时按位置逐一配对,一整段中文改写也能保留行内高亮;行数不等时按行相似度做单调对齐,表头对表头、数据行对数据行,只有多出来的行单独显示;一行都配不上时回退按位置配对,不再整块红绿糊在一起。 - **近线性算法**:先做公共前缀/后缀收缩线性,仅对中间小差异带运行 Myers diff,复杂度与差异量成正比而非平方,超大文件也流畅。 - **单行过长保护**:一行改动区超过 512 字符时不再逐字符对齐,整段标成改动;行级差异超过 600 行同样退化为整块删除加新增,宁可不精细也不让页面卡死。 - **默认收起**:卡片默认一行摘要,点开才显示 diff 体,不刷屏。 diff --git a/package.json b/package.json index 27651b7..c6df423 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "dsh-edit-diff", - "version": "0.4.4", + "version": "0.4.5", "description": "「DSH·质量 diff」:接管 edit/write 及 extraTools 配置的其他工具卡片:行级去重与行内高亮,消除相同内容在删除与新增两区的重复;兼容 PTC 模式,标准可安装的 dsh 客户端插件", "keywords": [ "deepseek-harness", diff --git a/src/client.ts b/src/client.ts index 2fb55b3..b51c9ac 100644 --- a/src/client.ts +++ b/src/client.ts @@ -333,16 +333,24 @@ function lineSimilarity(a: string, b: string): number { return (p + s) / maxLen } -/** 单调对齐替换块两侧的行,返回 [删除行下标, 新增行下标] 序列;超过规模上限返回 null。 */ +/** + * 单调对齐替换块两侧的行,返回 [删除行下标, 新增行下标] 序列;超过规模上限返回 null。 + * + * 两侧行数相等时按位置逐一配对,不做相似度筛选:一整段中文改写常常只有少量字词保留, + * 相似度远低于阈值,但一侧的唯一一行本来就只能对另一侧的唯一一行,放弃配对只会让行内高亮全部消失。 + * 行数不等时按相似度做单调对齐,避免无关行被硬凑;若一行都没配上,说明整块被重写,回退成按位置配对, + * 否则用户看到的是一整片没有下划线的红绿行,和内置卡片没区别。 + */ function alignBlock(olds: readonly string[], adds: readonly string[]): Array<[number, number]> | null { const n = olds.length const m = adds.length if (n === 0 || m === 0) return [] - if (n + m > MAX_ALIGN_LINES) return null + if (n !== m && n + m > MAX_ALIGN_LINES) return null let chars = 0 for (const line of olds) chars += line.length for (const line of adds) chars += line.length if (chars > MAX_ALIGN_CHARS) return null + if (n === m) return olds.map((_, i): [number, number] => [i, i]) const dp: number[][] = Array.from({ length: n + 1 }, () => new Array(m + 1).fill(0)) const from: number[][] = Array.from({ length: n + 1 }, () => new Array(m + 1).fill(0)) @@ -372,10 +380,14 @@ function alignBlock(olds: readonly string[], adds: readonly string[]): Array<[nu else j-- } pairs.reverse() + if (pairs.length === 0) { + const count = Math.min(n, m) + return Array.from({ length: count }, (_, index): [number, number] => [index, index]) + } return pairs } -/** 从 ops 构建渲染行,仅含真实差异;替换块按相似度配对,配对行做行内字符高亮。 */ +/** 从 ops 构建渲染行,仅含真实差异;等长替换块按位置配对,不等长按相似度配对,配对行做行内字符高亮。 */ function buildDiffLines(oldLines: readonly string[], newLines: readonly string[]): RenderLine[] { const ops = lineDiff(oldLines, newLines) const out: RenderLine[] = []