mirror of
git://sourceware.org/git/libabigail.git
synced 2025-01-01 23:12:05 +00:00
997e2d9328
* include/abg-diff-utils.h (compute_middle_snake): After the overlap determination happened, finding the middle snake can require keep on building the current path until the "end". The end meaning reaching the max of D. And that max is (M + N)/2 + 1. In the extreme cases were middle snake was on the very last step (M + N) + 1, we were not finding the middle snake. Fix this. (compute_diff): When d == 1 and the first edge on the edit graph is a non-diagonal edge and when a_base != a_begin, we were failing to properly initialize x,y to find that non-diagonal edge. Also we were failing to correctly compute the size of the sequence. Fix these. * tests/test-core-diff.cc: Add a new regression test for the two cases above. * tests/data/test-core-diff/report7.txt: New reference data for the new regression test. Signed-off-by: Dodji Seketeli <dodji@redhat.com>
13 lines
351 B
Plaintext
13 lines
351 B
Plaintext
2 deletions:
|
|
happened at indexes: 3 (d), 10 (l)
|
|
|
|
6 insertions:
|
|
after index of first sequence: 1 (q)
|
|
inserted indexes from second sequence: 2 (d), 3 (m), 4 (l)
|
|
after index of first sequence: 5 (f)
|
|
inserted indexes from second sequence: 8 (m), 9 (l)
|
|
after index of first sequence: 10 (l)
|
|
inserted indexes from second sequence: 14 (f)
|
|
|
|
|