diff-lab
从零手写的 Myers diff / patience / diff3 —— 与 git 逐字节对拍的纯 TS 实现(零运行时依赖)
双栏 diff
D 路径动画
diff3 合并
版本 A(旧)
版本 B(新)
计算 diff
Myers(git 默认)
Patience
序列 A(每行一个字符)
序列 B
播放
单步
重置
速度
上图:Myers 论文的编辑网格——横轴 a 行、纵轴 b 行,斜线为 snake,曲线是每一步 d 的最远可达前沿(D 路径)。 下图:k 线图——横轴对角线 k,纵轴该对角线上已推进的 x。两条线一起,就是「git diff 是怎么算出来的」那张图动起来。
base(共同祖先)
ours(我方修改)
theirs(对方修改)
三路合并(git merge-file 口径)
(点上方按钮)