aboutsummaryrefslogtreecommitdiff
path: root/lib/libdiff
Commit message (Collapse)AuthorAgeFilesLines
* */*: remove recallocarray() compat shims following import into libcRobert Clausecker2025-10-031-1/+1
| | | | | | | | libopenbsd retains recallocarray() during bootstrapping for now as it is needed for mandoc. Reviewed by: kib Differential Revision: https://reviews.freebsd.org/D52864
* diff: Nits in tests.Dag-Erling Smørgrav2024-05-201-0/+1
| | | | Sponsored by: Klara, Inc.
* libdiff: Add a test for the truncation issue.Dag-Erling Smørgrav2024-05-203-0/+74
| | | | | | Sponsored by: Klara, Inc. Reviewed by: allanjude Differential Revision: https://reviews.freebsd.org/D45218
* diff: Integrate libdiff from OpenBSD GoT.Dag-Erling Smørgrav2024-03-271-0/+15
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