Beyond Compare的diff算法是如何工作的？

Question

Beyond Compare的diff算法是如何工作的？

comparediffbeyondcomparebeyondcompare3

13

我很好奇'Beyond Compare'的diff算法是如何工作的？

我猜他们使用了一个标准（众所周知的？）的diff算法来实现“字符对比字符”的比较。你知道这个diff算法的名字吗？谢谢。

- dilip

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Zoë Peterson · Accepted Answer

Beyond Compare使用多种不同的算法，具体取决于文件类型和配置。在v4版本中，行对齐算法在界面上明确命名如下：

- 标准对齐 - 这是一种专有算法，我们没有公开详细信息。 - Myers O(ND)对齐 - 这与GNU的diff实用程序和大多数其他应用程序使用的算法相同。它基于Eugene Myers（1986）的论文“一种O(ND)差异算法及其变体”。 - Patience Diff对齐 - 这是Bram Cohen最初为Bazaar开发的“Patience Diff”算法，他在这里谈到了它。

用于突出显示行内差异的字符对齐基于Myers O(ND)算法，并进行了一些后处理以清理结果。

可以通过点击规则按钮来配置对齐设置。

这会弹出一个对话框，您可以在会话范围内配置它，或者使用持久的默认设置与文件关联。