isl_map_coalesce: check for subsets with smaller number of divs
commit06e7081fc61b76ce27dc6f5e44750efbc718262b
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 8 Oct 2014 13:44:18 +0000 (8 15:44 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Mon, 12 Jan 2015 15:44:04 +0000 (12 16:44 +0100)
treec7cbf9b6dfee7e0a994d4c915aed412ac76b54d6
parenta0e91d9114f207a7143b8b22b341901625bb4188
isl_map_coalesce: check for subsets with smaller number of divs

If the divs in the pair of basic maps we are trying to coalesce
are not the same, then we already check whether one is a subset of
the other, but only in cases where the potential subset has more divs
than the potential superset.
However, it is also possible for a subset to have fewer divs.
In particular, if the subset satisfies an extra equality,
then some of the divs may have been simplified away.
To detect these cases, we apply the extra equalities of the
possible subset to the possible superset (simplifying its divs)
and then check if the first is indeed a subset of the intersection.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
isl_coalesce.c
isl_test.c