Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/google/diff-match-patch

Diff Match Patch is a high-performance library in multiple languages that manipulates plain text.
https://github.com/google/diff-match-patch

diff difference match patch text-processing

Last synced: about 2 months ago
JSON representation

Diff Match Patch is a high-performance library in multiple languages that manipulates plain text.

Host: GitHub
URL: https://github.com/google/diff-match-patch
Owner: google
License: apache-2.0
Created: 2018-01-23T19:42:02.000Z (over 6 years ago)
Default Branch: master
Last Pushed: 2024-05-22T22:13:22.000Z (4 months ago)
Last Synced: 2024-05-29T14:54:00.032Z (4 months ago)
Topics: diff, difference, match, patch, text-processing
Language: Python
Homepage:
Size: 659 KB
Stars: 7,185
Watchers: 117
Forks: 1,087
Open Issues: 99
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
- Authors: AUTHORS

Awesome Lists containing this project

awesome-rainmana - google/diff-match-patch - Diff Match Patch is a high-performance library in multiple languages that manipulates plain text. (Python)
starred-awesome - diff-match-patch - Diff Match Patch is a high-performance library in multiple languages that manipulates plain text. (Python)

README

        The Diff Match and Patch libraries offer robust algorithms to perform the

operations required for synchronizing plain text.

1. Diff:

   * Compare two blocks of plain text and efficiently return a list of differences.

   * [Diff Demo](https://neil.fraser.name/software/diff_match_patch/demos/diff.html)

2. Match:

   * Given a search string, find its best fuzzy match in a block of plain text. Weighted for both accuracy and location.

   * [Match Demo](https://neil.fraser.name/software/diff_match_patch/demos/match.html)

3. Patch:

   * Apply a list of patches onto plain text. Use best-effort to apply patch even when the underlying text doesn't match.

   * [Patch Demo](https://neil.fraser.name/software/diff_match_patch/demos/patch.html)

Originally built in 2006 to power Google Docs, this library is now available in C++, C#, Dart, Java, JavaScript, Lua, Objective C, and Python.

### Reference

* [API](https://github.com/google/diff-match-patch/wiki/API) - Common API across all languages.

* [Line or Word Diffs](https://github.com/google/diff-match-patch/wiki/Line-or-Word-Diffs) - Less detailed diffs.

* [Plain Text vs. Structured Content](https://github.com/google/diff-match-patch/wiki/Plain-Text-vs.-Structured-Content) - How to deal with data like XML.

* [Unidiff](https://github.com/google/diff-match-patch/wiki/Unidiff) - The patch serialization format.

* [Support](https://groups.google.com/forum/#!forum/diff-match-patch) - Newsgroup for developers.

### Languages

Although each language port of Diff Match Patch uses the same API, there are some language-specific notes.

* [C++](https://github.com/google/diff-match-patch/wiki/Language:-Cpp)

* [C#](https://github.com/google/diff-match-patch/wiki/Language:-C%23)

* [Dart](https://github.com/google/diff-match-patch/wiki/Language:-Dart)

* [Java](https://github.com/google/diff-match-patch/wiki/Language:-Java)

* [JavaScript](https://github.com/google/diff-match-patch/wiki/Language:-JavaScript)

* [Lua](https://github.com/google/diff-match-patch/wiki/Language:-Lua)

* [Objective-C](https://github.com/google/diff-match-patch/wiki/Language:-Objective-C)

* [Python](https://github.com/google/diff-match-patch/wiki/Language:-Python)

A standardized speed test tracks the [relative performance of diffs](https://docs.google.com/spreadsheets/d/1zpZccuBpjMZTvL1nGDMKJc7rWL_m_drF4XKOJvB27Kc/edit#gid=0) in each language.

### Algorithms

This library implements [Myer's diff algorithm](https://neil.fraser.name/writing/diff/myers.pdf) which is generally considered to be the best general-purpose diff. A layer of [pre-diff speedups and post-diff cleanups](https://neil.fraser.name/writing/diff/) surround the diff algorithm, improving both performance and output quality.

This library also implements a [Bitap matching algorithm](https://neil.fraser.name/writing/patch/bitap.ps) at the heart of a [flexible matching and patching strategy](https://neil.fraser.name/writing/patch/).