标准(迈尔斯),最小,耐心和直方图差异算法产生的不同结果的例子

Question

Git提供了这4种差异算法,但没有任何进一步的信息,它们的区别是什么.

每种算法有哪些优点？是否存在算法执行方式不同的各种情况的比较？

Answer 1

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

不同之处在于补丁输出的可读性和生成补丁所需的处理时间.

总而言之,这就是我所理解的差异:

• 迈尔斯:在xdiff(http://www.xmailserver.org/xdiff-lib.html和http://www.xmailserver.org/diff2.pdf)中实现的原始算法,优化了更改行的"编辑距离" .
• 最小:迈尔斯加上试图最小化补丁大小.
• 耐心:尝试交换补丁的可读性与补丁大小和处理时间.请参阅什么是`git diff --patience`？和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

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

Answer 2

虽然只比较了两种算法：Myers 和 Histogram，但它可能会有所帮助。Nugroho 等人的一项研究。揭示了两种算法之间的分歧程度diff。该研究进行了 3 项比较，即指标、SZZ 算法和补丁。从metrics和SZZ的比较中，我们可以看到Myers和Histogram在不同识别代码更改的数量上存在很大差异。确实，这些diff's对变化的描述都不是正确的。然而，从手动补丁比较来看，直方图算法提供了diff更好地描述人类变化意图的合理输出。