1 3b0f3d61 2020-01-22 neels This is a collection of diff algorithms, to test various combinations.
3 3b0f3d61 2020-01-22 neels The initial aim was to provide a faster diff implementation for got
4 3b0f3d61 2020-01-22 neels (gameoftrees.org) with a BSD license, at the u2k20 OpenBSD hackathon.
5 3b0f3d61 2020-01-22 neels A side effect could be improving OpenBSD's /usr/bin/diff utility.
7 3b0f3d61 2020-01-22 neels At the time of writing, this is little more than a playground / benchmark basis
8 3b0f3d61 2020-01-22 neels / diff algorithm analysis platform. What could be done:
9 3b0f3d61 2020-01-22 neels - add profiling and test series to rate diff algorithm combinations.
10 3b0f3d61 2020-01-22 neels - interface with / merge into got.
12 3b0f3d61 2020-01-22 neels The Myers and Patience Diff algorithm implementations found here are based on
13 3b0f3d61 2020-01-22 neels the explanations found in these blog post series:
14 3b0f3d61 2020-01-22 neels https://blog.jcoglan.com/2017/02/12/the-myers-diff-algorithm-part-1/ ff.
16 3b0f3d61 2020-01-22 neels https://blog.jcoglan.com/2017/09/19/the-patience-diff-algorithm/ ff.
17 3b0f3d61 2020-01-22 neels -- possibly the single most comprehensive explanations of these algorithms.
18 3b0f3d61 2020-01-22 neels Many thanks for this valuable door opener!
19 3b0f3d61 2020-01-22 neels The source code itself is not based on the code found in those blogs, but
20 3b0f3d61 2020-01-22 neels written from scratch with the knowledge gained.
23 cc5f4ee8 2020-09-20 stsp make -C diff
26 3b0f3d61 2020-01-22 neels make -C test/