git - git diff 如何判断一行是否已被修改或添加？

Question

给定两个文件 git diff 或任何 diff 工具如何判断哪些行已添加、修改或删除？

是否存在无法识别已编辑行的正确状态的边缘情况？

编辑：这个问题更关心差异如何发生的实际方法

标签： gitalgorithmdiff

Answer 1

Git 存储快照：给定您选择的任意两个快照，Git 提取您想要比较的文件¹到临时区域²，然后在这两个文件上运行“差异引擎”。这个引擎的结果是或者应该是一系列指令，当应用这些指令时，会将左侧文件转换为右侧文件。

Git 有几个内置的差异引擎，Git 称之为：

• myers：这使用了Eugene W Myers 的算法，稍作修改。关于 Myers diff 有很多 StackOverflow 问题和答案：Myers diff algorithm vs Hunt–McIlroy algorithm；差异算法？（多个答案，但有几个关于迈尔斯差异的答案）；Myers 的差异：为什么 V[k − 1] < V[k + 1] 保证选择更远的 D 路径？

• minimal：myers当分而治之的分割部分由于非常长的编辑脚本而开始表现不佳时，与但没有进行一些修改以更快而不是更小。从某种意义上说，这才是真正的迈尔斯算法。

• patience: Bram Cohen 算法；查看接受的答案在哪里可以找到差异算法？

• histogram: 的修改patience旨在不会意外地同步仅大括号行之类的内容。

它还可以运行您选择的外部差异引擎。

---

¹或者至少是它想要比较的那些。如果您正在比较实际上不在提交中的文件，它们可能已经被提取。

² Git 主要在内存中执行此操作，但在运行外部差异时，确实使用临时文件。