repo.or.cz
/
barvinok.git
/
search
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
log
|
graphiclog1
|
graphiclog2
|
commit
|
commitdiff
|
tree
|
refs
|
edit
|
fork
first
·
prev
·
next
evalue_range_propagation: remove redundant polynomials from results
2008-03-31
S
v
en Verdoolaege
evalue_range_pr
o
pa
g
ation
:
rem
o
ve redu
n
dant
p
olyno
m
i
als
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
S
v
en Verdool
a
ege
t
est_bound: re
c
ord n
u
mber of
pol
y
no
m
i
als as "size
"
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
S
v
en
V
e
r
dool
a
ege
t
e
st_boun
d
: convert qua
s
ipolynomi
a
ls to poly
n
o
mials
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven
Ve
r
d
o
olaege
test_boun
d
: compare polynomial bo
u
nd
al
g
ori
t
hms
commit
|
commitdiff
|
tree
2008-03-31
Sven
V
e
r
d
oolaege
verify
.
c: opti
m
um: handle inpu
t
evaluat
i
n
g
to negative
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdo
o
l
aeg
e
veri
f
y
.
c: extract evalue_o
p
timu
m
from maximi
z
e
.
cc
commit
|
commitdiff
|
tree
2008-03-31
Sv
e
n
Ver
d
o
o
l
a
ege
ve
r
ify
.
c: extr
a
ct common
c
ode for
v
erifying operation
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sv
e
n Verdoolaeg
e
evalue_r
a
nge_propagation: add m
o
no
t
o
n
icity test
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoo
l
a
e
ge
barvi
n
ok
_
m
a
x
imize
:
optio
n
a
lly
use (basic
)
ra
n
ge propag
a
tion
commit
|
commitdiff
|
tree
2008-03-31
Sven Ve
r
doolaege
Add som
e
su
p
port for dea
l
i
n
g with evalues that represent
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
S
v
en Ve
r
doolaege
barvinok_enumerate: support use of Euler-Ma
c
laurin
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
impl
e
ment Ber
n
o
ulli_sum as conversi
o
n
from unweighted
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Ve
r
doolaege
Be
r
noulli_sum_evalue: exploit
i
n
t
eger b
o
unds t
o
redu
c
e
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
keep
t
rack of num
b
er of Bern
o
ulli
sums
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
bernoulli
.
c: prote
c
t shared
e
val
u
e
f
ro
m
mo
d
ifications
commit
|
commitdiff
|
tree
2008-03-31
Sven
Verdoo
l
ae
g
e
test Bern
o
ulli sums based exact enumeration
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaeg
e
barvinok_co
u
nt_wi
t
h
_
o
ptions: compute (exact) Bernoulli
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
B
e
rn
o
ulli_sum_evalu
e
: opti
o
nally han
d
l
e
f
r
ac
t
ional
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
lattice_p
o
int
.
h: export fr
a
ctional_part with C linkag
e
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
barvinok_enumerate_
w
ith_op
t
ions: compute
(
exa
c
t
) B
e
rnoulli
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sv
e
n Ve
r
doolaege
B
e
r
n
oulli_sum
_
e
value
:
handl
e
e
qualitie
s
commit
|
commitdiff
|
tree
2008-03-31
Sven Verd
o
olaege
Bernou
l
li
_
sum_evalue: cu
t
off some redundant pa
r
ts
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Ve
r
doolaeg
e
Bernoulli_sum_evalue: make sure
n
o em
p
ty p
a
rtitions
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
Berno
u
lli_s
u
m_evalue:
r
e
m
ove r
e
dunda
n
t constraint
i
n
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
b
ernoulli
.
c: minor refactoring
commit
|
commitdiff
|
tree
2008-03-31
S
ven Verdoolaege
Bernoulli_sum: handle c
o
ntext c
o
nstraint
s
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
B
ernoulli_sum_evalu
e
: m
a
ke
sure eno
u
g
h
memory is all
o
cated
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Ver
d
oola
e
ge
for_each_
l
ow
e
r_upper_bound: add
a
n
ot
h
e
r callback for
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verd
o
olaege
verify
.
c: adjust d
e
fault range to context
if
n
ee
d
ed
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
euler
.
c
c
:
summate_
o
v
er_domain: o
n
ly c
o
nsider
a
ctual
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sve
n
Verdool
a
e
g
e
param_util
.
c: export Param_Vert
e
x_Se
t
_
Fac
e
ts
commit
|
commitdiff
|
tree
2008-03-31
S
ven Ve
r
doo
l
aege
Param_Polyhedron
_
Facet:
p
ass
facet
d
efining
c
o
nstraint
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolae
g
e
genfun
.
cc: paral
l
el_
p
o
l
ytopes: d
o
n't bo
t
her
h
andling
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
e
v
alue_split_do
m
ain
s
_into_o
r
tha
n
ts: don't reduce evalue
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Ver
d
oolae
g
e
evalue_read:
only allow terms t
o
cross newlin
e
s
inside
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven
V
e
r
doolae
g
e
eval
u
e_
r
ead:
o
nly accep
t
implicit multi
p
licatio
n
on
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven V
e
rdoolaege
evalue_read: ac
c
ept co
n
straints containing "'-' space
.
.
.
commit
|
commitdiff
|
tree
2008-03-31
Sven Verdoolaege
evalue_b
e
r
n
stein_coeffi
c
ients:
e
n
sure
result partitions
.
.
.
commit
|
commitdiff
|
tree
2008-03-24
S
ven Verdool
a
e
ge
bernstein: piecewise
_
lst:
correctly prin
t
and evalua
t
e
.
.
.
commit
|
commitdiff
|
tree
2008-03-24
Sven
V
erd
o
olaege
r
e
move_al
l
_equalitie
s
:
k
eep removing parameter
e
qualities
.
.
.
commit
|
commitdiff
|
tree
2008-03-24
Sv
e
n
Verdoola
e
ge
upd
a
te polylib
commit
|
commitdiff
|
tree
2008-03-24
Sve
n
Verdoolaege
doc
:
consistent use of K
e
vin'
s
init
i
a
ls
commit
|
commitdiff
|
tree
2008-03-24
S
v
en Verdoo
l
aege
doc: update now publishe
d
papers
commit
|
commitdiff
|
tree
2008-03-24
Sve
n
Verdoola
e
ge
fo
r
_
e
ach_lower_
u
pp
e
r_bou
n
d
:
a
l
low absence of
lower
.
.
.
commit
|
commitdiff
|
tree
2008-03-24
Sven Verdool
a
e
g
e
Revert
"
eadd
_
partitions: try to combine mul
t
iple domains
.
.
.
commit
|
commitdiff
|
tree
2008-03-24
S
v
en Verdoolaege
evalue_re
a
d_pa
r
ti
t
i
on: put p
a
rtitions back
i
n the s
a
me
.
.
.
commit
|
commitdiff
|
tree
2008-03-10
Sven Verdoolaege
evalue: reduce_evalue: add
n
ote on some missed opportunities
.
.
.
commit
|
commitdiff
|
tree
2008-03-10
Sven Verdoolaege
bernstein
.
cc
:
han
d
le input with u
n
ions + rela
t
ion vio
l
ated
.
.
.
commit
|
commitdiff
|
tree
2008-03-10
Sven
V
erdool
a
ege
m
a
ximi
z
e
.
cc:
d
eal with un
i
o
n
s
in input during veri
f
ica
t
ion
commit
|
commitdiff
|
tree
2008-03-10
S
v
e
n Verdoolae
g
e
e
value_subst
i
tute: pro
p
erly handle relations
commit
|
commitdiff
|
tree
2008-03-10
Sv
e
n
V
e
rdo
o
l
aege
evalue
.
c:
c
l
ea
n
up emul and
eadd
commit
|
commitdiff
|
tree
2008-03-10
Sv
e
n Verdoolae
g
e
evalue_
r
ea
d
: c
o
rrec
t
ly read variable names
commit
|
commitdiff
|
tree
2008-03-10
Sven Verdoolae
g
e
e
value_r
e
ad:
accept top level "relat
i
on"
commit
|
commitdiff
|
tree
2008-03-10
Sven Verd
o
olaege
update polylib
commit
|
commitdiff
|
tree
2008-02-29
Sven Verdoo
l
aege
eval
u
e_back
s
ubstitute: add re
q
uired modulo const
r
aints
commit
|
commitdiff
|
tree
2008-02-26
Sven Verdoolaege
e
val
u
e
.
c: *_parti
t
ions
:
si
m
plify
c
on
s
traints before
.
.
.
commit
|
commitdiff
|
tree
2008-02-01
Sv
e
n
Ver
d
oolaege
doc:
m
ore speci
f
i
c
information
o
n b
u
g
g
y cddlib v
e
rsions
commit
|
commitdiff
|
tree
2008-01-28
Sven
Verdoolaege
configu
r
e
.
in: require cd
d
lib 0
.
9
4
e
by
testin
g
for b
u
g
.
.
.
commit
|
commitdiff
|
tree
2008-01-18
Sven Ver
d
oolaege
confi
g
ure
.
i
n
: only c
o
m
p
ile occ
i
f
code_ge
n
lib
r
ar
y
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
Sven
Verd
o
o
l
aege
b
a
rvin
o
k 0
.
2
6
commit
|
commitdiff
|
tree
2008-01-16
Sven Verdoolaege
add some tests
f
or
i
mp
l
emen
t
ati
o
n of project
i
on t
h
eorem
commit
|
commitdiff
|
tree
2008-01-16
Sv
e
n Verdoolaege
doc: document n
e
w options and new
a
pplications
commit
|
commitdiff
|
tree
2008-01-16
Sven Verd
o
o
l
aege
AUTHORS: update sup
p
ort information
commit
|
commitdiff
|
tree
2008-01-16
Sven Verdoolaeg
e
genfun
.
cc:
s
hort_ra
t
:
:print: correctly
p
ri
n
t polynomials
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
Sv
e
n Verdool
a
eg
e
Export series as
b
a
rvinok_enumerate_series and use
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
Sve
n
Verdo
o
l
a
e
g
e
r
e
mov
e
_
p
a
ramete
r
_equal
i
ti
e
s: stop "
r
emoving" equ
a
lities
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
Sven Verdoolaege
series:
leave freeing of P argument to calli
n
g
f
u
n
ction
commit
|
commitdiff
|
tree
2008-01-16
S
ven Verdoolaege
doc: document implementation of the p
r
oj
e
ction theorem
commit
|
commitdiff
|
tree
2008-01-16
Sven Verdool
a
ege
add barvinok_enumerate_e_series impleme
n
ting
t
he projec
t
ion
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
Sven Verdoolaege
g
e
n
f
un
.
cc:
f
ix
and document paral
l
el poly
t
opes class
commit
|
commitdiff
|
tree
2008-01-16
Sven
Verdoolaege
Only com
p
ile zs
o
lve
if gcc 3
.
4 or later is available
commit
|
commitdiff
|
tree
2008-01-16
Sve
n
Verdoola
e
g
e
Move Gi
N
aC-i
n
depende
n
t part of library to barvin
o
k
.
.
.
commit
|
commitdiff
|
tree
2008-01-16
S
v
en Verdoolaege
polylib: update
commit
|
commitdiff
|
tree
2007-11-22
Sve
n
Verdoolaege
doc: how to c
o
unt the
n
umb
e
r
of elem
e
nt
s
in possibly
.
.
.
commit
|
commitdiff
|
tree
2007-11-22
S
v
e
n
V
e
r
doolaeg
e
do
c
/impleme
n
tation
.
tex
:
avoid multi
p
ly defined label
commit
|
commitdiff
|
tree
2007-11-21
Sv
e
n
V
e
rdoolaeg
e
lattice_wid
t
h
.
c
: try
v
ertices of
previous in
t
eger
h
ulls
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
Sven Ver
d
oolaege
d
oc: doc
u
ment
i
n
te
g
er
hull
c
om
p
uta
t
ion
commit
|
commitdiff
|
tree
2007-11-21
Sven Ve
r
doo
l
a
ege
hull
.
c: a
d
d all point
s
foun
d
by sampli
n
g d
i
r
ec
t
ly t
o
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
Sven Verdoolaege
Pos
s
ible optimizations for generalized basi
s
reduction
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
Sv
e
n Ver
d
oolaeg
e
Suppo
r
t
u
se
o
f ge
n
eralized basis reduction to compute
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
S
ven Ver
d
oolaege
add Polyh
e
dron_Integer_Minimu
m
for computing the integ
e
r
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
Sven Verdoolaege
doc: documen
t
g
e
ne
r
a
l
ized basis re
d
uction b
a
se
d
integer
.
.
.
commit
|
commitdiff
|
tree
2007-11-21
S
v
en Verdo
o
laege
doc/barv
i
nok
.
b
i
b
:
add mis
s
ing
s
t
ring
commit
|
commitdiff
|
tree
2007-11-17
Sven
Verdo
o
laege
a
d
d
more missing assert
.
h #in
c
ludes
commit
|
commitdiff
|
tree
2007-11-17
S
ven
V
erd
o
olaeg
e
evalu
e
.
c
:
add m
i
ssing incl
u
d
e
of alloca
.
h
commit
|
commitdiff
|
tree
2007-11-17
Sven Verdoolaege
configure
.
in: p
a
s
s
path
o
f G
M
P installation to Pol
y
Lib
.
.
.
commit
|
commitdiff
|
tree
2007-11-15
Sven Verdoolaege
configure
.
i
n
: only compil
e
libbarvin
o
k as a st
a
tic
.
.
.
commit
|
commitdiff
|
tree
2007-11-15
Sven Verd
o
olaege
Polyhedro
n
_Reduced_
B
asis: don't
stop too
early
when
.
.
.
commit
|
commitdiff
|
tree
2007-11-15
Sven Ve
r
doolaege
c
o
mpute_width
_
directions:
only keep list of dist
i
nct
.
.
.
commit
|
commitdiff
|
tree
2007-11-15
Sven
Verdoolaege
zsolve:
d
on't install lib
r
ary
commit
|
commitdiff
|
tree
2007-11-08
S
ven Verdo
o
la
e
ge
ver
s
ion
.
c: show use of TOPCOM
commit
|
commitdiff
|
tree
2007-11-08
Sven Ver
d
oolaege
configure
.
in: d
o
n't set wit
h
_{pol
y
,pip}lib_prefix from
.
.
.
commit
|
commitdiff
|
tree
2007-11-08
Sven Verdoolaege
Po
l
yhedr
o
n_Sample: be satisfied with a reasonable c
h
oice
.
.
.
commit
|
commitdiff
|
tree
2007-11-08
Sven Ver
d
ool
a
ege
cone_integer_hul
l
: optionally print stats
commit
|
commitdiff
|
tree
2007-11-08
Sve
n
Verdoo
l
aege
basis_
r
eduction
:
keep trac
k
of number of LPs sol
v
e
d
commit
|
commitdiff
|
tree
2007-11-08
Sv
e
n
Verdoo
l
ae
g
e
options: move --print-sta
t
s to library
commit
|
commitdiff
|
tree
2007-11-07
Sven Verdool
a
ege
bernstein: rework te
s
t
ing framework to
n
ot depend
on
.
.
.
commit
|
commitdiff
|
tree
2007-11-07
Sven Ver
d
oolaeg
e
be
r
nstein:
add piece
w
ise_
l
st
:
:is_equal
commit
|
commitdiff
|
tree
2007-11-07
Sven Verdoolaege
support newer vers
i
ons of
G
iNaC (>= 1
.
3
.
8)
commit
|
commitdiff
|
tree
2007-11-07
Sve
n
Ve
r
dool
a
ege
standard_constrai
n
t
s
: move from topc
o
m
.
c
to
p
oly
s
i
g
n
.
c
commit
|
commitdiff
|
tree
next