diff - 标准 (Myers)、最小、耐心和直方图差异算法产生的不同结果的示例

Question

Git 提供了这 4 种差异算法，但没有提供任何进一步的信息，说明它们的差异是什么。

每种算法的优点是什么？是否对算法表现不同的各种情况进行了比较？

Answer 1

我认为支持多种算法，因为没有一种算法在所有情况下都显然是最佳选择。

差异在于补丁输出的可读性和生成补丁所需的处理时间。

总结一下，这就是我所理解的差异:

• Myers:在 xdiff 中实现的原始算法( http://www.xmailserver.org/xdiff-lib.html 和 http://www.xmailserver.org/diff2.pdf )，优化了更改行的“编辑距离”。
• 最小:Myers 加上尝试最小化补丁大小。
• 耐心:尝试在补丁的可读性与补丁大小和处理时间之间进行权衡。请参阅What is `git diff --patience` for?和 http://bramcohen.livejournal.com/73318.html或http://alfedenzo.livejournal.com/170301.html获取描述。
• 直方图:主要是为了速度而创建的。比 Myers 和 Patience 更快，最初是在 jgit 中开发的 ( http://eclipse.org/jgit/ )

以下是 Myers 的速度、耐心和直方图的比较:http://marc.info/?l=git&m=133103975225142&w=2

以下是直方图与 Myers 的差异输出比较: http://marc.info/?l=git&m=138023003519837&w=2