HomeFreeBSD

diff: Integrate libdiff from OpenBSD GoT.

Description

diff: Integrate libdiff from OpenBSD GoT.

This adds support for two new diff algorithms, Myers diff and Patience
diff.

These algorithms perform a different form of search compared to the
classic Stone algorithm and support escapes when worst case scenarios
are encountered.

Add the -A flag to allow selection of the algorithm, but default to
using the new Myers diff implementation.

The libdiff implementation currently only supports a subset of input and
output options supported by diff. When these options are used, but the
algorithm is not selected, automatically fallback to the classic Stone
algorithm until support for these modes can be added.

Based on work originally done by thj@ with contributions from kevans@.

Sponsored by: Klara, Inc.
Reviewed by: thj
Differential Revision: https://reviews.freebsd.org/D44302

Details

Provenance
desAuthored on Mar 27 2024, 10:03 AM
Reviewer
thj
Differential Revision
D44302: diff: Integrate libdiff from OpenBSD GoT.
Parents
rG5fbe8912d6a2: libdiff: Improve function prototype detection.
Branches
Unknown
Tags
Unknown