Skip to main content

Python implementation of the patiencediff algorithm

Project description

This package contains the implementation of the patiencediff algorithm, as first described by Bram Cohen.

Like Python’s difflib, this module provides both a convenience unified_diff function for the generation of unified diffs of text files as well as a SequenceMatcher that can be used on arbitrary lists.

Patiencediff provides a good balance of performance, nice output for humans, and implementation simplicity.

The code in this package was extracted from the Bazaar code base.

The package comes with two implementations:

  • A Python implementation (; this implementation only requires a Python interpreter and is the more readable version of the two

  • A C implementation implementation (_patiencediff_c.c); this implementation is faster, but requires a C compiler and is less readable


To invoke patiencediff from the command-line:

python -m patiencediff file_a file_b

Or from Python:

>>> import patiencediff
>>> print ''.join(patiencediff.unified_diff(
...      ['a\n', 'b\n', 'b\n', 'c\n'],
...      ['a\n', 'c\n', 'b\n']))
@@ -1,4 +1,3 @@

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

patiencediff-0.2.12.tar.gz (26.9 kB view hashes)

Uploaded source

Built Distributions

patiencediff-0.2.12-cp311-cp311-win_amd64.whl (32.6 kB view hashes)

Uploaded cp311

patiencediff-0.2.12-cp311-cp311-win32.whl (30.9 kB view hashes)

Uploaded cp311

patiencediff-0.2.12-cp310-cp310-win_amd64.whl (32.6 kB view hashes)

Uploaded cp310

patiencediff-0.2.12-cp310-cp310-win32.whl (30.9 kB view hashes)

Uploaded cp310

patiencediff-0.2.12-cp39-cp39-win_amd64.whl (32.6 kB view hashes)

Uploaded cp39

patiencediff-0.2.12-cp39-cp39-win32.whl (30.9 kB view hashes)

Uploaded cp39

patiencediff-0.2.12-cp38-cp38-win_amd64.whl (32.6 kB view hashes)

Uploaded cp38

patiencediff-0.2.12-cp38-cp38-win32.whl (30.9 kB view hashes)

Uploaded cp38

patiencediff-0.2.12-cp37-cp37m-win_amd64.whl (32.6 kB view hashes)

Uploaded cp37

patiencediff-0.2.12-cp37-cp37m-win32.whl (30.8 kB view hashes)

Uploaded cp37

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page