This is a collection of diff algorithms, implemented in portable C.
The aim is to provide a faster diff implementation for Game of Trees
(gameoftrees.org) with a BSD license. The project began at the u2k20
OpenBSD hackathon. The original author is Neels Hofmeyr.
The Myers and Patience Diff algorithm implementations found here are based on
the explanations found in these blog post series:
https://blog.jcoglan.com/2017/02/12/the-myers-diff-algorithm-part-1/ ff.
and
https://blog.jcoglan.com/2017/09/19/the-patience-diff-algorithm/ ff.
-- possibly the single most comprehensive explanations of these algorithms.
Many thanks for this valuable door opener!
The source code itself is not based on the code found in those blogs, but
written from scratch with the knowledge gained.
Compile:
make -C diff
Test:
make -C test/
