add an internal parametric integer linear program solver
commit69ca20f5c7566957142798e6f7fafd084b965fae
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 22 Jul 2009 12:48:07 +0000 (22 14:48 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 7 Aug 2009 10:54:05 +0000 (7 12:54 +0200)
tree65529ab598654a0ff8bd244fe79223a103d3940c
parent15b829fd4f5a937541acac277ef097a6e3738775
add an internal parametric integer linear program solver

This removes the dependence on piplib.

The solver is very similar to the one in piplib.
In particular, as in piplib, the lexicographic solver is
used recursively on the context.  This means that the current
solver will run into the same problems the piplib solver runs into
while looking for an integer point in a context that no longer has any.

In the future, we will replace this recursive call by a call
to an incremental solver based on the generalized basis reduction solver.
Makefile.am
include/isl_ctx.h.in
isl_ctx.c
isl_map.c
isl_tab.h
isl_tab_pip.c [new file with mode: 0644]
pip.c [new file with mode: 0644]