/freebsd/lib/libdiff/ |
H A D | Makefile | d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
/freebsd/usr.bin/diff/ |
H A D | xmalloc.c | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | pr.c | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diffreg_new.c | d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | Makefile | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diffdir.c | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diff.h | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diff.1 | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diff.c | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
H A D | diffreg.c | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
/freebsd/usr.bin/diff/tests/ |
H A D | diff_test.sh | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
/freebsd/share/mk/ |
H A D | src.libnames.mk | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|
/freebsd/lib/ |
H A D | Makefile | diff d9a9f23d0b3f1676d5656b76301341c0037d15b7 Wed Mar 27 11:03:33 CET 2024 Dag-Erling Smørgrav <des@FreeBSD.org> 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
|