差异匹配补丁

Diff Match 和 Patch 库提供了强大的算法来执行同步纯文本所需的操作。

1. 差异：
   • 比较两个纯文本块并有效返回差异列表。
   • 差异演示
2. 匹配：
   • 给定一个搜索字符串，在纯文本块中找到其最佳模糊匹配。针对准确性和位置进行加权。
   • 比赛演示
3. 修补：
   • 将补丁列表应用到纯文本上。即使底层文本不匹配，也要尽力应用补丁。
   • 补丁演示

该库最初于 2006 年构建，旨在为 Google Docs 提供支持，现在提供 C++、C#、Dart、Java、JavaScript、Lua、Objective C 和 Python 版本。

参考

• API - 所有语言的通用 API。
• 行或字差异 - 不太详细的差异。
• 纯文本与结构化内容 - 如何处理 XML 等数据。
• Unidiff - 补丁序列化格式。
• 支持 - 面向开发人员的新闻组。

语言

尽管 Diff Match Patch 的每种语言端口都使用相同的 API，但仍存在一些特定于语言的注释。

• C++
• C#
• 镖
• 爪哇
• JavaScript
• 卢阿
• Objective-C
• Python

标准化速度测试跟踪每种语言中差异的相对性能。

算法

该库实现了 Myer 的 diff 算法，该算法通常被认为是最好的通用 diff 算法。围绕 diff 算法进行了一层预差异加速和后差异清理，从而提高了性能和输出质量。

该库还实现了 Bitap 匹配算法，该算法是灵活匹配和修补策略的核心。