patch from Josiah Frentsos, thanks!

Rather than assume all dependencies are required for all programs, split them out. This will make packaging easier, as well as splitting the code to use subprojects. Note that due to the use of config.h semantics, in most cases the got_compat.h header file is now at the top of the .c file it is included in, so that it can handle the system header inclusion properly.

ok tb@

Simply the SHA detection by not predicating on libcrypto, but instead checking individual header files.

Remove sha1.h as this is found portably across systems.

In preparation for wide sha256 support; stsp@ agrees. Change done mechanically with find . -iname \*.[cy] -exec sam {} + X ,x/<sha1\.h>/i/\n#include <sha2.h>

Allows 'got commit' to use a ".diff" suffix for temporary diff files. ok op@

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.