Commits
- Commit:
8be88dfa934d602d1cf29ba3e33162511f08b748
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
cache kd_buf in struct diff_state to avoid repeated allocation + free
- Commit:
926387ed74169349bdfa40445192f2b23d815244
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
fix myers_divide max-effort cut, wrong x for backwards coordinate
- Commit:
f579bf773398809ee97341a20c91eadd918bc1ad
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
debug output fixes
- fix compilation error with DEBUG 1, after moving patience state out of
diff_atom, and after renaming diff_data.d to diff_data.root.
- add some missing newlines.
- also debug "HIT" on a max-effort cut, like when finding a mid snake, which
eases finding all the places where boxes get cut.
- Commit:
70fb5a47142d240e33700b734a57433248225624
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
diff_myers: fix some uninitialized warnings
- Commit:
984ca65b1b715a9fdc86bfff64e90a485d008058
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
myers_divide: fix "inifite" looping over same box
- Commit:
19fad31f2f7cceb234a814c262dbba796b36af97
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
debug: diff_myers.c: #if DEBUG, not if (DEBUG)
- Commit:
359b29cbe1fd2b48f3974ac65bf33933bd603715
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
debug: fix "state size:" printing buf size
- Commit:
c254f08cfde4575dac4fdda0bea1175ab6171608
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
drop dangerous debug statement
- 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:
7a54ad3ae5d25aa5349668c8d3d3fa048a8f0733
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
use buffered stdio if falling back on file i/o; this is much faster
- Commit:
e4464189bc895121565a7a02eef98262343e6e24
- From:
- Stefan Sperling <stsp@stsp.name>
- Date:
rename 'debug.h' to 'diff_debug.h'
- Commit:
cd25827e24b8fad0a3f4a89b72fbdba86bc2c5d1
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
myers_divide: stop traversing snakes after reasonable max effort
- Commit:
ac2eeeffef0b2071f39513685c4b6d594a30416d
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
myers: 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:
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:
a45330b1527e02e1627af02b55831f4cdf8794b4
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
fix myers divide: properly trigger division on single midpoints
- Commit:
c5419a0537f77645e9b527a1fa97c2d7c2ecead9
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
debug: myers divide: log nr of identical lines slid over
- Commit:
f71e8098324d6de96d593537a80b348d7f032e4d
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
fix diff_algo_myers_divide's finding of midpoints
When forwards and backwards traversals meet, the endpoints of the mid-snake are
not the two points in kd_forward and kd_backward, but rather the section that
was slid (if any) of the current forward/backward traversal only.
For example:
o-o-o
| |
o A
| \
o o
\
M
|\
o o-o-o
| | |
o o X
\
o
\
o
\
o
The backward traversal reached M from the bottom and slid upwards.
The forward traversal already reached X, which is not a straight line from M
anymore, so picking a mid-snake from M to X would yield a mistake.
The correct mid-snake is between M and A. M is where the bottom traversal hit
the diagonal that the forwards traversal has already passed, and A is what it
reaches when sliding up identical lines.
- Commit:
50198b5f2f9c8dd7d1deefed0fa25cabbf2af92f
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
debug: myers graph dump tweaks
In debug output:
fix some indents,
fix printing of max state size,
in myers graph, limit x axis labels to 2 digits,
print colored markers of current myers graph positions,
also print myers-divide positions in myers graph.
- Commit:
09c9539493a3f69ab1c1e259ef4c8ea22e57f906
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
comment tweak