Skip to content

fix: 限制长行字符级 diff 的规模,避免整行重写时前端卡死 - #8

Merged
better-er merged 1 commit into
mainfrom
fix/diff-long-line-guard
Oct 31, 2026
Merged

better-er merged 1 commit into
mainfrom
fix/diff-long-line-guard

Conversation

@better-er

Copy link
Copy Markdown
Owner

背景

在浏览器里编辑单行超长文件时,diff 卡片会把页面拖死。真实案例:蓝图/太空挖矿.txt 只有一行,编辑把 1421 字符整行换成 1565 字符,公共前缀只有 6、公共后缀是 0,等于整行重写。

旧实现对该输入实测 6983ms、RSS 增长 528MB,主线程直接卡住,标签页失去响应。

原因

lineHighlight 直接对整行跑字符级 Myers,既没有前后缀收缩,也没有规模上限。Myers 的回溯表按编辑距离平方增长,整行重写时 D 接近行长两倍,trace 会存下几百万条快照,时间与内存一起爆掉。

改动

  • 字符级:先做公共前后缀线性收缩,中间改动区两侧合计超过 512 字符就跳过逐字符对齐,整段标记为改动。
  • 行级:Myers 的编辑距离封顶 600,超限退化为整块删除加新增。上限从 1500 降到 600,2000 行全量重写因此从 1132ms 降到 116ms。
  • 修正高亮区间下标:原先按码点取区间、按 UTF-16 切片,行内出现 emoji 时高亮会错位。
  • 版本升到 0.4.3,README 功能表补充「单行过长保护」。

超限时只是不逐字符对齐,diff 内容照常显示,工具行为不受影响。

验证

  • pnpm typecheck、pnpm build 通过。
  • 真实输入 1421 → 1565:6983ms / +528MB → 0.859ms / 不增长。
  • 1565 → 1569 的插入式编辑保持 0ms 级。
  • 常规小改、emoji、纯插入、相同行等边界用例通过。

- 单行改动区超过 512 字符时跳过逐字符对齐,整段标记
- 行级 Myers 的编辑距离封顶 600,超限退化为整块删除加新增
- 高亮区间改按 UTF-16 偏移映射,修正 emoji 等代理对错位
- 版本升到 0.4.3,README 补充单行过长保护说明
@better-er
better-er merged commit 8e6aa64 into main Oct 31, 2026
1 check passed
@better-er
better-er deleted the fix/diff-long-line-guard branch October 31, 2026 15:01
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