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

Automatically exported from code.google.com/p/google-diff-match-patch
https://github.com/bystep15/google-diff-match-patch

Last synced: 2 months ago
JSON representation

Automatically exported from code.google.com/p/google-diff-match-patch

• Host: GitHub
• URL: https://github.com/bystep15/google-diff-match-patch
• Owner: bystep15
• License: apache-2.0
• Created: 2016-01-19T05:50:40.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2016-01-19T08:21:53.000Z (almost 9 years ago)
• Last Synced: 2024-08-01T10:15:59.188Z (5 months ago)
• Language: Python
• Size: 2.37 MB
• Stars: 282
• Watchers: 11
• Forks: 70
• Open Issues: 58
• Metadata Files:
  • Readme: README.md
  • License: COPYING

Awesome Lists containing this project

• awesome-notes - `google` google-diff-match-patch

README

        
Diff, Match and Patch Library

http://code.google.com/p/google-diff-match-patch/

Neil Fraser

This library is currently available in seven different ports, all using the same API.

Every version includes a full set of unit tests.

API地址(https://github.com/bystep15/google-diff-match-patch/tree/wiki)

C++:

* Ported by Mike Slemmer.

* Currently requires the Qt library.

C#:

* Ported by Matthaeus G. Chajdas.

Dart:

* The Dart language is still growing and evolving, so this port is only as

  stable as the underlying language.

Java:

* Included is both the source and a Maven package.

JavaScript:

* diff_match_patch_uncompressed.js is the human-readable version.

  Users of node.js should 'require' this uncompressed version since the

  compressed version is not guaranteed to work outside of a web browser.

* diff_match_patch.js has been compressed using Google's internal JavaScript compressor.

  Non-Google hackers who wish to recompress the source can use:

  http://dean.edwards.name/packer/

Lua:

* Ported by Duncan Cross.

* Does not support line-mode speedup.

Objective C:

* Ported by Jan Weiss.

* Includes speed test (this is a separate bundle for other languages).

Python:

* Two versions, one for Python 2.x, the other for Python 3.x.

* Runs 10x faster under PyPy than CPython.

Demos:

* Separate demos for Diff, Match and Patch in JavaScript.

The Diff Match and Patch libraries offer robust algorithms to perform the operations required for synchronizing plain text.

### Diff

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

* [Diff Demo](http://neil.fraser.name/software/diff_match_patch/svn/trunk/demos/demo_diff.html)

### Match

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

* [Match Demo](http://neil.fraser.name/software/diff_match_patch/svn/trunk/demos/demo_match.html)

### 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](http://neil.fraser.name/software/diff_match_patch/svn/trunk/demos/demo_patch.html)

Currently available in Java, JavaScript, Dart, C++, C#, Objective C, Lua and Python. Regardless of language, each library features [the same API](https://github.com/bystep15/google-diff-match-patch/blob/wiki/API.md) and the same functionality. All versions also have comprehensive test harnesses.

### Algorithms

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

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