Implementation of the Hunt-McIlroy algorithm and the diff command-line utility

Command-line utilities

diff-cli.py - Print the diff of the two files or strings

The diff is printed in the normal output format.

Usage:

diff-cli.py [-h] [-s] fileA fileB

Print the diff. In other words, print the changes needs to be done to the first file to produce the second one.

Positional arguments:
  fileA          Path to the first file
  fileB          Path to the second file

Options:
  -s, --strings  Interpret both arguments as strings
  -h, --help     show this help message and exit

lcs-cli.py - Print the longest common subsequence between the two files or strings

Usage:

lcs-cli.py [-h] [-s] fileA fileB

Print the longest common subsequence (LCS) between the two files.

Positional arguments:
  fileA          Path to the first file
  fileB          Path to the second file

Options:
  -s, --strings  Interpret both arguments as strings
  -h, --help     show this help message and exit

API

Find the longest common subsequence (LCS) of the two sequences.

LCS(seq_a, seq_b)

---

Given the LCS and the two sequences create the hunks of differences.

get_hunks(lcs, seq_a, seq_b)

Run tests

python -m unittest discover test