Commits
- Commit:
12c5bde7b2b0371050910b2446b9aaad5fc44573
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
use mergesort(3) instead of qsort(3) in patience diff
Fixes test failures on OpenBSD due to unstable results of qsort if
two or more elements are equal.
Add a compat copy of OpenBSD mergesort(3) for Linux.
- Commit:
f087e96869b35f67db93f1a9a3df95d0dc9da883
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
check for allocation failure in diff_atoms_mark_unique_in_both_by_qsort()
- Commit:
227cd87e537c560f428629cf170b0f19422b1c56
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
wrap a comment that had overlong lines
- Commit:
65688edf4c58356b6a78c043dae1a4832532b84f
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
patience: fix uninitialized rc in diff_atoms_qsort_compar
- Commit:
6c8c5d3f0b6b2ba6c23acd67179fd37e8f2af66b
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
move patience data out of struct diff_atom
Now allocating patience specific data only when patience is going to be used.
This may allow using forward-Myers more often, since the state size per line is
significantly smaller.
Patience instead allocates an array, puts it in the current diff_data, and also
place a pointer of the current diff_data in the root diff_data (since each atom
points to the root diff_data).
- Commit:
60b6e08bf7113461bbe0ce511caf96a31121b143
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
patience: use qsort to optimize finding unique lines
- Commit:
1dfba0555efd6b616811906d011f96945be90dcc
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
move headers from include/diff/ to include/; makes things easier for consumers
- Commit:
2a1b94d029d73b14949971a9f159da4670584ee9
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
repair DEBUG build
- Commit:
85ab45596727cfd0254c6d5b6f0c5705b7b6e89e
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
move some definitions from the public diff_main.h to an internal header file
- Commit:
e4464189bc895121565a7a02eef98262343e6e24
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
rename 'debug.h' to 'diff_debug.h'
- Commit:
44cf49504c18b4bb2edd3518b6e1192b5e4f4416
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
patience: error handling from diff_atoms_same()
- Commit:
b3fb46867c2efc085c584bd336b9dca9cf26a161
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
add diff_atom_cmp() and error handling to diff_atom_same()
- Commit:
e10a628aa1d46df600ffc7194d35f67416eaefdd
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
avoid include statements in header files; make each .c pull in what's needed
- Commit:
3e6cba3a54789e151b37851eef9cdccc4180ae40
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
replace enum diff_rc errors with plain errno values
- Commit:
d362ea2e854f8c315f7f54d125439540e0649383
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
move 'struct range' and related functions into the diff_ namespace
no functional change
- Commit:
ab699b5cc3fb94b67d92e8c8a90535a94f99f30b
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
fix wrong assignment in diff_atoms_swallow_identical_neighbors; ok neels
- Commit:
0d27172a828e5ff3c6457cbf0d36a88c9bd8e370
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
KNF: use max 80 columns
- Commit:
61a7b57805472a03ad39d7bf4ef6d705eb0ccac2
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
KNF: function declaration return types on separate line
- Commit:
826c8cf15933d99e93bcb7940c826773c4d34f86
- From:
- Martin Pieuchot <mpi@openbsd.org>
- Via:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
Kill unused variables
- Commit:
15ac50e24fbf291e454c5cfbf3358c8ecfcf56a8
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
Fix macro diff_atom_*idx return value types
The macros sometimes returned unsigned int (atoms.len) or long int ((ATOM) -
head). Make that always unsigned int, with some range checks against negative
values.
- Commit:
bb7fb738462f1e54a85659098b77605727b9dee0
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
patience: reduce sections by swallowing identical lines before LCS
- Commit:
3b0f3d6191103b52a0619ed00752f7f5e6fa754c
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
initial commit