isl_tab_pip: keep cache of partial solutions
commit4fff50744d8e26292c649b186535ca6ba419f55f
authorSven Verdoolaege <skimo@kotnet.org>
Fri, 16 Oct 2009 12:46:28 +0000 (16 14:46 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Wed, 21 Oct 2009 19:12:44 +0000 (21 21:12 +0200)
treea8ee184288706d0238ae6d6344961d13a7f91de8
parentf2553b608809f469d81f8969c62e47b0268e48b2
isl_tab_pip: keep cache of partial solutions

This cache allows us to combine two partial solutions into a single
partial solution if they have the same mapping.  The domain of the
single partial solution is that before it was split to arrive at
the two domains of the two partial solutions.
In particular, this happens if it turns out there is no solution
in either part of the context.
It also happens when the initial set has existentially quantified
variables.  In this case, we only insist that these variables
have an integer value, but we don't care about the actual value.
The solutions in the two parts of the context may therefore still
agree on the remaining variables.
isl_tab_pip.c