getchange() in diff3.c takes any line that starts with an integer and treats it as a hunk header. It doesn't actually require ed script instructions, and traditional ed script diff output would break it. Thus, changing Got's diff3 to rely on plain diff output mode paves the way for implementing traditional ed-script style output in diff.git. Patch by Tom Jones

Now that the handling of including sys/queue.h is better, there's no need to remove those lines from the source. Copy the location of those original sys/queue.h lines from upstream at the same line number, so as to avoid any conflicts in the future.

Make the choice of diff algorithm configurable by diff API users. The got and gotweb programs keep using Patience diffs which are prettier than Myers. But tog should be as fast as possible since it is being used interactively. If performance of Patience diff gets improved later we can consider switching tog back over to it. ok tracey jamsek

-portable doesn't need this directly.

Saves us from doing a malloc/free call for every item on the list. ok op@

Don't directly include sha1.h as this isn't always in the same location across systems.

Saves us from doing a malloc/free call for every item on the list. ok op@

The SHA implementation is found portably across systems, so don't include sha1.h directly.

Saves us from doing a malloc/free call for every item on the list. ok op@

suggested by millert ok thomas_adam

Same problem as fixed in 90de04bc7f1b85b9c491bcd124f6178fad005de1. ok stsp

Found by our cherrypick regression tests.

Annoying bug which we inherited from OpenRCS which inherited it from OpenBSD's diff3 program. ok tracey millert

This commit modifies the GoT main branch to be able to compile it under linux.

This has been shown to prevent mis-merges in some cases. It's probably not a final solution. We should look at what Git's "recursive merge" is doing and implement something similar. Keep using Myers during update/unstage. The advantage of Myers is that it produces smaller conflict chunks, and there are no known cases of mis-merges which affect update/unstage.

problem found by jrick ok millert

Myers diff tends to divide files into smaller diff chunks, while Patience diff attemps to maximize the size of diff chunks. Smaller diffs chunks generally result in a more managable presentation of merge conflicts.

ok millert, naddy