Commits
- 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
- Commit:
fd42ca98a7bf3d1919a812ebc4391336ae6f0bed
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
diff_divide_myers_forward(): less indent by 'continue'
- Commit:
3b0f3d6191103b52a0619ed00752f7f5e6fa754c
- From:
- Neels Hofmeyr <neels@hofmeyr.de>
- Date:
initial commit