libabigail/tests
Dodji Seketeli fe1b7062eb Fix middle snake determination
* include/abg-diff-utils.h (point::{operator!=,operator==}): New
	operators.
	(end_of_fr_d_path_in_k, end_of_frr_d_path_in_k_plus_delta): Allow
	the initial point (-1,-1) that is not a point addressing elements
	of the input sequences, but that is the starting point of the
	forward paths and the ending point of reverse paths in the "Linear
	Refinement" of the algorithm.
	(is_match_point, maybe_record_match_point)
	(find_snake_start_point): New functions.
	(find_last_snake_in_path): Remove this.  It's not used anymore.
	(compute_middle_snake): Allow checking for overlapping paths even
	on points that are outside of the edit graph boundaries.  Once the
	overlap is detected, if a non-empty snake has been seen already,
	report it as the middle snake.  Otherwise, keep building the path
	until the end and report the last snake encountered as the middle
	snake.  Add comments.
	(compute_diff): For the d == 1 case, fix the logic of the finding
	the non-diagonal edge.  Fix typos.  Add comments.
	(display_edit_script): Fix report glitches.
	* tests/data/test-core-diff/report3.txt: Update as per the report
	glitch above.
	* tests/data/test-core-diff/report4.txt: Likewise.
	* tests/data/test-core-diff/report5.txt: Likewise.
	* tests/data/test-core-diff/report6.txt: New reference report for
	a new test.
	* tests/test-core-diff.cc: Add a new test for negative delta.

Signed-off-by: Dodji Seketeli <dodji@redhat.com>
2013-11-19 11:20:19 +01:00
..
data Fix middle snake determination 2013-11-19 11:20:19 +01:00
Makefile.am Initial regression test facility for core diff algorithms 2013-11-19 11:20:03 +01:00
test-core-diff.cc Fix middle snake determination 2013-11-19 11:20:19 +01:00
test-diff2.cc Initial command line testing facility for core diff algorithms 2013-11-19 11:19:51 +01:00
test-dot.cc Correct DOT merge. 2013-07-23 23:13:55 +02:00
test-read-write.cc Initial version of an archive manipulation program: biar 2013-08-29 17:08:47 +02:00
test-svg.cc Add svg generation. 2013-07-23 23:13:54 +02:00
test-utils.cc Initial version of an archive manipulation program: biar 2013-08-29 17:08:47 +02:00
test-utils.h Initial version of an archive manipulation program: biar 2013-08-29 17:08:47 +02:00
test-walker.cc Simplify interface for serializing/deserializing translation_units. 2013-08-14 15:07:18 +02:00
test-write-read-archive.cc Initial version of an archive manipulation program: biar 2013-08-29 17:08:47 +02:00