patiencediff

patiencediff ############

This package contains the implementation of the patiencediff algorithm, as first described <https://bramcohen.livejournal.com/73318.html>_ 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 <https://www.bazaar-vcs.org/>_ code base.

The package comes with two implementations:

• A Python implementation (_patiencediff_py.py); 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

Usage

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 @@
 a
+c
 b
-b
-c