isl_map_is_subset: don't compute divs of minuend
authorSven Verdoolaege <skimo@kotnet.org>
Sat, 1 Jan 2011 11:09:01 +0000 (12:09 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 7 Jan 2011 15:02:22 +0000 (16:02 +0100)
commit19254e12fe1bd3a8741552109c369270aab98f18
tree619814469a8c59e0062d892b4782becd5e6b3e3a
parentf15c23a2925909c49ea2c2dbd41754d630e9d593
isl_map_is_subset: don't compute divs of minuend

The knowns divs of the minuend can be exploited, but only those
of the subtrahend are essential for the implementation.
Since the computation of divs can be expensive and since they
are just thrown away afterwards, it's probably best not to compute
the divs of the minuend explicitly.

In principle, isl_map_subtract could be changed in a similar way,
but there the divs are actually visible in the result, so it may
be worth it to compute them.

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