Skip to content

feat: 替换块按行相似度配对,删增行数不等也能逐行高亮 - #9

Merged
better-er merged 2 commits into
mainfrom
feat/diff-similarity-align
Nov 1, 2026
Merged

better-er merged 2 commits into
mainfrom
feat/diff-similarity-align

Conversation

@better-er

@better-er better-er commented Nov 1, 2026 •

Copy link
Copy Markdown
Owner

背景

替换块的配对一直要求删增行数相等,行数一不等就整块红绿显示,行内高亮全部丢失。

实际案例:2026-11-01-实验进展记录.md 的表格新增了一列,同时多了一行 | 3 |。删除 9 行、新增 10 行,行数不等,于是整块显示,每行只是在末尾多一列,却完全看不到行内差异。

修复前后对比:

前 后
image image

改动

  • 替换块不再要求两侧行数相等,改用行相似度做单调对齐,相似的删除行与新增行配对后照常做字符级高亮。
  • 相似度按公共前后缀合计占较长行的比例计算,低于 0.5 不配对,避免无关行被硬凑成一对。
  • 未配对的行按新侧顺序插在原位,例如新增的 | 3 | 会显示在 | 2 | 与 | 4 | 之间。
  • 规模保护:块内行数超过 200 或字符总量超过 20 万退回整块显示,对齐是 O(n·m·行长),不设上限会变成新的平方项。

验证

  • pnpm typecheck、pnpm build 通过。
  • 9 删 10 增的表格案例:9 对配对行都有行内高亮,多出的 | 3 | 单独标绿,位置正确。
  • 等长替换保持两侧高亮,无关行不配对,纯删除、纯新增、超限块均正常。

版本

0.4.4

- 删增行数不等时按公共前后缀相似度做单调对齐,低于 0.5 不配对
- 块行数超过 200 或字符总量超过 20 万退回整块显示,避免新的平方项
- 多出来的行按新侧顺序插在原位,不跑到块末尾
@better-er
better-er merged commit 37d15d4 into main Nov 1, 2026
1 check passed
@better-er
better-er deleted the feat/diff-similarity-align branch November 1, 2026 14:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant