Blame
Date:
Sun Sep 20 21:02:18 2020 UTC
Message:
rename linux_Makefile to GNUmakefile; GNU make picks this up automatically
01
2020-01-22
neels
This is a collection of diff algorithms, to test various combinations.
02
2020-01-22
neels
03
2020-01-22
neels
The initial aim was to provide a faster diff implementation for got
04
2020-01-22
neels
(gameoftrees.org) with a BSD license, at the u2k20 OpenBSD hackathon.
05
2020-01-22
neels
A side effect could be improving OpenBSD's /usr/bin/diff utility.
06
2020-01-22
neels
07
2020-01-22
neels
At the time of writing, this is little more than a playground / benchmark basis
08
2020-01-22
neels
/ diff algorithm analysis platform. What could be done:
09
2020-01-22
neels
- add profiling and test series to rate diff algorithm combinations.
10
2020-01-22
neels
- interface with / merge into got.
11
2020-01-22
neels
12
2020-01-22
neels
The Myers and Patience Diff algorithm implementations found here are based on
13
2020-01-22
neels
the explanations found in these blog post series:
14
2020-01-22
neels
https://blog.jcoglan.com/2017/02/12/the-myers-diff-algorithm-part-1/ ff.
15
2020-01-22
neels
and
16
2020-01-22
neels
https://blog.jcoglan.com/2017/09/19/the-patience-diff-algorithm/ ff.
17
2020-01-22
neels
-- possibly the single most comprehensive explanations of these algorithms.
18
2020-01-22
neels
Many thanks for this valuable door opener!
19
2020-01-22
neels
The source code itself is not based on the code found in those blogs, but
20
2020-01-22
neels
written from scratch with the knowledge gained.
21
2020-01-22
neels
22
2020-01-22
neels
Compile:
23
2020-09-20
stsp
make -C diff
24
2020-01-22
neels
25
2020-01-22
neels
Test:
26
2020-01-22
neels
make -C test/
Omar Polo