isl_basic_set_reduced_basis: fix value in directions with only one integer value
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 7 Oct 2009 18:28:30 +0000 (20:28 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 9 Oct 2009 08:41:15 +0000 (10:41 +0200)
commitc602fcb7955b716879370b3f93a3c996e66fe863
tree3afa416189b6c9d9aa1161ffd87239132f0f7fcb
parent03c42ddd421ae453509b128759dcc32a9c823214
isl_basic_set_reduced_basis: fix value in directions with only one integer value

If two or more directions have a width that is smaller than one,
i.e., such that the only one integer value can be attained,
then the standard algorithm would still try to order these
directions.  However, if the first directions only admit one
value, then it doesn't matter in which order they are put.
We therefore keep track of such directions explicitly and
also set the value in the tableau to the fixed value, rather
than keeping the rational interval with only one integer value.
basis_reduction_tab.c
basis_reduction_templ.c