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[] = []