Commits

Commit:
ae2763e9e2c27e22c7ab84b7250a49c2fd3dd9f6
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
fix patience crash: iron out overlapping identical-blocks on the right
diff | patch | tree
Commit:
46093fc37f745d0bcbf997d84fbc676fd3f468d5
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
remove stray blank line
diff | patch | tree
Commit:
10ae3a65609c50cc21f975749f15afdcdc514126
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience debug
diff | patch | tree
Commit:
a5de2633143c41b5d79b996d2b8f64df0808eaeb
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience comments
diff | patch | tree
Commit:
9f9e0ab43b25a75c30b677d0642dddfe868f4f34
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
cosmetic: patience: use local var 'r' for right atom
diff | patch | tree
Commit:
ca1af2458002521a86c887db84fe24ccc7002ab9
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
cosmetic: rename local var from 'r' to 'rc'
diff | patch | tree
Commit:
1c7f8717f7d2453699badd65470c3990e8eb5585
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: use qsort
diff | patch | tree
Commit:
72e4a018d51ae1a3a7c2870aa8dc33cbad2c3143
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: optimize: less diff_atom_cmp() via hash
diff | patch | tree
Commit:
123481a5f49c26d4316bfac1b8f5599384e17d11
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
fix patience iteration error; also makes dramatically faster
diff | patch | tree
Commit:
49307efefc236997dc103c7749064d68b089c88f
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
debug: patience: mark unique debug
diff | patch | tree
Commit:
ca6fcbdce0110845f1195d2d1f5a14ed52a45baf
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: make it easy to switch impls for mark_unique
diff | patch | tree
Commit:
b229234e62efcc9119fc7b321ca1e3846d678b12
From:
Stefan Sperling <stsp@stsp.name>
Date:
fix missing allocaion failure check in diff_algo_patience()
diff | patch | tree
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.
diff | patch | tree
Commit:
f087e96869b35f67db93f1a9a3df95d0dc9da883
From:
Stefan Sperling <stsp@stsp.name>
Date:
check for allocation failure in diff_atoms_mark_unique_in_both_by_qsort()
diff | patch | tree
Commit:
227cd87e537c560f428629cf170b0f19422b1c56
From:
Stefan Sperling <stsp@stsp.name>
Date:
wrap a comment that had overlong lines
diff | patch | tree
Commit:
65688edf4c58356b6a78c043dae1a4832532b84f
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: fix uninitialized rc in diff_atoms_qsort_compar
diff | patch | tree
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).
diff | patch | tree
Commit:
60b6e08bf7113461bbe0ce511caf96a31121b143
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: use qsort to optimize finding unique lines
diff | patch | tree
Commit:
1dfba0555efd6b616811906d011f96945be90dcc
From:
Stefan Sperling <stsp@stsp.name>
Date:
move headers from include/diff/ to include/; makes things easier for consumers
diff | patch | tree
Commit:
2a1b94d029d73b14949971a9f159da4670584ee9
From:
Stefan Sperling <stsp@stsp.name>
Date:
repair DEBUG build
diff | patch | tree
Commit:
85ab45596727cfd0254c6d5b6f0c5705b7b6e89e
From:
Stefan Sperling <stsp@stsp.name>
Date:
move some definitions from the public diff_main.h to an internal header file
diff | patch | tree
Commit:
e4464189bc895121565a7a02eef98262343e6e24
From:
Stefan Sperling <stsp@stsp.name>
Date:
rename 'debug.h' to 'diff_debug.h'
diff | patch | tree
Commit:
44cf49504c18b4bb2edd3518b6e1192b5e4f4416
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
patience: error handling from diff_atoms_same()
diff | patch | tree
Commit:
b3fb46867c2efc085c584bd336b9dca9cf26a161
From:
Neels Hofmeyr <neels@hofmeyr.de>
Date:
add diff_atom_cmp() and error handling to diff_atom_same()
diff | patch | tree
Commit:
e10a628aa1d46df600ffc7194d35f67416eaefdd
From:
Stefan Sperling <stsp@stsp.name>
Date:
avoid include statements in header files; make each .c pull in what's needed
diff | patch | tree