Commits
- 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