差異匹配補丁

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 匹配演算法，該演算法是靈活匹配和修補策略的核心。