compute set difference using a backtracking algorithm
authorSven Verdoolaege <skimo@kotnet.org>
Mon, 7 Dec 2009 16:09:59 +0000 (17:09 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Tue, 8 Dec 2009 09:53:08 +0000 (10:53 +0100)
commit7363f6815120c3bf0b7e67df5e169ffc8d037318
treec3ca2589fcc000bc9d159ca137d85edbdac51006
parent9147c9f666176118109af57e806f3bb4c6b17ea8
compute set difference using a backtracking algorithm

In particular, treat all basic maps in the minuend separately
and only subtract parts of the subtrahend that actually overlap
with the minuend.  Moreover, only use non-redundant constraints
when performing this subtraction.

Using only non-redundant constraints in overlapping parts
avoids the minuend being split in several parts unnecessarily.
Treating each basic map separately should help speed up
isl_map_is_subset in a subsequent commit.
isl_map_subtract.c