diff-lab

从零手写的 Myers diff / patience / diff3 —— 与 git 逐字节对拍的纯 TS 实现(零运行时依赖)





上图:Myers 论文的编辑网格——横轴 a 行、纵轴 b 行,斜线为 snake,曲线是每一步 d 的最远可达前沿(D 路径)。 下图:k 线图——横轴对角线 k,纵轴该对角线上已推进的 x。两条线一起,就是「git diff 是怎么算出来的」那张图动起来。



(点上方按钮)