diff match patch

Die Diff Match- und Patch-Bibliotheken bieten robuste Algorithmen zur Durchführung der für die Synchronisierung von Klartext erforderlichen Vorgänge.

1. Unterschied:
   • Vergleichen Sie zwei Klartextblöcke und geben Sie effizient eine Liste der Unterschiede zurück.
   • Diff-Demo
2. Übereinstimmen:
   • Finden Sie anhand einer Suchzeichenfolge die beste Fuzzy-Übereinstimmung in einem Klartextblock. Gewichtet nach Genauigkeit und Standort.
   • Match-Demo
3. Patch:
   • Wenden Sie eine Liste von Patches auf einfachen Text an. Wenden Sie den Patch nach besten Kräften an, auch wenn der zugrunde liegende Text nicht übereinstimmt.
   • Patch-Demo

Diese Bibliothek wurde ursprünglich 2006 für Google Docs entwickelt und ist jetzt in C++, C#, Dart, Java, JavaScript, Lua, Objective C und Python verfügbar.

Referenz

• API – Gemeinsame API für alle Sprachen.
• Zeilen- oder Wortunterschiede – Weniger detaillierte Unterschiede.
• Einfacher Text vs. strukturierter Inhalt – Wie man mit Daten wie XML umgeht.
• Unidiff – Das Patch-Serialisierungsformat.
• Support – Newsgroup für Entwickler.

Sprachen

Obwohl jeder Sprachport von Diff Match Patch dieselbe API verwendet, gibt es einige sprachspezifische Hinweise.

• C++
• C#
• Pfeil
• Java
• JavaScript
• Lua
• Ziel-C
• Python

Ein standardisierter Geschwindigkeitstest verfolgt die relative Leistung von Diffs in jeder Sprache.

Algorithmen

Diese Bibliothek implementiert den Diff-Algorithmus von Myer, der allgemein als der beste Allzweck-Diff gilt. Der Diff-Algorithmus ist von einer Schicht aus Vor-Diff-Beschleunigungen und Post-Diff-Bereinigungen umgeben, die sowohl die Leistung als auch die Ausgabequalität verbessern.

Diese Bibliothek implementiert außerdem einen Bitap-Matching-Algorithmus als Herzstück einer flexiblen Matching- und Patching-Strategie.