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