Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@

- **仅差异行**:完全相同行直接不渲染,只显示真实变化的删除行红 `-` 与新增行绿 `+`,消除重复。
- **行内字符高亮**:替换对再做字符级 diff,用下划线在行内标出真正改动的字符,而不是整行糊在一起。
- **不等长替换配对**:删增行数不等时按行相似度做单调对齐,表头对表头、数据行对数据行,只有多出来的行单独显示,不再整块红绿糊在一起。
- **替换配对**:删增行数相等时按位置逐一配对,一整段中文改写也能保留行内高亮;行数不等时按行相似度做单调对齐,表头对表头、数据行对数据行,只有多出来的行单独显示;一行都配不上时回退按位置配对,不再整块红绿糊在一起。
- **近线性算法**:先做公共前缀/后缀收缩线性,仅对中间小差异带运行 Myers diff,复杂度与差异量成正比而非平方,超大文件也流畅。
- **单行过长保护**:一行改动区超过 512 字符时不再逐字符对齐,整段标成改动;行级差异超过 600 行同样退化为整块删除加新增,宁可不精细也不让页面卡死。
- **默认收起**:卡片默认一行摘要,点开才显示 diff 体,不刷屏。
Expand Down
2 changes: 1 addition & 1 deletion package.json
Original file line number Diff line number Diff line change
@@ -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",
Expand Down
18 changes: 15 additions & 3 deletions src/client.ts
Original file line number Diff line number Diff line change
Expand Up @@ -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<number>(m + 1).fill(0))
const from: number[][] = Array.from({ length: n + 1 }, () => new Array<number>(m + 1).fill(0))
Expand Down Expand Up @@ -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[] = []
Expand Down
Loading