Commit Briefs

Stefan Sperling

fix missing allocaion failure check in diff_algo_patience()

diff | patch | tree

Stefan Sperling

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.

diff | patch | tree

Stefan Sperling

check for allocation failure in diff_atoms_mark_unique_in_both_by_qsort()

diff | patch | tree

Stefan Sperling

wrap a comment that had overlong lines

diff | patch | tree

Neels Hofmeyr

patience: fix uninitialized rc in diff_atoms_qsort_compar

diff | patch | tree

Neels Hofmeyr

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).

diff | patch | tree

Neels Hofmeyr

patience: use qsort to optimize finding unique lines

diff | patch | tree

Stefan Sperling

move headers from include/diff/ to include/; makes things easier for consumers

diff | patch | tree

Stefan Sperling

repair DEBUG build

diff | patch | tree

Stefan Sperling

move some definitions from the public diff_main.h to an internal header file

diff | patch | tree

Stefan Sperling

rename 'debug.h' to 'diff_debug.h'

diff | patch | tree

Neels Hofmeyr

patience: error handling from diff_atoms_same()

diff | patch | tree

Neels Hofmeyr

add diff_atom_cmp() and error handling to diff_atom_same()

diff | patch | tree

Stefan Sperling

avoid include statements in header files; make each .c pull in what's needed

diff | patch | tree

Stefan Sperling

replace enum diff_rc errors with plain errno values

diff | patch | tree

Stefan Sperling

move 'struct range' and related functions into the diff_ namespace

no functional change

diff | patch | tree

Stefan Sperling

fix wrong assignment in diff_atoms_swallow_identical_neighbors; ok neels

diff | patch | tree

Neels Hofmeyr

KNF: use max 80 columns

diff | patch | tree

Neels Hofmeyr

KNF: function declaration return types on separate line

diff | patch | tree

Neels Hofmeyr

Kill unused variables

diff | patch | tree

Neels Hofmeyr

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.

diff | patch | tree

Neels Hofmeyr

patience: reduce sections by swallowing identical lines before LCS

diff | patch | tree

Neels Hofmeyr

initial commit

diff | patch | tree