isl_tab_basic_map_partial_lexopt: remove samples that are no longer useful
authorSven Verdoolaege <skimo@kotnet.org>
Fri, 25 Sep 2009 17:17:20 +0000 (19:17 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 9 Oct 2009 17:56:02 +0000 (19:56 +0200)
commit79d277b08490900bd698114586a63160a3da5d01
tree8faf81cfb0d1f9e70f8fabb02e6897675e14574a
parentd13fd7f0fc432a2175eee6d5c8e35e43661e6a36
isl_tab_basic_map_partial_lexopt: remove samples that are no longer useful

When we test an inequality in row_sign, it is useful to store any
samples found, so we can use them to speed up the computation
of future row signs.
However, when we return from a branch, then all the samples found
since we entered the branch all satisfy the constraints on that
branch and so they will not satisfy the constraints on any other
branch.  We therefore save the current number of samples when
we enter a branch and then discard all subsequently added samples
when we return from the branch.
isl_tab.c
isl_tab.h
isl_tab_pip.c