• Repository

Meta

• Maintainer: Amethyst Reese

Meta

• License: Apache Software License
• Author: Neil Fraser
• Requires: Python >=3.7
• Provides-Extra: dev

Classifiers

• Development Status
  • 6 - Mature
• Intended Audience
  • Developers
• License
  • OSI Approved :: Apache Software License
• Topic
  • Software Development :: Libraries
  • Text Processing

diff-match-patch

Google's Diff Match and Patch library, packaged for modern Python.

Since August 2024, Googles diff-match-patch library is archived, and this project will now track the maintained fork.

👁 version
👁 changelog
👁 license

Install

diff-match-patch is supported on Python 3.7 or newer. You can install it from PyPI:

python-mpipinstalldiff-match-patch

Usage

Generating a patchset (analogous to unified diff) between two texts:

from diff_match_patch import diff_match_patch

dmp = diff_match_patch()
patches = dmp.patch_make(text1, text2)
diff = dmp.patch_toText(patches)

Applying a patchset to a text can then be done with:

from diff_match_patch import diff_match_patch

dmp = diff_match_patch()
patches = dmp.patch_fromText(diff)
new_text, _ = dmp.patch_apply(patches, text)

Original 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
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
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

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 - Common API across all languages.
• Line or Word Diffs - Less detailed diffs.
• Plain Text vs. Structured Content - How to deal with data like XML.
• Unidiff - The patch serialization format.
• Support - Newsgroup for developers.

Languages

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

• C++
• C#
• Dart
• Java
• JavaScript
• Lua
• Objective-C
• Python

A standardized speed test tracks the relative performance of diffs in each language.

Algorithms

This library implements Myer's diff algorithm which is generally considered to be the best general-purpose diff. A layer of pre-diff speedups and post-diff cleanups surround the diff algorithm, improving both performance and output quality.

This library also implements a Bitap matching algorithm at the heart of a flexible matching and patching strategy.

Verified details

Project links

• Changelog
• Github

GitHub Statistics

Maintainers

Unverified details

• Download URL: diff_match_patch-20241021.tar.gz
• Upload date: Oct 21, 2024
• Size: 40.0 kB
• Tags: Source
• Uploaded using Trusted Publishing? Yes
• Uploaded via: twine/5.1.1 CPython/3.12.7

See more details on using hashes here.

• Download URL: diff_match_patch-20241021-py3-none-any.whl
• Upload date: Oct 21, 2024
• Size: 43.3 kB
• Tags: Python 3
• Uploaded using Trusted Publishing? Yes
• Uploaded via: twine/5.1.1 CPython/3.12.7

See more details on using hashes here.