Commit Briefs

359b29cbe1 Neels Hofmeyr

debug: fix "state size:" printing buf size


c254f08cfd Neels Hofmeyr

drop dangerous debug statement



2a1b94d029 Stefan Sperling

repair DEBUG build




e4464189bc Stefan Sperling

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



ac2eeeffef Neels Hofmeyr

myers: error handling from diff_atoms_same()




3e6cba3a54 Stefan Sperling

replace enum diff_rc errors with plain errno values


0d27172a82 Neels Hofmeyr

KNF: use max 80 columns


61a7b57805 Neels Hofmeyr

KNF: function declaration return types on separate line




f71e809832 Neels Hofmeyr

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.


50198b5f2f Neels Hofmeyr

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.


09c9539493 Neels Hofmeyr

comment tweak


fd42ca98a7 Neels Hofmeyr

diff_divide_myers_forward(): less indent by 'continue'


3b0f3d6191 Neels Hofmeyr

initial commit