gecoder-with-gecode 0.7.1 → 0.8.0
Sign up to get free protection for your applications and to get access to all the features.
- data/CHANGES +7 -0
- data/README +10 -1
- data/ext/extconf.rb +24 -7
- data/ext/gecode-2.1.1/LICENSE +25 -0
- data/ext/gecode-2.1.1/Makefile.contribs +86 -0
- data/ext/gecode-2.1.1/Makefile.dep +7622 -0
- data/ext/gecode-2.1.1/Makefile.in +1568 -0
- data/ext/gecode-2.1.1/changelog.in +2459 -0
- data/ext/gecode-2.1.1/configure +11631 -0
- data/ext/gecode-2.1.1/configure.ac +249 -0
- data/ext/gecode-2.1.1/configure.ac.in +245 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/contribs/README +0 -0
- data/ext/gecode-2.1.1/contribs/qecode/Doxyfile +263 -0
- data/ext/gecode-2.1.1/contribs/qecode/FirstFailValueHeuristic.cc +82 -0
- data/ext/gecode-2.1.1/contribs/qecode/FirstFailValueHeuristic.hh +37 -0
- data/ext/gecode-2.1.1/contribs/qecode/Makefile.in.in +162 -0
- data/ext/gecode-2.1.1/contribs/qecode/NaiveValueHeuristics.cc +172 -0
- data/ext/gecode-2.1.1/contribs/qecode/NaiveValueHeuristics.hh +63 -0
- data/ext/gecode-2.1.1/contribs/qecode/SDFVariableHeuristic.cc +37 -0
- data/ext/gecode-2.1.1/contribs/qecode/SDFVariableHeuristic.hh +35 -0
- data/ext/gecode-2.1.1/contribs/qecode/configure +2264 -0
- data/ext/gecode-2.1.1/contribs/qecode/configure.ac +23 -0
- data/ext/gecode-2.1.1/contribs/qecode/examples/COMPILING +13 -0
- data/ext/gecode-2.1.1/contribs/qecode/examples/MatrixGame.cpp +144 -0
- data/ext/gecode-2.1.1/contribs/qecode/examples/NimFibo.cpp +73 -0
- data/ext/gecode-2.1.1/contribs/qecode/examples/stress_test.cpp +179 -0
- data/ext/gecode-2.1.1/contribs/qecode/extensivecomparator.cc +34 -0
- data/ext/gecode-2.1.1/contribs/qecode/extensivecomparator.hh +46 -0
- data/ext/gecode-2.1.1/contribs/qecode/heap.cc +151 -0
- data/ext/gecode-2.1.1/contribs/qecode/implicative.cc +595 -0
- data/ext/gecode-2.1.1/contribs/qecode/implicative.hh +184 -0
- data/ext/gecode-2.1.1/contribs/qecode/myDom.cc +39 -0
- data/ext/gecode-2.1.1/contribs/qecode/myspace.cc +69 -0
- data/ext/gecode-2.1.1/contribs/qecode/myspace.hh +69 -0
- data/ext/gecode-2.1.1/contribs/qecode/qecode.hh +56 -0
- data/ext/gecode-2.1.1/contribs/qecode/qecore.cc +145 -0
- data/ext/gecode-2.1.1/contribs/qecode/qecore.hh +247 -0
- data/ext/gecode-2.1.1/contribs/qecode/qsolver.cc +168 -0
- data/ext/gecode-2.1.1/contribs/qecode/qsolver.hh +73 -0
- data/ext/gecode-2.1.1/contribs/qecode/shortdesc.ac +1 -0
- data/ext/gecode-2.1.1/contribs/qecode/valueHeuristic.hh +91 -0
- data/ext/gecode-2.1.1/contribs/qecode/vartype.hh +31 -0
- data/ext/gecode-2.1.1/contribs/qecode/warner.cc +101 -0
- data/ext/gecode-2.1.1/contribs/qecode/warner.hh +83 -0
- data/ext/gecode-2.1.1/doxygen/doxygen.conf.in +1270 -0
- data/ext/gecode-2.1.1/doxygen/doxygen.hh.in +1111 -0
- data/ext/gecode-2.1.1/doxygen/reflection.hh +417 -0
- data/ext/gecode-2.1.1/gecode.m4 +956 -0
- data/ext/gecode-2.1.1/gecode/cpltset.hh +797 -0
- data/ext/gecode-2.1.1/gecode/cpltset/array.cc +121 -0
- data/ext/gecode-2.1.1/gecode/cpltset/array.icc +81 -0
- data/ext/gecode-2.1.1/gecode/cpltset/bddmanager.cc +59 -0
- data/ext/gecode-2.1.1/gecode/cpltset/bddmanager.icc +448 -0
- data/ext/gecode-2.1.1/gecode/cpltset/branch.cc +68 -0
- data/ext/gecode-2.1.1/gecode/cpltset/branch.hh +208 -0
- data/ext/gecode-2.1.1/gecode/cpltset/branch/select-val.icc +167 -0
- data/ext/gecode-2.1.1/gecode/cpltset/branch/select-view.icc +143 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/atmost.cc +472 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/cardinality.cc +69 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/distinct.cc +83 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/dom.cc +147 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/partition.cc +383 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/rangeroots.cc +466 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/rel.cc +530 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/select.cc +126 -0
- data/ext/gecode-2.1.1/gecode/cpltset/constraints/singleton.cc +55 -0
- data/ext/gecode-2.1.1/gecode/cpltset/exception.icc +172 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators.hh +335 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/binary.icc +260 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/nary.icc +210 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/naryone.icc +165 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/narytwo.icc +191 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/singleton.icc +130 -0
- data/ext/gecode-2.1.1/gecode/cpltset/propagators/unary.icc +132 -0
- data/ext/gecode-2.1.1/gecode/cpltset/support.cc +673 -0
- data/ext/gecode-2.1.1/gecode/cpltset/support.icc +696 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var-imp.icc +487 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var-imp/cpltset.cc +926 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var-imp/cpltset.icc +687 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var-imp/cpltset.vis +86 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var/cpltset.cc +101 -0
- data/ext/gecode-2.1.1/gecode/cpltset/var/cpltset.icc +219 -0
- data/ext/gecode-2.1.1/gecode/cpltset/view.icc +231 -0
- data/ext/gecode-2.1.1/gecode/cpltset/view/cpltset.icc +420 -0
- data/ext/gecode-2.1.1/gecode/cpltset/view/print.cc +166 -0
- data/ext/gecode-2.1.1/gecode/gist.hh +162 -0
- data/ext/gecode-2.1.1/gecode/gist/addchild.cc +191 -0
- data/ext/gecode-2.1.1/gecode/gist/addchild.hh +76 -0
- data/ext/gecode-2.1.1/gecode/gist/addvisualisationdialog.cc +139 -0
- data/ext/gecode-2.1.1/gecode/gist/addvisualisationdialog.hh +78 -0
- data/ext/gecode-2.1.1/gecode/gist/analysiscursor.cc +115 -0
- data/ext/gecode-2.1.1/gecode/gist/analysiscursor.hh +77 -0
- data/ext/gecode-2.1.1/gecode/gist/better.hh +59 -0
- data/ext/gecode-2.1.1/gecode/gist/config.cc +61 -0
- data/ext/gecode-2.1.1/gecode/gist/config.hh +62 -0
- data/ext/gecode-2.1.1/gecode/gist/drawingcursor.cc +245 -0
- data/ext/gecode-2.1.1/gecode/gist/drawingcursor.hh +101 -0
- data/ext/gecode-2.1.1/gecode/gist/gecodelogo.icc +522 -0
- data/ext/gecode-2.1.1/gecode/gist/gist.cc +129 -0
- data/ext/gecode-2.1.1/gecode/gist/gist.icc +76 -0
- data/ext/gecode-2.1.1/gecode/gist/mainwindow.cc +254 -0
- data/ext/gecode-2.1.1/gecode/gist/mainwindow.hh +86 -0
- data/ext/gecode-2.1.1/gecode/gist/node.cc +100 -0
- data/ext/gecode-2.1.1/gecode/gist/node.hh +89 -0
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.cc +124 -0
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.hh +122 -0
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.icc +79 -0
- data/ext/gecode-2.1.1/gecode/gist/nodevisitor.hh +91 -0
- data/ext/gecode-2.1.1/gecode/gist/nodevisitor.icc +112 -0
- data/ext/gecode-2.1.1/gecode/gist/postscript.cc +543 -0
- data/ext/gecode-2.1.1/gecode/gist/postscript.hh +56 -0
- data/ext/gecode-2.1.1/gecode/gist/preferences.cc +110 -0
- data/ext/gecode-2.1.1/gecode/gist/preferences.hh +76 -0
- data/ext/gecode-2.1.1/gecode/gist/reflectionhelpers.cc +55 -0
- data/ext/gecode-2.1.1/gecode/gist/reflectionhelpers.hh +58 -0
- data/ext/gecode-2.1.1/gecode/gist/shapelist.cc +331 -0
- data/ext/gecode-2.1.1/gecode/gist/shapelist.hh +140 -0
- data/ext/gecode-2.1.1/gecode/gist/spacenode.cc +531 -0
- data/ext/gecode-2.1.1/gecode/gist/spacenode.hh +224 -0
- data/ext/gecode-2.1.1/gecode/gist/test.cc +78 -0
- data/ext/gecode-2.1.1/gecode/gist/textoutput.cc +114 -0
- data/ext/gecode-2.1.1/gecode/gist/textoutput.hh +67 -0
- data/ext/gecode-2.1.1/gecode/gist/treecanvas.cc +1140 -0
- data/ext/gecode-2.1.1/gecode/gist/treecanvas.hh +324 -0
- data/ext/gecode-2.1.1/gecode/gist/ui_addchild.hh +163 -0
- data/ext/gecode-2.1.1/gecode/gist/ui_addvisualisationdialog.hh +163 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/intvaritem.cc +175 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/intvaritem.hh +71 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/setvaritem.cc +219 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/setvaritem.hh +73 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/vararrayitem.hh +123 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/vararrayview.cc +146 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/vararrayview.hh +96 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/vararrayviewt.hh +105 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/varitem.cc +68 -0
- data/ext/gecode-2.1.1/gecode/gist/visualisation/varitem.hh +67 -0
- data/ext/gecode-2.1.1/gecode/gist/visualnode.cc +303 -0
- data/ext/gecode-2.1.1/gecode/gist/visualnode.hh +166 -0
- data/ext/gecode-2.1.1/gecode/int.hh +2035 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic.cc +136 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic.hh +440 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic/abs.icc +279 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic/max.icc +253 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic/mult.icc +522 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic/sqr.icc +218 -0
- data/ext/gecode-2.1.1/gecode/int/arithmetic/sqrt.icc +138 -0
- data/ext/gecode-2.1.1/gecode/int/array.cc +74 -0
- data/ext/gecode-2.1.1/gecode/int/array.icc +115 -0
- data/ext/gecode-2.1.1/gecode/int/bool.cc +642 -0
- data/ext/gecode-2.1.1/gecode/int/bool.hh +487 -0
- data/ext/gecode-2.1.1/gecode/int/bool/base.icc +156 -0
- data/ext/gecode-2.1.1/gecode/int/bool/eq.icc +239 -0
- data/ext/gecode-2.1.1/gecode/int/bool/eqv.icc +179 -0
- data/ext/gecode-2.1.1/gecode/int/bool/lq.icc +147 -0
- data/ext/gecode-2.1.1/gecode/int/bool/or.icc +1000 -0
- data/ext/gecode-2.1.1/gecode/int/branch.cc +301 -0
- data/ext/gecode-2.1.1/gecode/int/branch.hh +576 -0
- data/ext/gecode-2.1.1/gecode/int/branch/select-val.icc +338 -0
- data/ext/gecode-2.1.1/gecode/int/branch/select-view.icc +421 -0
- data/ext/gecode-2.1.1/gecode/int/channel.cc +114 -0
- data/ext/gecode-2.1.1/gecode/int/channel.hh +259 -0
- data/ext/gecode-2.1.1/gecode/int/channel/base.icc +86 -0
- data/ext/gecode-2.1.1/gecode/int/channel/dom.icc +347 -0
- data/ext/gecode-2.1.1/gecode/int/channel/link-multi.cc +231 -0
- data/ext/gecode-2.1.1/gecode/int/channel/link-multi.icc +70 -0
- data/ext/gecode-2.1.1/gecode/int/channel/link-single.cc +97 -0
- data/ext/gecode-2.1.1/gecode/int/channel/link-single.icc +71 -0
- data/ext/gecode-2.1.1/gecode/int/channel/val.icc +276 -0
- data/ext/gecode-2.1.1/gecode/int/circuit.cc +63 -0
- data/ext/gecode-2.1.1/gecode/int/circuit.hh +175 -0
- data/ext/gecode-2.1.1/gecode/int/circuit/base.icc +271 -0
- data/ext/gecode-2.1.1/gecode/int/circuit/dom.icc +146 -0
- data/ext/gecode-2.1.1/gecode/int/circuit/val.icc +122 -0
- data/ext/gecode-2.1.1/gecode/int/count.cc +310 -0
- data/ext/gecode-2.1.1/gecode/int/count.hh +487 -0
- data/ext/gecode-2.1.1/gecode/int/count/int.icc +619 -0
- data/ext/gecode-2.1.1/gecode/int/count/rel.icc +144 -0
- data/ext/gecode-2.1.1/gecode/int/count/view.icc +449 -0
- data/ext/gecode-2.1.1/gecode/int/cumulatives.cc +226 -0
- data/ext/gecode-2.1.1/gecode/int/cumulatives.hh +141 -0
- data/ext/gecode-2.1.1/gecode/int/cumulatives/val.icc +429 -0
- data/ext/gecode-2.1.1/gecode/int/distinct.cc +108 -0
- data/ext/gecode-2.1.1/gecode/int/distinct.hh +341 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/bilink.icc +89 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/bnd.icc +378 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/combptr.icc +78 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/dom.icc +750 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/edge.icc +118 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/node.icc +147 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/ter-dom.icc +136 -0
- data/ext/gecode-2.1.1/gecode/int/distinct/val.icc +209 -0
- data/ext/gecode-2.1.1/gecode/int/dom.cc +116 -0
- data/ext/gecode-2.1.1/gecode/int/dom.hh +134 -0
- data/ext/gecode-2.1.1/gecode/int/dom/range.icc +129 -0
- data/ext/gecode-2.1.1/gecode/int/dom/spec.icc +151 -0
- data/ext/gecode-2.1.1/gecode/int/element.cc +156 -0
- data/ext/gecode-2.1.1/gecode/int/element.hh +239 -0
- data/ext/gecode-2.1.1/gecode/int/element/int.icc +441 -0
- data/ext/gecode-2.1.1/gecode/int/element/view.icc +584 -0
- data/ext/gecode-2.1.1/gecode/int/exception.icc +163 -0
- data/ext/gecode-2.1.1/gecode/int/extensional.cc +138 -0
- data/ext/gecode-2.1.1/gecode/int/extensional.hh +415 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/base.icc +160 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/basic.icc +166 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/bitset.icc +113 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/dfa.cc +565 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/dfa.icc +241 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/incremental.icc +393 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/layered-graph.icc +604 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/tuple-set.cc +311 -0
- data/ext/gecode-2.1.1/gecode/int/extensional/tuple-set.icc +207 -0
- data/ext/gecode-2.1.1/gecode/int/gcc.cc +374 -0
- data/ext/gecode-2.1.1/gecode/int/gcc.hh +329 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/bnd.icc +660 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/dom.icc +531 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/gccbndsup.icc +780 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/graphsup.icc +2422 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/lbc.icc +391 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/occur.icc +829 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/ubc.icc +255 -0
- data/ext/gecode-2.1.1/gecode/int/gcc/val.icc +400 -0
- data/ext/gecode-2.1.1/gecode/int/int-set.cc +153 -0
- data/ext/gecode-2.1.1/gecode/int/int-set.icc +191 -0
- data/ext/gecode-2.1.1/gecode/int/limits.icc +54 -0
- data/ext/gecode-2.1.1/gecode/int/linear-bool.cc +220 -0
- data/ext/gecode-2.1.1/gecode/int/linear-int.cc +240 -0
- data/ext/gecode-2.1.1/gecode/int/linear.hh +1849 -0
- data/ext/gecode-2.1.1/gecode/int/linear/bool-int.icc +791 -0
- data/ext/gecode-2.1.1/gecode/int/linear/bool-post.cc +433 -0
- data/ext/gecode-2.1.1/gecode/int/linear/bool-scale.icc +854 -0
- data/ext/gecode-2.1.1/gecode/int/linear/bool-view.icc +399 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-bin.icc +605 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-dom.icc +539 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-nary.icc +1004 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-noview.icc +385 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-post.cc +493 -0
- data/ext/gecode-2.1.1/gecode/int/linear/int-ter.icc +357 -0
- data/ext/gecode-2.1.1/gecode/int/linear/post.icc +146 -0
- data/ext/gecode-2.1.1/gecode/int/propagator.icc +240 -0
- data/ext/gecode-2.1.1/gecode/int/rel.cc +431 -0
- data/ext/gecode-2.1.1/gecode/int/rel.hh +657 -0
- data/ext/gecode-2.1.1/gecode/int/rel/eq.icc +848 -0
- data/ext/gecode-2.1.1/gecode/int/rel/lex.icc +248 -0
- data/ext/gecode-2.1.1/gecode/int/rel/lq-le.icc +352 -0
- data/ext/gecode-2.1.1/gecode/int/rel/nq.icc +269 -0
- data/ext/gecode-2.1.1/gecode/int/sorted.cc +91 -0
- data/ext/gecode-2.1.1/gecode/int/sorted.hh +117 -0
- data/ext/gecode-2.1.1/gecode/int/sorted/matching.icc +182 -0
- data/ext/gecode-2.1.1/gecode/int/sorted/narrowing.icc +257 -0
- data/ext/gecode-2.1.1/gecode/int/sorted/order.icc +208 -0
- data/ext/gecode-2.1.1/gecode/int/sorted/propagate.icc +669 -0
- data/ext/gecode-2.1.1/gecode/int/sorted/sortsup.icc +596 -0
- data/ext/gecode-2.1.1/gecode/int/unshare.cc +148 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp.icc +745 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/bool.cc +104 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/bool.icc +423 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/bool.vis +69 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/delta.icc +64 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/int.cc +407 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/int.icc +1004 -0
- data/ext/gecode-2.1.1/gecode/int/var-imp/int.vis +195 -0
- data/ext/gecode-2.1.1/gecode/int/var/bool.cc +72 -0
- data/ext/gecode-2.1.1/gecode/int/var/bool.icc +126 -0
- data/ext/gecode-2.1.1/gecode/int/var/int.cc +79 -0
- data/ext/gecode-2.1.1/gecode/int/var/int.icc +151 -0
- data/ext/gecode-2.1.1/gecode/int/view.icc +1894 -0
- data/ext/gecode-2.1.1/gecode/int/view/bool.icc +598 -0
- data/ext/gecode-2.1.1/gecode/int/view/constint.icc +392 -0
- data/ext/gecode-2.1.1/gecode/int/view/int.icc +301 -0
- data/ext/gecode-2.1.1/gecode/int/view/iter.icc +65 -0
- data/ext/gecode-2.1.1/gecode/int/view/minus.icc +372 -0
- data/ext/gecode-2.1.1/gecode/int/view/offset.icc +362 -0
- data/ext/gecode-2.1.1/gecode/int/view/print.cc +133 -0
- data/ext/gecode-2.1.1/gecode/int/view/rtest.icc +231 -0
- data/ext/gecode-2.1.1/gecode/int/view/scale.icc +456 -0
- data/ext/gecode-2.1.1/gecode/int/view/zero.icc +384 -0
- data/ext/gecode-2.1.1/gecode/iter.hh +90 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-add.icc +144 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-append.icc +222 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-array.icc +138 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-cache.icc +337 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-compl.icc +220 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-diff.icc +142 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-empty.icc +111 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-inter.icc +216 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-minmax.icc +118 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-minus.icc +150 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-offset.icc +127 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-operations.icc +157 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-scale.icc +238 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-singleton-append.icc +111 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-singleton.icc +86 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-size.icc +146 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-union.icc +224 -0
- data/ext/gecode-2.1.1/gecode/iter/ranges-values.icc +140 -0
- data/ext/gecode-2.1.1/gecode/iter/values-array.icc +119 -0
- data/ext/gecode-2.1.1/gecode/iter/values-minus.icc +130 -0
- data/ext/gecode-2.1.1/gecode/iter/values-offset.icc +113 -0
- data/ext/gecode-2.1.1/gecode/iter/values-ranges.icc +106 -0
- data/ext/gecode-2.1.1/gecode/iter/values-singleton.icc +109 -0
- data/ext/gecode-2.1.1/gecode/iter/values-unique.icc +118 -0
- data/ext/gecode-2.1.1/gecode/iter/virtual-ranges-compl.icc +261 -0
- data/ext/gecode-2.1.1/gecode/iter/virtual-ranges-inter.icc +241 -0
- data/ext/gecode-2.1.1/gecode/iter/virtual-ranges-union.icc +249 -0
- data/ext/gecode-2.1.1/gecode/iter/virtual-ranges.icc +140 -0
- data/ext/gecode-2.1.1/gecode/kernel.hh +182 -0
- data/ext/gecode-2.1.1/gecode/kernel/advisor.icc +104 -0
- data/ext/gecode-2.1.1/gecode/kernel/array.icc +1232 -0
- data/ext/gecode-2.1.1/gecode/kernel/branching.icc +447 -0
- data/ext/gecode-2.1.1/gecode/kernel/core.cc +473 -0
- data/ext/gecode-2.1.1/gecode/kernel/core.icc +2295 -0
- data/ext/gecode-2.1.1/gecode/kernel/exception.icc +101 -0
- data/ext/gecode-2.1.1/gecode/kernel/macros.icc +117 -0
- data/ext/gecode-2.1.1/gecode/kernel/memory-manager.cc +57 -0
- data/ext/gecode-2.1.1/gecode/kernel/memory-manager.icc +458 -0
- data/ext/gecode-2.1.1/gecode/kernel/modevent.icc +69 -0
- data/ext/gecode-2.1.1/gecode/kernel/propagator.icc +845 -0
- data/ext/gecode-2.1.1/gecode/kernel/reflection.cc +921 -0
- data/ext/gecode-2.1.1/gecode/kernel/reflection.icc +1012 -0
- data/ext/gecode-2.1.1/gecode/kernel/shared-array.icc +286 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-imp.icc +433 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-map.cc +269 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-map.icc +227 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-traits.icc +72 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-type.cc +68 -0
- data/ext/gecode-2.1.1/gecode/kernel/var-type.icc +915 -0
- data/ext/gecode-2.1.1/gecode/kernel/var.icc +120 -0
- data/ext/gecode-2.1.1/gecode/kernel/view.icc +611 -0
- data/ext/gecode-2.1.1/gecode/minimodel.hh +1165 -0
- data/ext/gecode-2.1.1/gecode/minimodel/arithmetic.cc +179 -0
- data/ext/gecode-2.1.1/gecode/minimodel/bool-expr.cc +327 -0
- data/ext/gecode-2.1.1/gecode/minimodel/bool-expr.icc +131 -0
- data/ext/gecode-2.1.1/gecode/minimodel/bool-rel.icc +83 -0
- data/ext/gecode-2.1.1/gecode/minimodel/exception.icc +84 -0
- data/ext/gecode-2.1.1/gecode/minimodel/lin-expr.icc +374 -0
- data/ext/gecode-2.1.1/gecode/minimodel/lin-rel.icc +324 -0
- data/ext/gecode-2.1.1/gecode/minimodel/matrix.icc +144 -0
- data/ext/gecode-2.1.1/gecode/minimodel/reg.cc +823 -0
- data/ext/gecode-2.1.1/gecode/search.hh +752 -0
- data/ext/gecode-2.1.1/gecode/search/bab.cc +169 -0
- data/ext/gecode-2.1.1/gecode/search/bab.icc +117 -0
- data/ext/gecode-2.1.1/gecode/search/dfs.cc +79 -0
- data/ext/gecode-2.1.1/gecode/search/dfs.icc +169 -0
- data/ext/gecode-2.1.1/gecode/search/engine-ctrl.icc +131 -0
- data/ext/gecode-2.1.1/gecode/search/lds.cc +265 -0
- data/ext/gecode-2.1.1/gecode/search/lds.icc +73 -0
- data/ext/gecode-2.1.1/gecode/search/options.cc +46 -0
- data/ext/gecode-2.1.1/gecode/search/options.icc +46 -0
- data/ext/gecode-2.1.1/gecode/search/reco-stack.icc +237 -0
- data/ext/gecode-2.1.1/gecode/search/restart.icc +99 -0
- data/ext/gecode-2.1.1/gecode/search/statistics.icc +46 -0
- data/ext/gecode-2.1.1/gecode/search/stop.cc +74 -0
- data/ext/gecode-2.1.1/gecode/search/stop.icc +116 -0
- data/ext/gecode-2.1.1/gecode/serialization.hh +149 -0
- data/ext/gecode-2.1.1/gecode/serialization/boost.cc +78 -0
- data/ext/gecode-2.1.1/gecode/serialization/boost.icc +381 -0
- data/ext/gecode-2.1.1/gecode/serialization/flatzinc.cc +372 -0
- data/ext/gecode-2.1.1/gecode/serialization/javascript.cc +340 -0
- data/ext/gecode-2.1.1/gecode/serialization/javascript.hh +69 -0
- data/ext/gecode-2.1.1/gecode/serialization/register.cc +8142 -0
- data/ext/gecode-2.1.1/gecode/set.hh +970 -0
- data/ext/gecode-2.1.1/gecode/set/array.cc +114 -0
- data/ext/gecode-2.1.1/gecode/set/array.icc +77 -0
- data/ext/gecode-2.1.1/gecode/set/branch.cc +78 -0
- data/ext/gecode-2.1.1/gecode/set/branch.hh +213 -0
- data/ext/gecode-2.1.1/gecode/set/branch/select-val.icc +132 -0
- data/ext/gecode-2.1.1/gecode/set/branch/select-view.icc +148 -0
- data/ext/gecode-2.1.1/gecode/set/cardinality.cc +65 -0
- data/ext/gecode-2.1.1/gecode/set/convex.cc +59 -0
- data/ext/gecode-2.1.1/gecode/set/convex.hh +126 -0
- data/ext/gecode-2.1.1/gecode/set/convex/conv.cc +118 -0
- data/ext/gecode-2.1.1/gecode/set/convex/conv.icc +67 -0
- data/ext/gecode-2.1.1/gecode/set/convex/hull.cc +140 -0
- data/ext/gecode-2.1.1/gecode/set/convex/hull.icc +68 -0
- data/ext/gecode-2.1.1/gecode/set/distinct.cc +56 -0
- data/ext/gecode-2.1.1/gecode/set/distinct.hh +90 -0
- data/ext/gecode-2.1.1/gecode/set/distinct/atmostOne.cc +192 -0
- data/ext/gecode-2.1.1/gecode/set/distinct/atmostOne.icc +66 -0
- data/ext/gecode-2.1.1/gecode/set/dom.cc +232 -0
- data/ext/gecode-2.1.1/gecode/set/exception.icc +135 -0
- data/ext/gecode-2.1.1/gecode/set/int.cc +177 -0
- data/ext/gecode-2.1.1/gecode/set/int.hh +391 -0
- data/ext/gecode-2.1.1/gecode/set/int/card.icc +116 -0
- data/ext/gecode-2.1.1/gecode/set/int/channel-bool.icc +303 -0
- data/ext/gecode-2.1.1/gecode/set/int/channel-int.icc +174 -0
- data/ext/gecode-2.1.1/gecode/set/int/match.icc +224 -0
- data/ext/gecode-2.1.1/gecode/set/int/minmax.icc +228 -0
- data/ext/gecode-2.1.1/gecode/set/int/weights.icc +370 -0
- data/ext/gecode-2.1.1/gecode/set/limits.icc +62 -0
- data/ext/gecode-2.1.1/gecode/set/projectors-compiler.hh +164 -0
- data/ext/gecode-2.1.1/gecode/set/projectors.cc +143 -0
- data/ext/gecode-2.1.1/gecode/set/projectors.hh +438 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/compiler.cc +859 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/formula.cc +312 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/formula.icc +66 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/projector-set.cc +91 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/projector-set.icc +85 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/projector.cc +147 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/projector.icc +98 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/propagator.hh +168 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/propagator/card.icc +128 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/propagator/nary.icc +144 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/propagator/re-nary.cc +100 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/propagator/re-nary.icc +71 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/set-expr.cc +339 -0
- data/ext/gecode-2.1.1/gecode/set/projectors/set-expr.icc +237 -0
- data/ext/gecode-2.1.1/gecode/set/propagator.icc +125 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op-const.cc +332 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op.cc +197 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op.hh +353 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/common.icc +557 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/inter.icc +409 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/partition.icc +202 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/post.icc +223 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/subofunion.icc +192 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/superofinter.icc +193 -0
- data/ext/gecode-2.1.1/gecode/set/rel-op/union.icc +383 -0
- data/ext/gecode-2.1.1/gecode/set/rel.cc +258 -0
- data/ext/gecode-2.1.1/gecode/set/rel.hh +321 -0
- data/ext/gecode-2.1.1/gecode/set/rel/common.icc +125 -0
- data/ext/gecode-2.1.1/gecode/set/rel/eq.icc +139 -0
- data/ext/gecode-2.1.1/gecode/set/rel/nosubset.icc +128 -0
- data/ext/gecode-2.1.1/gecode/set/rel/nq.icc +208 -0
- data/ext/gecode-2.1.1/gecode/set/rel/re-eq.icc +179 -0
- data/ext/gecode-2.1.1/gecode/set/rel/re-subset.icc +172 -0
- data/ext/gecode-2.1.1/gecode/set/rel/subset.icc +119 -0
- data/ext/gecode-2.1.1/gecode/set/select.cc +135 -0
- data/ext/gecode-2.1.1/gecode/set/select.hh +233 -0
- data/ext/gecode-2.1.1/gecode/set/select/disjoint.cc +308 -0
- data/ext/gecode-2.1.1/gecode/set/select/disjoint.icc +75 -0
- data/ext/gecode-2.1.1/gecode/set/select/idxarray.hh +113 -0
- data/ext/gecode-2.1.1/gecode/set/select/idxarray.icc +155 -0
- data/ext/gecode-2.1.1/gecode/set/select/inter.icc +349 -0
- data/ext/gecode-2.1.1/gecode/set/select/union.icc +371 -0
- data/ext/gecode-2.1.1/gecode/set/select/unionConst.icc +334 -0
- data/ext/gecode-2.1.1/gecode/set/sequence.cc +69 -0
- data/ext/gecode-2.1.1/gecode/set/sequence.hh +134 -0
- data/ext/gecode-2.1.1/gecode/set/sequence/common.icc +99 -0
- data/ext/gecode-2.1.1/gecode/set/sequence/seq-u.cc +176 -0
- data/ext/gecode-2.1.1/gecode/set/sequence/seq-u.icc +79 -0
- data/ext/gecode-2.1.1/gecode/set/sequence/seq.cc +94 -0
- data/ext/gecode-2.1.1/gecode/set/sequence/seq.icc +69 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp.icc +737 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/delta.icc +78 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/integerset.cc +349 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/integerset.icc +484 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/iter.icc +63 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/set.cc +214 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/set.icc +532 -0
- data/ext/gecode-2.1.1/gecode/set/var-imp/set.vis +190 -0
- data/ext/gecode-2.1.1/gecode/set/var/set.cc +105 -0
- data/ext/gecode-2.1.1/gecode/set/var/set.icc +303 -0
- data/ext/gecode-2.1.1/gecode/set/view.icc +1503 -0
- data/ext/gecode-2.1.1/gecode/set/view/complement.icc +629 -0
- data/ext/gecode-2.1.1/gecode/set/view/const.icc +907 -0
- data/ext/gecode-2.1.1/gecode/set/view/offset.icc +497 -0
- data/ext/gecode-2.1.1/gecode/set/view/print.cc +141 -0
- data/ext/gecode-2.1.1/gecode/set/view/set.icc +275 -0
- data/ext/gecode-2.1.1/gecode/set/view/singleton.icc +438 -0
- data/ext/gecode-2.1.1/gecode/support.hh +110 -0
- data/ext/gecode-2.1.1/gecode/support/block-allocator.icc +158 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/AUTHORS +11 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/ChangeLog +218 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/NEWS +200 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/README +128 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bdd.h +939 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bddio.c +596 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bddop.c +2848 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bddtree.h +62 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bvec.c +1354 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/bvec.h +298 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/cache.c +104 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/cache.h +72 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/config.h +20 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/cppext.cc +626 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/fdd.c +1079 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/fdd.h +175 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/imatrix.c +151 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/imatrix.h +61 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/kernel.c +1555 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/kernel.h +244 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/pairs.c +336 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/prime.c +322 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/prime.h +50 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/reorder.c +2345 -0
- data/ext/gecode-2.1.1/gecode/support/buddy/tree.c +224 -0
- data/ext/gecode-2.1.1/gecode/support/cast.icc +52 -0
- data/ext/gecode-2.1.1/gecode/support/config.icc.in +80 -0
- data/ext/gecode-2.1.1/gecode/support/dynamic-array.icc +138 -0
- data/ext/gecode-2.1.1/gecode/support/dynamic-stack.icc +167 -0
- data/ext/gecode-2.1.1/gecode/support/exception.cc +65 -0
- data/ext/gecode-2.1.1/gecode/support/exception.icc +82 -0
- data/ext/gecode-2.1.1/gecode/support/macros.icc +103 -0
- data/ext/gecode-2.1.1/gecode/support/map.icc +207 -0
- data/ext/gecode-2.1.1/gecode/support/marked-pointer.icc +66 -0
- data/ext/gecode-2.1.1/gecode/support/memory.icc +220 -0
- data/ext/gecode-2.1.1/gecode/support/random.icc +121 -0
- data/ext/gecode-2.1.1/gecode/support/sentinel-stack.icc +122 -0
- data/ext/gecode-2.1.1/gecode/support/sort.icc +210 -0
- data/ext/gecode-2.1.1/gecode/support/static-pqueue.icc +242 -0
- data/ext/gecode-2.1.1/gecode/support/static-stack.icc +125 -0
- data/ext/gecode-2.1.1/gecode/support/symbol.cc +226 -0
- data/ext/gecode-2.1.1/gecode/support/symbol.icc +130 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/install-sh +0 -0
- data/ext/gecode-2.1.1/misc/AppleHelpbookInfo.plist +26 -0
- data/ext/gecode-2.1.1/misc/allexamples.perl +60 -0
- data/ext/gecode-2.1.1/misc/debian/Makefile.am +44 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/changelog +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/control +0 -0
- data/ext/gecode-2.1.1/misc/debian/copyright +30 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/gecode.info +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/gecode.install +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/gecode.spec +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/debian/rules +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/doxygen/back.png +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/doxygen/footer.html +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/doxygen/gecode-logo-100.png +0 -0
- data/ext/{gecode-1.3.1 → gecode-2.1.1}/misc/doxygen/header.html +0 -0
- data/ext/gecode-2.1.1/misc/doxygen/stylesheet.css +464 -0
- data/ext/gecode-2.1.1/misc/fixproperties.sh +77 -0
- data/ext/gecode-2.1.1/misc/gecode-gist.pc.in +45 -0
- data/ext/gecode-2.1.1/misc/gecode-minimodel.pc.in +45 -0
- data/ext/gecode-2.1.1/misc/gecode-search.pc.in +45 -0
- data/ext/gecode-2.1.1/misc/gecode-serialization.pc.in +45 -0
- data/ext/gecode-2.1.1/misc/gecode.pc.in +45 -0
- data/ext/gecode-2.1.1/misc/genchangelog.perl +208 -0
- data/ext/gecode-2.1.1/misc/genlcovmakefile.perl +148 -0
- data/ext/gecode-2.1.1/misc/genlicense.perl +121 -0
- data/ext/gecode-2.1.1/misc/genregistry.perl +468 -0
- data/ext/gecode-2.1.1/misc/genstatistics.perl +178 -0
- data/ext/gecode-2.1.1/misc/gentxtchangelog.perl +192 -0
- data/ext/gecode-2.1.1/misc/genvariables.perl +905 -0
- data/ext/gecode-2.1.1/misc/getrevision.perl +47 -0
- data/ext/gecode-2.1.1/misc/makedepend.perl +85 -0
- data/ext/gecode-2.1.1/misc/svn-ignore.txt +15 -0
- data/ext/gecode-2.1.1/variables.vsl +50 -0
- data/ext/missing.cpp +1 -1
- data/ext/missing.h +1 -1
- data/ext/vararray.h +4 -4
- data/lib/gecoder/bindings.rb +21 -1
- data/lib/gecoder/bindings/bindings.rb +408 -731
- data/lib/gecoder/interface/binding_changes.rb +1 -1
- data/lib/gecoder/interface/branch.rb +25 -25
- data/lib/gecoder/interface/constraints.rb +47 -4
- data/lib/gecoder/interface/constraints/bool/boolean.rb +18 -16
- data/lib/gecoder/interface/constraints/bool_enum/boolean.rb +13 -11
- data/lib/gecoder/interface/constraints/int/arithmetic.rb +5 -4
- data/lib/gecoder/interface/constraints/int/domain.rb +8 -9
- data/lib/gecoder/interface/constraints/int/linear.rb +10 -8
- data/lib/gecoder/interface/constraints/int_enum/arithmetic.rb +4 -4
- data/lib/gecoder/interface/constraints/int_enum/channel.rb +2 -2
- data/lib/gecoder/interface/constraints/int_enum/count.rb +4 -5
- data/lib/gecoder/interface/constraints/int_enum/distinct.rb +7 -2
- data/lib/gecoder/interface/constraints/int_enum/element.rb +2 -2
- data/lib/gecoder/interface/constraints/int_enum/equality.rb +6 -3
- data/lib/gecoder/interface/constraints/int_enum/sort.rb +17 -5
- data/lib/gecoder/interface/constraints/set_enum/distinct.rb +0 -36
- data/lib/gecoder/interface/constraints/set_var_constraints.rb +5 -0
- data/lib/gecoder/interface/model.rb +3 -3
- data/lib/gecoder/interface/search.rb +5 -4
- data/lib/gecoder/version.rb +1 -1
- data/specs/branch.rb +27 -27
- data/specs/constraints/arithmetic.rb +48 -30
- data/specs/constraints/bool_enum.rb +39 -19
- data/specs/constraints/boolean.rb +10 -10
- data/specs/constraints/cardinality.rb +12 -9
- data/specs/constraints/channel.rb +6 -6
- data/specs/constraints/connection.rb +22 -26
- data/specs/constraints/constraint_helper.rb +125 -41
- data/specs/constraints/count.rb +22 -15
- data/specs/constraints/distinct.rb +10 -64
- data/specs/constraints/element.rb +14 -12
- data/specs/constraints/equality.rb +4 -4
- data/specs/constraints/int_domain.rb +8 -7
- data/specs/constraints/int_relation.rb +12 -8
- data/specs/constraints/linear.rb +4 -4
- data/specs/constraints/reification_sugar.rb +22 -4
- data/specs/constraints/selection.rb +2 -2
- data/specs/constraints/set_domain.rb +7 -3
- data/specs/constraints/set_operation.rb +2 -2
- data/specs/constraints/set_relation.rb +2 -6
- data/specs/constraints/sort.rb +20 -16
- data/specs/distribution.rb +14 -0
- data/specs/model.rb +4 -4
- data/tasks/dependencies.txt +21 -0
- data/tasks/distribution.rake +49 -14
- data/vendor/rust/include/rust_checks.hh +2 -1
- data/vendor/rust/include/rust_conversions.hh +2 -2
- data/vendor/rust/rust/attribute.rb +2 -2
- data/vendor/rust/rust/class.rb +2 -2
- data/vendor/rust/rust/cxxclass.rb +0 -2
- data/vendor/rust/rust/function.rb +2 -2
- data/vendor/rust/rust/templates/AttributeDefinition.rusttpl +1 -1
- data/vendor/rust/rust/templates/StandaloneClassDeclarations.rusttpl +1 -1
- data/vendor/rust/rust/templates/VariableFunctionCall.rusttpl +1 -1
- data/vendor/rust/rust/type.rb +1 -1
- metadata +599 -542
- data/ext/gecode-1.3.1/LICENSE +0 -34
- data/ext/gecode-1.3.1/Makefile.contribs +0 -71
- data/ext/gecode-1.3.1/Makefile.dep +0 -3928
- data/ext/gecode-1.3.1/Makefile.in +0 -966
- data/ext/gecode-1.3.1/changelog.in +0 -1065
- data/ext/gecode-1.3.1/configure +0 -8590
- data/ext/gecode-1.3.1/configure.ac +0 -179
- data/ext/gecode-1.3.1/configure.ac.in +0 -175
- data/ext/gecode-1.3.1/contribs/graph/INSTALL +0 -53
- data/ext/gecode-1.3.1/contribs/graph/LICENSE +0 -11
- data/ext/gecode-1.3.1/contribs/graph/Makefile +0 -167
- data/ext/gecode-1.3.1/contribs/graph/Makefile.in.in +0 -169
- data/ext/gecode-1.3.1/contribs/graph/TODO +0 -28
- data/ext/gecode-1.3.1/contribs/graph/binarysimple.hh +0 -82
- data/ext/gecode-1.3.1/contribs/graph/binarysimple.icc +0 -186
- data/ext/gecode-1.3.1/contribs/graph/branch/branch.icc +0 -257
- data/ext/gecode-1.3.1/contribs/graph/configure +0 -2160
- data/ext/gecode-1.3.1/contribs/graph/configure.ac +0 -33
- data/ext/gecode-1.3.1/contribs/graph/doxygen.conf +0 -1226
- data/ext/gecode-1.3.1/contribs/graph/doxygen.hh +0 -132
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-basic.cc +0 -94
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-complement.cc +0 -104
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-instUB.cc +0 -105
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-path.cc +0 -92
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-path2.cc +0 -273
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-pathcost.cc +0 -311
- data/ext/gecode-1.3.1/contribs/graph/examples/g1.txt +0 -1
- data/ext/gecode-1.3.1/contribs/graph/examples/g2.txt +0 -1
- data/ext/gecode-1.3.1/contribs/graph/graph.hh +0 -51
- data/ext/gecode-1.3.1/contribs/graph/graphutils.h +0 -46
- data/ext/gecode-1.3.1/contribs/graph/graphutils.icc +0 -140
- data/ext/gecode-1.3.1/contribs/graph/misc/doxygen/footer.html +0 -1
- data/ext/gecode-1.3.1/contribs/graph/path.hh +0 -116
- data/ext/gecode-1.3.1/contribs/graph/path.icc +0 -64
- data/ext/gecode-1.3.1/contribs/graph/path/path.icc +0 -139
- data/ext/gecode-1.3.1/contribs/graph/path/pathdegree.icc +0 -133
- data/ext/gecode-1.3.1/contribs/graph/path/pathgraphs.icc +0 -341
- data/ext/gecode-1.3.1/contribs/graph/shortdesc.ac +0 -1
- data/ext/gecode-1.3.1/contribs/graph/stlutility.icc +0 -105
- data/ext/gecode-1.3.1/contribs/graph/var.icc +0 -106
- data/ext/gecode-1.3.1/contribs/graph/view.icc +0 -373
- data/ext/gecode-1.3.1/contribs/graph/view/arcnode.cc +0 -162
- data/ext/gecode-1.3.1/contribs/graph/view/arcnode.hh +0 -78
- data/ext/gecode-1.3.1/contribs/graph/view/boundsgraphs.icc +0 -349
- data/ext/gecode-1.3.1/contribs/graph/view/constant.icc +0 -148
- data/ext/gecode-1.3.1/contribs/graph/view/iter.icc +0 -337
- data/ext/gecode-1.3.1/contribs/graph/view/nodearcsets.icc +0 -493
- data/ext/gecode-1.3.1/contribs/graph/view/nodeset.icc +0 -60
- data/ext/gecode-1.3.1/contribs/graph/view/outadjsets.icc +0 -600
- data/ext/gecode-1.3.1/contribs/graph/view/prop.icc +0 -135
- data/ext/gecode-1.3.1/contribs/map/COMPILING +0 -68
- data/ext/gecode-1.3.1/contribs/map/LICENSE +0 -11
- data/ext/gecode-1.3.1/contribs/map/Makefile.in.in +0 -173
- data/ext/gecode-1.3.1/contribs/map/configure +0 -2285
- data/ext/gecode-1.3.1/contribs/map/configure.ac +0 -32
- data/ext/gecode-1.3.1/contribs/map/constraints.hh +0 -46
- data/ext/gecode-1.3.1/contribs/map/constraints.icc +0 -84
- data/ext/gecode-1.3.1/contribs/map/doxygen.conf +0 -1229
- data/ext/gecode-1.3.1/contribs/map/doxygen.hh +0 -33
- data/ext/gecode-1.3.1/contribs/map/examples/approximateMatching.cc +0 -199
- data/ext/gecode-1.3.1/contribs/map/examples/g1.txt +0 -1
- data/ext/gecode-1.3.1/contribs/map/examples/g2.txt +0 -1
- data/ext/gecode-1.3.1/contribs/map/examples/graph-examples.tgz +0 -0
- data/ext/gecode-1.3.1/contribs/map/examples/isomorphism.cc +0 -148
- data/ext/gecode-1.3.1/contribs/map/examples/map +0 -0
- data/ext/gecode-1.3.1/contribs/map/examples/map.cc +0 -80
- data/ext/gecode-1.3.1/contribs/map/examples/subgraphmonomorphism.cc +0 -155
- data/ext/gecode-1.3.1/contribs/map/map.hh +0 -65
- data/ext/gecode-1.3.1/contribs/map/matching/mono.hh +0 -235
- data/ext/gecode-1.3.1/contribs/map/matching/mono.icc +0 -771
- data/ext/gecode-1.3.1/contribs/map/shortdesc.ac +0 -2
- data/ext/gecode-1.3.1/contribs/map/var.icc +0 -346
- data/ext/gecode-1.3.1/contribs/map/var/imp.cc +0 -42
- data/ext/gecode-1.3.1/contribs/map/var/imp.icc +0 -436
- data/ext/gecode-1.3.1/doxygen.conf.in +0 -1225
- data/ext/gecode-1.3.1/doxygen.hh.in +0 -877
- data/ext/gecode-1.3.1/examples/all-interval-sort.cc +0 -201
- data/ext/gecode-1.3.1/examples/all-interval.cc +0 -114
- data/ext/gecode-1.3.1/examples/alpha.cc +0 -112
- data/ext/gecode-1.3.1/examples/baseline.cc +0 -71
- data/ext/gecode-1.3.1/examples/bibd.cc +0 -173
- data/ext/gecode-1.3.1/examples/black-hole.cc +0 -281
- data/ext/gecode-1.3.1/examples/cars.cc +0 -165
- data/ext/gecode-1.3.1/examples/crew.cc +0 -220
- data/ext/gecode-1.3.1/examples/crowded-chess.cc +0 -312
- data/ext/gecode-1.3.1/examples/donald.cc +0 -93
- data/ext/gecode-1.3.1/examples/eq20.cc +0 -111
- data/ext/gecode-1.3.1/examples/golf.cc +0 -242
- data/ext/gecode-1.3.1/examples/golomb.cc +0 -141
- data/ext/gecode-1.3.1/examples/graph-color.cc +0 -371
- data/ext/gecode-1.3.1/examples/grocery.cc +0 -107
- data/ext/gecode-1.3.1/examples/hamming.cc +0 -107
- data/ext/gecode-1.3.1/examples/ind-set.cc +0 -130
- data/ext/gecode-1.3.1/examples/knights.cc +0 -146
- data/ext/gecode-1.3.1/examples/langfordnum.cc +0 -244
- data/ext/gecode-1.3.1/examples/magic-sequence-gcc.cc +0 -93
- data/ext/gecode-1.3.1/examples/magic-sequence.cc +0 -108
- data/ext/gecode-1.3.1/examples/magic-square.cc +0 -120
- data/ext/gecode-1.3.1/examples/money.cc +0 -92
- data/ext/gecode-1.3.1/examples/ortho-latin.cc +0 -156
- data/ext/gecode-1.3.1/examples/packing.cc +0 -211
- data/ext/gecode-1.3.1/examples/partition.cc +0 -126
- data/ext/gecode-1.3.1/examples/photo.cc +0 -155
- data/ext/gecode-1.3.1/examples/picture-puzzle.cc +0 -481
- data/ext/gecode-1.3.1/examples/queen-armies.cc +0 -240
- data/ext/gecode-1.3.1/examples/queens.cc +0 -99
- data/ext/gecode-1.3.1/examples/sports-league.cc +0 -454
- data/ext/gecode-1.3.1/examples/steiner.cc +0 -148
- data/ext/gecode-1.3.1/examples/stress-domain.cc +0 -86
- data/ext/gecode-1.3.1/examples/stress-element.cc +0 -95
- data/ext/gecode-1.3.1/examples/stress-exec.cc +0 -74
- data/ext/gecode-1.3.1/examples/stress-min.cc +0 -84
- data/ext/gecode-1.3.1/examples/stress-search.cc +0 -72
- data/ext/gecode-1.3.1/examples/sudoku-mixed.cc +0 -282
- data/ext/gecode-1.3.1/examples/sudoku-set.cc +0 -162
- data/ext/gecode-1.3.1/examples/sudoku.cc +0 -188
- data/ext/gecode-1.3.1/examples/sudoku.icc +0 -703
- data/ext/gecode-1.3.1/examples/support.cc +0 -160
- data/ext/gecode-1.3.1/examples/support.hh +0 -98
- data/ext/gecode-1.3.1/examples/support.icc +0 -187
- data/ext/gecode-1.3.1/examples/timer.cc +0 -47
- data/ext/gecode-1.3.1/examples/timer.hh +0 -72
- data/ext/gecode-1.3.1/examples/warehouses.cc +0 -176
- data/ext/gecode-1.3.1/extconf.rb +0 -8
- data/ext/gecode-1.3.1/gecode.m4 +0 -736
- data/ext/gecode-1.3.1/gecode/config.icc.in +0 -50
- data/ext/gecode-1.3.1/gecode/int.hh +0 -1426
- data/ext/gecode-1.3.1/gecode/int/arithmetic.cc +0 -87
- data/ext/gecode-1.3.1/gecode/int/arithmetic.hh +0 -292
- data/ext/gecode-1.3.1/gecode/int/arithmetic/abs.icc +0 -213
- data/ext/gecode-1.3.1/gecode/int/arithmetic/max.icc +0 -196
- data/ext/gecode-1.3.1/gecode/int/arithmetic/mult.icc +0 -478
- data/ext/gecode-1.3.1/gecode/int/array.cc +0 -61
- data/ext/gecode-1.3.1/gecode/int/array.icc +0 -264
- data/ext/gecode-1.3.1/gecode/int/bool.cc +0 -187
- data/ext/gecode-1.3.1/gecode/int/bool.hh +0 -255
- data/ext/gecode-1.3.1/gecode/int/bool/base.icc +0 -123
- data/ext/gecode-1.3.1/gecode/int/bool/eq.icc +0 -89
- data/ext/gecode-1.3.1/gecode/int/bool/eqv.icc +0 -132
- data/ext/gecode-1.3.1/gecode/int/bool/or.icc +0 -380
- data/ext/gecode-1.3.1/gecode/int/branch.cc +0 -81
- data/ext/gecode-1.3.1/gecode/int/branch.hh +0 -444
- data/ext/gecode-1.3.1/gecode/int/branch/assign.cc +0 -83
- data/ext/gecode-1.3.1/gecode/int/branch/assign.icc +0 -76
- data/ext/gecode-1.3.1/gecode/int/branch/select-val.icc +0 -104
- data/ext/gecode-1.3.1/gecode/int/branch/select-view.icc +0 -219
- data/ext/gecode-1.3.1/gecode/int/channel.cc +0 -62
- data/ext/gecode-1.3.1/gecode/int/channel.hh +0 -144
- data/ext/gecode-1.3.1/gecode/int/channel/base.icc +0 -60
- data/ext/gecode-1.3.1/gecode/int/channel/dom.icc +0 -313
- data/ext/gecode-1.3.1/gecode/int/channel/stack.icc +0 -59
- data/ext/gecode-1.3.1/gecode/int/channel/val.icc +0 -239
- data/ext/gecode-1.3.1/gecode/int/count.cc +0 -174
- data/ext/gecode-1.3.1/gecode/int/count.hh +0 -401
- data/ext/gecode-1.3.1/gecode/int/count/int.icc +0 -495
- data/ext/gecode-1.3.1/gecode/int/count/rel.icc +0 -100
- data/ext/gecode-1.3.1/gecode/int/count/view.icc +0 -332
- data/ext/gecode-1.3.1/gecode/int/cumulatives.cc +0 -210
- data/ext/gecode-1.3.1/gecode/int/cumulatives.hh +0 -118
- data/ext/gecode-1.3.1/gecode/int/cumulatives/val.icc +0 -377
- data/ext/gecode-1.3.1/gecode/int/distinct.cc +0 -77
- data/ext/gecode-1.3.1/gecode/int/distinct.hh +0 -272
- data/ext/gecode-1.3.1/gecode/int/distinct/bilink.icc +0 -73
- data/ext/gecode-1.3.1/gecode/int/distinct/bnd.icc +0 -335
- data/ext/gecode-1.3.1/gecode/int/distinct/combptr.icc +0 -62
- data/ext/gecode-1.3.1/gecode/int/distinct/dom.icc +0 -740
- data/ext/gecode-1.3.1/gecode/int/distinct/edge.icc +0 -96
- data/ext/gecode-1.3.1/gecode/int/distinct/node.icc +0 -107
- data/ext/gecode-1.3.1/gecode/int/distinct/ter-dom.icc +0 -97
- data/ext/gecode-1.3.1/gecode/int/distinct/val.icc +0 -171
- data/ext/gecode-1.3.1/gecode/int/dom.cc +0 -81
- data/ext/gecode-1.3.1/gecode/int/dom.hh +0 -101
- data/ext/gecode-1.3.1/gecode/int/dom/range.icc +0 -85
- data/ext/gecode-1.3.1/gecode/int/dom/spec.icc +0 -85
- data/ext/gecode-1.3.1/gecode/int/element.cc +0 -58
- data/ext/gecode-1.3.1/gecode/int/element.hh +0 -203
- data/ext/gecode-1.3.1/gecode/int/element/int.icc +0 -396
- data/ext/gecode-1.3.1/gecode/int/element/view.icc +0 -443
- data/ext/gecode-1.3.1/gecode/int/exception.icc +0 -137
- data/ext/gecode-1.3.1/gecode/int/gcc.cc +0 -708
- data/ext/gecode-1.3.1/gecode/int/gcc.hh +0 -338
- data/ext/gecode-1.3.1/gecode/int/gcc/bnd.icc +0 -629
- data/ext/gecode-1.3.1/gecode/int/gcc/dom.icc +0 -504
- data/ext/gecode-1.3.1/gecode/int/gcc/gccbndsup.icc +0 -760
- data/ext/gecode-1.3.1/gecode/int/gcc/graphsup.icc +0 -2375
- data/ext/gecode-1.3.1/gecode/int/gcc/lbc.icc +0 -375
- data/ext/gecode-1.3.1/gecode/int/gcc/occur.icc +0 -687
- data/ext/gecode-1.3.1/gecode/int/gcc/ubc.icc +0 -236
- data/ext/gecode-1.3.1/gecode/int/gcc/val.icc +0 -373
- data/ext/gecode-1.3.1/gecode/int/int-set.cc +0 -115
- data/ext/gecode-1.3.1/gecode/int/int-set.icc +0 -151
- data/ext/gecode-1.3.1/gecode/int/linear.cc +0 -247
- data/ext/gecode-1.3.1/gecode/int/linear.hh +0 -1056
- data/ext/gecode-1.3.1/gecode/int/linear/binary.icc +0 -439
- data/ext/gecode-1.3.1/gecode/int/linear/bool-int.icc +0 -422
- data/ext/gecode-1.3.1/gecode/int/linear/bool-view.icc +0 -311
- data/ext/gecode-1.3.1/gecode/int/linear/dom.icc +0 -503
- data/ext/gecode-1.3.1/gecode/int/linear/nary.icc +0 -857
- data/ext/gecode-1.3.1/gecode/int/linear/noview.icc +0 -264
- data/ext/gecode-1.3.1/gecode/int/linear/post.cc +0 -542
- data/ext/gecode-1.3.1/gecode/int/linear/ternary.icc +0 -255
- data/ext/gecode-1.3.1/gecode/int/propagator.icc +0 -194
- data/ext/gecode-1.3.1/gecode/int/regular.cc +0 -40
- data/ext/gecode-1.3.1/gecode/int/regular.hh +0 -83
- data/ext/gecode-1.3.1/gecode/int/regular/dfa.cc +0 -466
- data/ext/gecode-1.3.1/gecode/int/regular/dfa.icc +0 -172
- data/ext/gecode-1.3.1/gecode/int/regular/dom.icc +0 -480
- data/ext/gecode-1.3.1/gecode/int/regular/reg.cc +0 -738
- data/ext/gecode-1.3.1/gecode/int/rel.cc +0 -293
- data/ext/gecode-1.3.1/gecode/int/rel.hh +0 -526
- data/ext/gecode-1.3.1/gecode/int/rel/eq.icc +0 -640
- data/ext/gecode-1.3.1/gecode/int/rel/lex.icc +0 -212
- data/ext/gecode-1.3.1/gecode/int/rel/lq-le.icc +0 -246
- data/ext/gecode-1.3.1/gecode/int/rel/nq.icc +0 -188
- data/ext/gecode-1.3.1/gecode/int/sortedness.cc +0 -124
- data/ext/gecode-1.3.1/gecode/int/sortedness.hh +0 -108
- data/ext/gecode-1.3.1/gecode/int/sortedness/matching.icc +0 -177
- data/ext/gecode-1.3.1/gecode/int/sortedness/narrowing.icc +0 -243
- data/ext/gecode-1.3.1/gecode/int/sortedness/order.icc +0 -232
- data/ext/gecode-1.3.1/gecode/int/sortedness/sortedness.icc +0 -727
- data/ext/gecode-1.3.1/gecode/int/sortedness/sortsup.icc +0 -666
- data/ext/gecode-1.3.1/gecode/int/var-imp.vis +0 -198
- data/ext/gecode-1.3.1/gecode/int/var.icc +0 -590
- data/ext/gecode-1.3.1/gecode/int/var/bool.icc +0 -52
- data/ext/gecode-1.3.1/gecode/int/var/imp-body.icc +0 -65
- data/ext/gecode-1.3.1/gecode/int/var/imp-hdr.icc +0 -191
- data/ext/gecode-1.3.1/gecode/int/var/imp.cc +0 -361
- data/ext/gecode-1.3.1/gecode/int/var/imp.icc +0 -579
- data/ext/gecode-1.3.1/gecode/int/var/int.cc +0 -63
- data/ext/gecode-1.3.1/gecode/int/var/int.icc +0 -135
- data/ext/gecode-1.3.1/gecode/int/view.icc +0 -1219
- data/ext/gecode-1.3.1/gecode/int/view/bool.icc +0 -270
- data/ext/gecode-1.3.1/gecode/int/view/constint.icc +0 -306
- data/ext/gecode-1.3.1/gecode/int/view/int.icc +0 -221
- data/ext/gecode-1.3.1/gecode/int/view/iter.icc +0 -49
- data/ext/gecode-1.3.1/gecode/int/view/minus.icc +0 -285
- data/ext/gecode-1.3.1/gecode/int/view/offset.icc +0 -274
- data/ext/gecode-1.3.1/gecode/int/view/print.cc +0 -109
- data/ext/gecode-1.3.1/gecode/int/view/rtest.icc +0 -215
- data/ext/gecode-1.3.1/gecode/int/view/scale.icc +0 -373
- data/ext/gecode-1.3.1/gecode/iter.hh +0 -65
- data/ext/gecode-1.3.1/gecode/iter/ranges-add.icc +0 -130
- data/ext/gecode-1.3.1/gecode/iter/ranges-append.icc +0 -208
- data/ext/gecode-1.3.1/gecode/iter/ranges-array.icc +0 -123
- data/ext/gecode-1.3.1/gecode/iter/ranges-cache.icc +0 -143
- data/ext/gecode-1.3.1/gecode/iter/ranges-compl.icc +0 -206
- data/ext/gecode-1.3.1/gecode/iter/ranges-diff.icc +0 -127
- data/ext/gecode-1.3.1/gecode/iter/ranges-empty.icc +0 -96
- data/ext/gecode-1.3.1/gecode/iter/ranges-inter.icc +0 -202
- data/ext/gecode-1.3.1/gecode/iter/ranges-minmax.icc +0 -103
- data/ext/gecode-1.3.1/gecode/iter/ranges-minus.icc +0 -138
- data/ext/gecode-1.3.1/gecode/iter/ranges-offset.icc +0 -112
- data/ext/gecode-1.3.1/gecode/iter/ranges-operations.icc +0 -142
- data/ext/gecode-1.3.1/gecode/iter/ranges-scale.icc +0 -224
- data/ext/gecode-1.3.1/gecode/iter/ranges-singleton.icc +0 -71
- data/ext/gecode-1.3.1/gecode/iter/ranges-size.icc +0 -131
- data/ext/gecode-1.3.1/gecode/iter/ranges-union.icc +0 -211
- data/ext/gecode-1.3.1/gecode/iter/ranges-values.icc +0 -125
- data/ext/gecode-1.3.1/gecode/iter/values-ranges.icc +0 -91
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-compl.icc +0 -247
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-inter.icc +0 -227
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-union.icc +0 -236
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges.icc +0 -126
- data/ext/gecode-1.3.1/gecode/kernel.hh +0 -141
- data/ext/gecode-1.3.1/gecode/kernel/array.icc +0 -954
- data/ext/gecode-1.3.1/gecode/kernel/branching.icc +0 -233
- data/ext/gecode-1.3.1/gecode/kernel/core.cc +0 -417
- data/ext/gecode-1.3.1/gecode/kernel/core.icc +0 -1681
- data/ext/gecode-1.3.1/gecode/kernel/exception.cc +0 -49
- data/ext/gecode-1.3.1/gecode/kernel/exception.icc +0 -104
- data/ext/gecode-1.3.1/gecode/kernel/macros.icc +0 -98
- data/ext/gecode-1.3.1/gecode/kernel/memory-manager.cc +0 -41
- data/ext/gecode-1.3.1/gecode/kernel/memory-manager.icc +0 -438
- data/ext/gecode-1.3.1/gecode/kernel/memory.icc +0 -205
- data/ext/gecode-1.3.1/gecode/kernel/modevent.icc +0 -53
- data/ext/gecode-1.3.1/gecode/kernel/propagator.icc +0 -680
- data/ext/gecode-1.3.1/gecode/kernel/view.icc +0 -583
- data/ext/gecode-1.3.1/gecode/limits.hh +0 -87
- data/ext/gecode-1.3.1/gecode/minimodel.hh +0 -942
- data/ext/gecode-1.3.1/gecode/minimodel/arithmetic.cc +0 -137
- data/ext/gecode-1.3.1/gecode/minimodel/bool-expr.cc +0 -207
- data/ext/gecode-1.3.1/gecode/minimodel/bool-expr.icc +0 -191
- data/ext/gecode-1.3.1/gecode/minimodel/bool-rel.icc +0 -66
- data/ext/gecode-1.3.1/gecode/minimodel/exception.icc +0 -59
- data/ext/gecode-1.3.1/gecode/minimodel/lin-expr.cc +0 -103
- data/ext/gecode-1.3.1/gecode/minimodel/lin-expr.icc +0 -192
- data/ext/gecode-1.3.1/gecode/minimodel/lin-rel.icc +0 -200
- data/ext/gecode-1.3.1/gecode/minimodel/matrix.icc +0 -118
- data/ext/gecode-1.3.1/gecode/minimodel/scheduling.cc +0 -241
- data/ext/gecode-1.3.1/gecode/search.hh +0 -745
- data/ext/gecode-1.3.1/gecode/search/bab.cc +0 -153
- data/ext/gecode-1.3.1/gecode/search/bab.icc +0 -101
- data/ext/gecode-1.3.1/gecode/search/dfs.cc +0 -63
- data/ext/gecode-1.3.1/gecode/search/dfs.icc +0 -144
- data/ext/gecode-1.3.1/gecode/search/engine-ctrl.icc +0 -109
- data/ext/gecode-1.3.1/gecode/search/lds.cc +0 -237
- data/ext/gecode-1.3.1/gecode/search/lds.icc +0 -57
- data/ext/gecode-1.3.1/gecode/search/reco-stack.icc +0 -219
- data/ext/gecode-1.3.1/gecode/search/restart.icc +0 -76
- data/ext/gecode-1.3.1/gecode/search/statistics.icc +0 -30
- data/ext/gecode-1.3.1/gecode/search/stop.cc +0 -58
- data/ext/gecode-1.3.1/gecode/search/stop.icc +0 -100
- data/ext/gecode-1.3.1/gecode/set.hh +0 -419
- data/ext/gecode-1.3.1/gecode/set/array.cc +0 -114
- data/ext/gecode-1.3.1/gecode/set/array.icc +0 -134
- data/ext/gecode-1.3.1/gecode/set/branch.cc +0 -57
- data/ext/gecode-1.3.1/gecode/set/branch.hh +0 -176
- data/ext/gecode-1.3.1/gecode/set/branch/select-val.icc +0 -72
- data/ext/gecode-1.3.1/gecode/set/branch/select-view.icc +0 -112
- data/ext/gecode-1.3.1/gecode/set/cardinality.cc +0 -49
- data/ext/gecode-1.3.1/gecode/set/convex.cc +0 -43
- data/ext/gecode-1.3.1/gecode/set/convex.hh +0 -92
- data/ext/gecode-1.3.1/gecode/set/convex/conv.cc +0 -81
- data/ext/gecode-1.3.1/gecode/set/convex/conv.icc +0 -51
- data/ext/gecode-1.3.1/gecode/set/convex/hull.cc +0 -100
- data/ext/gecode-1.3.1/gecode/set/convex/hull.icc +0 -52
- data/ext/gecode-1.3.1/gecode/set/distinct.cc +0 -48
- data/ext/gecode-1.3.1/gecode/set/distinct.hh +0 -97
- data/ext/gecode-1.3.1/gecode/set/distinct/atmostOne.cc +0 -151
- data/ext/gecode-1.3.1/gecode/set/distinct/atmostOne.icc +0 -50
- data/ext/gecode-1.3.1/gecode/set/distinct/binomial.cc +0 -46
- data/ext/gecode-1.3.1/gecode/set/distinct/binomial.icc +0 -157
- data/ext/gecode-1.3.1/gecode/set/distinct/distinct.cc +0 -124
- data/ext/gecode-1.3.1/gecode/set/distinct/distinct.icc +0 -58
- data/ext/gecode-1.3.1/gecode/set/dom.cc +0 -224
- data/ext/gecode-1.3.1/gecode/set/exception.icc +0 -132
- data/ext/gecode-1.3.1/gecode/set/int.cc +0 -139
- data/ext/gecode-1.3.1/gecode/set/int.hh +0 -226
- data/ext/gecode-1.3.1/gecode/set/int/card.cc +0 -61
- data/ext/gecode-1.3.1/gecode/set/int/card.icc +0 -54
- data/ext/gecode-1.3.1/gecode/set/int/channel.cc +0 -100
- data/ext/gecode-1.3.1/gecode/set/int/channel.icc +0 -75
- data/ext/gecode-1.3.1/gecode/set/int/match.cc +0 -148
- data/ext/gecode-1.3.1/gecode/set/int/match.icc +0 -67
- data/ext/gecode-1.3.1/gecode/set/int/minmax.cc +0 -109
- data/ext/gecode-1.3.1/gecode/set/int/minmax.icc +0 -63
- data/ext/gecode-1.3.1/gecode/set/int/weights.cc +0 -182
- data/ext/gecode-1.3.1/gecode/set/int/weights.icc +0 -174
- data/ext/gecode-1.3.1/gecode/set/projectors-compiler.hh +0 -148
- data/ext/gecode-1.3.1/gecode/set/projectors.cc +0 -109
- data/ext/gecode-1.3.1/gecode/set/projectors.hh +0 -319
- data/ext/gecode-1.3.1/gecode/set/projectors/compiler.cc +0 -841
- data/ext/gecode-1.3.1/gecode/set/projectors/projector-set.cc +0 -69
- data/ext/gecode-1.3.1/gecode/set/projectors/projector-set.icc +0 -66
- data/ext/gecode-1.3.1/gecode/set/projectors/projector.cc +0 -125
- data/ext/gecode-1.3.1/gecode/set/projectors/projector.icc +0 -79
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator.hh +0 -127
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/card.icc +0 -96
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/nary.icc +0 -106
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/re-nary.cc +0 -76
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/re-nary.icc +0 -53
- data/ext/gecode-1.3.1/gecode/set/projectors/set-expr.cc +0 -306
- data/ext/gecode-1.3.1/gecode/set/projectors/set-expr.icc +0 -192
- data/ext/gecode-1.3.1/gecode/set/propagator.icc +0 -96
- data/ext/gecode-1.3.1/gecode/set/rel-op-const.cc +0 -233
- data/ext/gecode-1.3.1/gecode/set/rel-op.cc +0 -96
- data/ext/gecode-1.3.1/gecode/set/rel-op.hh +0 -267
- data/ext/gecode-1.3.1/gecode/set/rel-op/common.icc +0 -528
- data/ext/gecode-1.3.1/gecode/set/rel-op/inter.icc +0 -312
- data/ext/gecode-1.3.1/gecode/set/rel-op/partition.icc +0 -131
- data/ext/gecode-1.3.1/gecode/set/rel-op/post.icc +0 -198
- data/ext/gecode-1.3.1/gecode/set/rel-op/subofunion.icc +0 -150
- data/ext/gecode-1.3.1/gecode/set/rel-op/superofinter.icc +0 -151
- data/ext/gecode-1.3.1/gecode/set/rel-op/union.icc +0 -292
- data/ext/gecode-1.3.1/gecode/set/rel.cc +0 -201
- data/ext/gecode-1.3.1/gecode/set/rel.hh +0 -250
- data/ext/gecode-1.3.1/gecode/set/rel/common.icc +0 -109
- data/ext/gecode-1.3.1/gecode/set/rel/eq.icc +0 -101
- data/ext/gecode-1.3.1/gecode/set/rel/nosubset.icc +0 -88
- data/ext/gecode-1.3.1/gecode/set/rel/nq.icc +0 -132
- data/ext/gecode-1.3.1/gecode/set/rel/re-eq.icc +0 -142
- data/ext/gecode-1.3.1/gecode/set/rel/re-subset.icc +0 -121
- data/ext/gecode-1.3.1/gecode/set/rel/subset.icc +0 -80
- data/ext/gecode-1.3.1/gecode/set/select.cc +0 -88
- data/ext/gecode-1.3.1/gecode/set/select.hh +0 -113
- data/ext/gecode-1.3.1/gecode/set/select/disjoint.cc +0 -267
- data/ext/gecode-1.3.1/gecode/set/select/disjoint.icc +0 -59
- data/ext/gecode-1.3.1/gecode/set/select/idxarray.hh +0 -91
- data/ext/gecode-1.3.1/gecode/set/select/idxarray.icc +0 -112
- data/ext/gecode-1.3.1/gecode/set/select/inter.icc +0 -300
- data/ext/gecode-1.3.1/gecode/set/sequence.cc +0 -48
- data/ext/gecode-1.3.1/gecode/set/sequence.hh +0 -97
- data/ext/gecode-1.3.1/gecode/set/sequence/common.icc +0 -79
- data/ext/gecode-1.3.1/gecode/set/sequence/seq-u.cc +0 -83
- data/ext/gecode-1.3.1/gecode/set/sequence/seq-u.icc +0 -63
- data/ext/gecode-1.3.1/gecode/set/sequence/seq.cc +0 -61
- data/ext/gecode-1.3.1/gecode/set/sequence/seq.icc +0 -53
- data/ext/gecode-1.3.1/gecode/set/var-imp.vis +0 -205
- data/ext/gecode-1.3.1/gecode/set/var.icc +0 -1090
- data/ext/gecode-1.3.1/gecode/set/var/imp-body.icc +0 -192
- data/ext/gecode-1.3.1/gecode/set/var/imp-hdr.icc +0 -235
- data/ext/gecode-1.3.1/gecode/set/var/imp.cc +0 -127
- data/ext/gecode-1.3.1/gecode/set/var/imp.icc +0 -356
- data/ext/gecode-1.3.1/gecode/set/var/integerset.cc +0 -256
- data/ext/gecode-1.3.1/gecode/set/var/integerset.icc +0 -512
- data/ext/gecode-1.3.1/gecode/set/var/iter.icc +0 -47
- data/ext/gecode-1.3.1/gecode/set/var/set.cc +0 -99
- data/ext/gecode-1.3.1/gecode/set/var/set.icc +0 -282
- data/ext/gecode-1.3.1/gecode/set/view.icc +0 -1075
- data/ext/gecode-1.3.1/gecode/set/view/complement.icc +0 -525
- data/ext/gecode-1.3.1/gecode/set/view/const.icc +0 -651
- data/ext/gecode-1.3.1/gecode/set/view/print.cc +0 -120
- data/ext/gecode-1.3.1/gecode/set/view/set.icc +0 -217
- data/ext/gecode-1.3.1/gecode/set/view/singleton.icc +0 -348
- data/ext/gecode-1.3.1/gecode/support/block-allocator.hh +0 -152
- data/ext/gecode-1.3.1/gecode/support/dynamic-array.hh +0 -131
- data/ext/gecode-1.3.1/gecode/support/dynamic-stack.hh +0 -157
- data/ext/gecode-1.3.1/gecode/support/random.hh +0 -100
- data/ext/gecode-1.3.1/gecode/support/shared-array.hh +0 -255
- data/ext/gecode-1.3.1/gecode/support/sort.hh +0 -193
- data/ext/gecode-1.3.1/gecode/support/static-pqueue.hh +0 -240
- data/ext/gecode-1.3.1/gecode/support/static-stack.hh +0 -117
- data/ext/gecode-1.3.1/misc/debian/Makefile.am +0 -8
- data/ext/gecode-1.3.1/misc/debian/copyright +0 -44
- data/ext/gecode-1.3.1/misc/doxygen/stylesheet.css +0 -460
- data/ext/gecode-1.3.1/misc/fixproperties.sh +0 -32
- data/ext/gecode-1.3.1/misc/gecode-minimodel.pc.in +0 -12
- data/ext/gecode-1.3.1/misc/gecode-search.pc.in +0 -12
- data/ext/gecode-1.3.1/misc/gecode.pc.in +0 -12
- data/ext/gecode-1.3.1/misc/genchangelog.perl +0 -190
- data/ext/gecode-1.3.1/misc/genlicense.perl +0 -113
- data/ext/gecode-1.3.1/misc/genstatistics.perl +0 -155
- data/ext/gecode-1.3.1/misc/gentxtchangelog.perl +0 -170
- data/ext/gecode-1.3.1/misc/genvarimp.perl +0 -666
- data/ext/gecode-1.3.1/misc/getrevision.perl +0 -32
- data/ext/gecode-1.3.1/misc/makedepend.perl +0 -66
- data/ext/gecode-1.3.1/test/int.cc +0 -497
- data/ext/gecode-1.3.1/test/int.hh +0 -119
- data/ext/gecode-1.3.1/test/int/arithmetic.cc +0 -262
- data/ext/gecode-1.3.1/test/int/basic.cc +0 -42
- data/ext/gecode-1.3.1/test/int/bool.cc +0 -189
- data/ext/gecode-1.3.1/test/int/channel.cc +0 -79
- data/ext/gecode-1.3.1/test/int/count.cc +0 -264
- data/ext/gecode-1.3.1/test/int/distinct.cc +0 -121
- data/ext/gecode-1.3.1/test/int/dom.cc +0 -69
- data/ext/gecode-1.3.1/test/int/element.cc +0 -132
- data/ext/gecode-1.3.1/test/int/gcc.cc +0 -592
- data/ext/gecode-1.3.1/test/int/linear.cc +0 -315
- data/ext/gecode-1.3.1/test/int/minimodel.cc +0 -451
- data/ext/gecode-1.3.1/test/int/regular.cc +0 -105
- data/ext/gecode-1.3.1/test/int/rel.cc +0 -283
- data/ext/gecode-1.3.1/test/int/scheduling.cc +0 -259
- data/ext/gecode-1.3.1/test/int/sortedness.cc +0 -272
- data/ext/gecode-1.3.1/test/intset.cc +0 -40
- data/ext/gecode-1.3.1/test/log.cc +0 -515
- data/ext/gecode-1.3.1/test/log.hh +0 -68
- data/ext/gecode-1.3.1/test/set.cc +0 -542
- data/ext/gecode-1.3.1/test/set.hh +0 -152
- data/ext/gecode-1.3.1/test/set/convex.cc +0 -94
- data/ext/gecode-1.3.1/test/set/distinct.cc +0 -148
- data/ext/gecode-1.3.1/test/set/dom.cc +0 -67
- data/ext/gecode-1.3.1/test/set/int.cc +0 -249
- data/ext/gecode-1.3.1/test/set/projection.cc +0 -333
- data/ext/gecode-1.3.1/test/set/rel-op.cc +0 -662
- data/ext/gecode-1.3.1/test/set/rel.cc +0 -198
- data/ext/gecode-1.3.1/test/set/select.cc +0 -108
- data/ext/gecode-1.3.1/test/set/sequence.cc +0 -83
- data/ext/gecode-1.3.1/test/stress.cc +0 -93
- data/ext/gecode-1.3.1/test/stress.hh +0 -74
- data/ext/gecode-1.3.1/test/stress/distinct.cc +0 -70
- data/ext/gecode-1.3.1/test/stress/domain.cc +0 -69
- data/ext/gecode-1.3.1/test/stress/exec.cc +0 -60
- data/ext/gecode-1.3.1/test/stress/minsort.cc +0 -63
- data/ext/gecode-1.3.1/test/stress/regular.cc +0 -112
- data/ext/gecode-1.3.1/test/test.cc +0 -215
- data/ext/gecode-1.3.1/test/test.hh +0 -107
@@ -0,0 +1,175 @@
|
|
1
|
+
/*========================================================================
|
2
|
+
Copyright (C) 1996-2002 by Jorn Lind-Nielsen
|
3
|
+
All rights reserved
|
4
|
+
|
5
|
+
Permission is hereby granted, without written agreement and without
|
6
|
+
license or royalty fees, to use, reproduce, prepare derivative
|
7
|
+
works, distribute, and display this software and its documentation
|
8
|
+
for any purpose, provided that (1) the above copyright notice and
|
9
|
+
the following two paragraphs appear in all copies of the source code
|
10
|
+
and (2) redistributions, including without limitation binaries,
|
11
|
+
reproduce these notices in the supporting documentation. Substantial
|
12
|
+
modifications to this software may be copyrighted by their authors
|
13
|
+
and need not follow the licensing terms described here, provided
|
14
|
+
that the new terms are clearly indicated in all files where they apply.
|
15
|
+
|
16
|
+
IN NO EVENT SHALL JORN LIND-NIELSEN, OR DISTRIBUTORS OF THIS
|
17
|
+
SOFTWARE BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL,
|
18
|
+
INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS
|
19
|
+
SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE AUTHORS OR ANY OF THE
|
20
|
+
ABOVE PARTIES HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
21
|
+
|
22
|
+
JORN LIND-NIELSEN SPECIFICALLY DISCLAIM ANY WARRANTIES, INCLUDING,
|
23
|
+
BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
24
|
+
FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
|
25
|
+
ON AN "AS IS" BASIS, AND THE AUTHORS AND DISTRIBUTORS HAVE NO
|
26
|
+
OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR
|
27
|
+
MODIFICATIONS.
|
28
|
+
========================================================================*/
|
29
|
+
|
30
|
+
/*************************************************************************
|
31
|
+
$Header: /cvsroot/buddy/buddy/src/fdd.h,v 1.1.1.1 2004/06/25 13:22:40 haimcohen Exp $
|
32
|
+
FILE: fdd.h
|
33
|
+
DESCR: Finite domain data with BDDs
|
34
|
+
AUTH: Jorn Lind
|
35
|
+
DATE: (C) february 1999
|
36
|
+
*************************************************************************/
|
37
|
+
|
38
|
+
#ifndef _FDD_H
|
39
|
+
#define _FDD_H
|
40
|
+
|
41
|
+
#include "gecode/support/buddy/bdd.h"
|
42
|
+
|
43
|
+
|
44
|
+
#ifdef CPLUSPLUS
|
45
|
+
extern "C" {
|
46
|
+
#endif
|
47
|
+
|
48
|
+
/* In file fdd.c */
|
49
|
+
|
50
|
+
extern GECODE_SUPPORT_EXPORT int fdd_extdomain(int*, int);
|
51
|
+
extern GECODE_SUPPORT_EXPORT int fdd_overlapdomain(int, int);
|
52
|
+
extern GECODE_SUPPORT_EXPORT void fdd_clearall(void);
|
53
|
+
extern GECODE_SUPPORT_EXPORT int fdd_domainnum(void);
|
54
|
+
extern GECODE_SUPPORT_EXPORT int fdd_domainsize(int);
|
55
|
+
extern GECODE_SUPPORT_EXPORT int fdd_varnum(int);
|
56
|
+
extern GECODE_SUPPORT_EXPORT int* fdd_vars(int);
|
57
|
+
extern GECODE_SUPPORT_EXPORT BDD fdd_ithvar(int, int);
|
58
|
+
extern GECODE_SUPPORT_EXPORT int fdd_scanvar(BDD, int);
|
59
|
+
extern GECODE_SUPPORT_EXPORT int* fdd_scanallvar(BDD);
|
60
|
+
extern GECODE_SUPPORT_EXPORT BDD fdd_ithset(int);
|
61
|
+
extern GECODE_SUPPORT_EXPORT BDD fdd_domain(int);
|
62
|
+
extern GECODE_SUPPORT_EXPORT BDD fdd_equals(int, int);
|
63
|
+
extern GECODE_SUPPORT_EXPORT bddfilehandler fdd_file_hook(bddfilehandler);
|
64
|
+
#ifdef CPLUSPLUS
|
65
|
+
extern GECODE_SUPPORT_EXPORT bddstrmhandler fdd_strm_hook(bddstrmhandler);
|
66
|
+
#endif
|
67
|
+
extern GECODE_SUPPORT_EXPORT void fdd_printset(BDD);
|
68
|
+
extern GECODE_SUPPORT_EXPORT void fdd_fprintset(FILE*, BDD);
|
69
|
+
extern GECODE_SUPPORT_EXPORT int fdd_scanset(BDD, int**, int*);
|
70
|
+
extern GECODE_SUPPORT_EXPORT BDD fdd_makeset(int*, int);
|
71
|
+
extern GECODE_SUPPORT_EXPORT int fdd_intaddvarblock(int, int, int);
|
72
|
+
extern GECODE_SUPPORT_EXPORT int fdd_setpair(bddPair*, int, int);
|
73
|
+
extern GECODE_SUPPORT_EXPORT int fdd_setpairs(bddPair*, int*, int*, int);
|
74
|
+
|
75
|
+
#ifdef CPLUSPLUS
|
76
|
+
}
|
77
|
+
#endif
|
78
|
+
|
79
|
+
/*************************************************************************
|
80
|
+
If this file is included from a C++ compiler then the following
|
81
|
+
classes, wrappers and hacks are supplied.
|
82
|
+
*************************************************************************/
|
83
|
+
#ifdef CPLUSPLUS
|
84
|
+
|
85
|
+
/* FDD extensions */
|
86
|
+
|
87
|
+
inline bdd fdd_ithvarpp(int var, int val)
|
88
|
+
{ return fdd_ithvar(var, val); }
|
89
|
+
|
90
|
+
inline bdd fdd_ithsetpp(int var)
|
91
|
+
{ return fdd_ithset(var); }
|
92
|
+
|
93
|
+
inline bdd fdd_domainpp(int var)
|
94
|
+
{ return fdd_domain(var); }
|
95
|
+
|
96
|
+
inline int fdd_scanvar(const bdd &r, int var)
|
97
|
+
{ return fdd_scanvar(r.root, var); }
|
98
|
+
|
99
|
+
inline int* fdd_scanallvar(const bdd &r)
|
100
|
+
{ return fdd_scanallvar(r.root); }
|
101
|
+
|
102
|
+
inline bdd fdd_equalspp(int left, int right)
|
103
|
+
{ return fdd_equals(left, right); }
|
104
|
+
|
105
|
+
inline void fdd_printset(const bdd &r)
|
106
|
+
{ fdd_printset(r.root); }
|
107
|
+
|
108
|
+
inline void fdd_fprintset(FILE* ofile, const bdd &r)
|
109
|
+
{ fdd_fprintset(ofile, r.root); }
|
110
|
+
|
111
|
+
inline int fdd_scanset(const bdd &r, int *&v, int &n)
|
112
|
+
{ return fdd_scanset(r.root, &v, &n); }
|
113
|
+
|
114
|
+
inline bdd fdd_makesetpp(int *v, int n)
|
115
|
+
{ return fdd_makeset(v,n); }
|
116
|
+
|
117
|
+
#if 0
|
118
|
+
inline bdd* fdd_conpp(int bitnum, int var)
|
119
|
+
{ return fdd_transfer( bitnum, fdd_con(bitnum, var) ); }
|
120
|
+
|
121
|
+
inline bdd* fdd_varpp(int bitnum, int var)
|
122
|
+
{ return fdd_transfer( bitnum, fdd_var(bitnum, var) ); }
|
123
|
+
|
124
|
+
extern int fdd_isconst(int bitnum, bdd *e);
|
125
|
+
extern int fdd_val(int bitnum, bdd *e);
|
126
|
+
|
127
|
+
inline bdd* fdd_add(int bitnum, bdd *left, bdd *right)
|
128
|
+
{ return fdd_termopr(bitnum, left, right,bdd::fddAdd); }
|
129
|
+
|
130
|
+
inline bdd* fdd_sub(int bitnum, bdd *left, bdd *right)
|
131
|
+
{ return fdd_termopr(bitnum, left, right,bdd::fddSub); }
|
132
|
+
|
133
|
+
inline bdd* fdd_shl(int bitnum, bdd *expr, bdd c)
|
134
|
+
{ return fdd_shift(bitnum, expr, c, bdd::fddShl); }
|
135
|
+
|
136
|
+
inline bdd* fdd_shr(int bitnum, bdd *expr, bdd c)
|
137
|
+
{ return fdd_shift(bitnum, expr, c, bdd::fddShr); }
|
138
|
+
|
139
|
+
inline bdd fdd_lth(int bitnum, bdd *left, bdd *right)
|
140
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddLth); }
|
141
|
+
|
142
|
+
inline bdd fdd_lte(int bitnum, bdd *left, bdd *right)
|
143
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddLte); }
|
144
|
+
|
145
|
+
inline bdd fdd_gth(int bitnum, bdd *left, bdd *right)
|
146
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddGth); }
|
147
|
+
|
148
|
+
inline bdd fdd_gte(int bitnum, bdd *left, bdd *right)
|
149
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddGte); }
|
150
|
+
|
151
|
+
inline bdd fdd_equ(int bitnum, bdd *left, bdd *right)
|
152
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddEqu); }
|
153
|
+
|
154
|
+
inline bdd fdd_neq(int bitnum, bdd *left, bdd *right)
|
155
|
+
{ return fdd_relopr(bitnum, left, right, bdd::fddNeq); }
|
156
|
+
#endif
|
157
|
+
|
158
|
+
/* Hacks to allow for overloading of return-types only */
|
159
|
+
#define fdd_ithvar fdd_ithvarpp
|
160
|
+
#define fdd_ithset fdd_ithsetpp
|
161
|
+
#define fdd_domain fdd_domainpp
|
162
|
+
#define fdd_equals fdd_equalspp
|
163
|
+
#define fdd_makeset fdd_makesetpp
|
164
|
+
#define fdd_con fdd_conpp
|
165
|
+
#define fdd_var fdd_varpp
|
166
|
+
|
167
|
+
|
168
|
+
#endif /* CPLUSPLUS */
|
169
|
+
|
170
|
+
#endif /* _FDD_H */
|
171
|
+
|
172
|
+
|
173
|
+
/* EOF */
|
174
|
+
|
175
|
+
// STATISTICS: buddy-any
|
@@ -0,0 +1,151 @@
|
|
1
|
+
/*========================================================================
|
2
|
+
Copyright (C) 1996-2002 by Jorn Lind-Nielsen
|
3
|
+
All rights reserved
|
4
|
+
|
5
|
+
Permission is hereby granted, without written agreement and without
|
6
|
+
license or royalty fees, to use, reproduce, prepare derivative
|
7
|
+
works, distribute, and display this software and its documentation
|
8
|
+
for any purpose, provided that (1) the above copyright notice and
|
9
|
+
the following two paragraphs appear in all copies of the source code
|
10
|
+
and (2) redistributions, including without limitation binaries,
|
11
|
+
reproduce these notices in the supporting documentation. Substantial
|
12
|
+
modifications to this software may be copyrighted by their authors
|
13
|
+
and need not follow the licensing terms described here, provided
|
14
|
+
that the new terms are clearly indicated in all files where they apply.
|
15
|
+
|
16
|
+
IN NO EVENT SHALL JORN LIND-NIELSEN, OR DISTRIBUTORS OF THIS
|
17
|
+
SOFTWARE BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL,
|
18
|
+
INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS
|
19
|
+
SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE AUTHORS OR ANY OF THE
|
20
|
+
ABOVE PARTIES HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
21
|
+
|
22
|
+
JORN LIND-NIELSEN SPECIFICALLY DISCLAIM ANY WARRANTIES, INCLUDING,
|
23
|
+
BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
24
|
+
FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
|
25
|
+
ON AN "AS IS" BASIS, AND THE AUTHORS AND DISTRIBUTORS HAVE NO
|
26
|
+
OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR
|
27
|
+
MODIFICATIONS.
|
28
|
+
========================================================================*/
|
29
|
+
|
30
|
+
/*************************************************************************
|
31
|
+
FILE: imatrix.cc
|
32
|
+
DESCR: Interaction matrix
|
33
|
+
AUTH: Jorn Lind
|
34
|
+
DATE: (C) february 2000
|
35
|
+
*************************************************************************/
|
36
|
+
#include <stdlib.h>
|
37
|
+
#include <assert.h>
|
38
|
+
#include <string.h>
|
39
|
+
#include "gecode/support/buddy/kernel.h"
|
40
|
+
#include "gecode/support/buddy/imatrix.h"
|
41
|
+
|
42
|
+
/*************************************************************************
|
43
|
+
*************************************************************************/
|
44
|
+
|
45
|
+
imatrix* imatrixNew(int size)
|
46
|
+
{
|
47
|
+
imatrix *mtx = NEW(imatrix,1);
|
48
|
+
int n,m;
|
49
|
+
|
50
|
+
if (!mtx)
|
51
|
+
return NULL;
|
52
|
+
|
53
|
+
if ((mtx->rows=NEW(char*,size)) == NULL)
|
54
|
+
{
|
55
|
+
free(mtx);
|
56
|
+
return NULL;
|
57
|
+
}
|
58
|
+
|
59
|
+
for (n=0 ; n<size ; n++)
|
60
|
+
{
|
61
|
+
if ((mtx->rows[n]=NEW(char,size/8+1)) == NULL)
|
62
|
+
{
|
63
|
+
for (m=0 ; m<n ; m++)
|
64
|
+
free(mtx->rows[m]);
|
65
|
+
free(mtx);
|
66
|
+
return NULL;
|
67
|
+
}
|
68
|
+
|
69
|
+
memset(mtx->rows[n], 0, size/8+1);
|
70
|
+
}
|
71
|
+
|
72
|
+
mtx->size = size;
|
73
|
+
|
74
|
+
return mtx;
|
75
|
+
}
|
76
|
+
|
77
|
+
|
78
|
+
void imatrixDelete(imatrix *mtx)
|
79
|
+
{
|
80
|
+
int n;
|
81
|
+
|
82
|
+
for (n=0 ; n<mtx->size ; n++)
|
83
|
+
free(mtx->rows[n]);
|
84
|
+
free(mtx->rows);
|
85
|
+
free(mtx);
|
86
|
+
}
|
87
|
+
|
88
|
+
|
89
|
+
/*======================================================================*/
|
90
|
+
|
91
|
+
void imatrixFPrint(imatrix *mtx, FILE *ofile)
|
92
|
+
{
|
93
|
+
int x,y;
|
94
|
+
|
95
|
+
fprintf(ofile, " ");
|
96
|
+
for (x=0 ; x<mtx->size ; x++)
|
97
|
+
fprintf(ofile, "%c", x < 26 ? (x+'a') : (x-26)+'A');
|
98
|
+
fprintf(ofile, "\n");
|
99
|
+
|
100
|
+
for (y=0 ; y<mtx->size ; y++)
|
101
|
+
{
|
102
|
+
fprintf(ofile, "%2d %c", y, y < 26 ? (y+'a') : (y-26)+'A');
|
103
|
+
for (x=0 ; x<mtx->size ; x++)
|
104
|
+
fprintf(ofile, "%c", imatrixDepends(mtx,y,x) ? 'x' : ' ');
|
105
|
+
fprintf(ofile, "\n");
|
106
|
+
}
|
107
|
+
}
|
108
|
+
|
109
|
+
|
110
|
+
void imatrixPrint(imatrix *mtx)
|
111
|
+
{
|
112
|
+
imatrixFPrint(mtx, stdout);
|
113
|
+
}
|
114
|
+
|
115
|
+
|
116
|
+
void imatrixSet(imatrix *mtx, int a, int b)
|
117
|
+
{
|
118
|
+
mtx->rows[a][b/8] |= 1<<(b%8);
|
119
|
+
}
|
120
|
+
|
121
|
+
|
122
|
+
void imatrixClr(imatrix *mtx, int a, int b)
|
123
|
+
{
|
124
|
+
mtx->rows[a][b/8] &= ~(1<<(b%8));
|
125
|
+
}
|
126
|
+
|
127
|
+
|
128
|
+
int imatrixDepends(imatrix *mtx, int a, int b)
|
129
|
+
{
|
130
|
+
return mtx->rows[a][b/8] & (1<<(b%8));
|
131
|
+
}
|
132
|
+
|
133
|
+
|
134
|
+
/*======================================================================*/
|
135
|
+
|
136
|
+
#if 0
|
137
|
+
void main(void)
|
138
|
+
{
|
139
|
+
imatrix *m = imatrixNew(16);
|
140
|
+
|
141
|
+
imatrixSet(m,0,2);
|
142
|
+
imatrixSet(m,8,8);
|
143
|
+
imatrixSet(m,15,15);
|
144
|
+
|
145
|
+
imatrixPrint(m);
|
146
|
+
}
|
147
|
+
#endif
|
148
|
+
|
149
|
+
/* EOF */
|
150
|
+
|
151
|
+
// STATISTICS: buddy-any
|
@@ -0,0 +1,61 @@
|
|
1
|
+
/*========================================================================
|
2
|
+
Copyright (C) 1996-2002 by Jorn Lind-Nielsen
|
3
|
+
All rights reserved
|
4
|
+
|
5
|
+
Permission is hereby granted, without written agreement and without
|
6
|
+
license or royalty fees, to use, reproduce, prepare derivative
|
7
|
+
works, distribute, and display this software and its documentation
|
8
|
+
for any purpose, provided that (1) the above copyright notice and
|
9
|
+
the following two paragraphs appear in all copies of the source code
|
10
|
+
and (2) redistributions, including without limitation binaries,
|
11
|
+
reproduce these notices in the supporting documentation. Substantial
|
12
|
+
modifications to this software may be copyrighted by their authors
|
13
|
+
and need not follow the licensing terms described here, provided
|
14
|
+
that the new terms are clearly indicated in all files where they apply.
|
15
|
+
|
16
|
+
IN NO EVENT SHALL JORN LIND-NIELSEN, OR DISTRIBUTORS OF THIS
|
17
|
+
SOFTWARE BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL,
|
18
|
+
INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS
|
19
|
+
SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE AUTHORS OR ANY OF THE
|
20
|
+
ABOVE PARTIES HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
21
|
+
|
22
|
+
JORN LIND-NIELSEN SPECIFICALLY DISCLAIM ANY WARRANTIES, INCLUDING,
|
23
|
+
BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
24
|
+
FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
|
25
|
+
ON AN "AS IS" BASIS, AND THE AUTHORS AND DISTRIBUTORS HAVE NO
|
26
|
+
OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR
|
27
|
+
MODIFICATIONS.
|
28
|
+
========================================================================*/
|
29
|
+
|
30
|
+
/*************************************************************************
|
31
|
+
FILE: imatrix.h
|
32
|
+
DESCR: Interaction matrix
|
33
|
+
AUTH: Jorn Lind
|
34
|
+
DATE: (C) february 2000
|
35
|
+
*************************************************************************/
|
36
|
+
|
37
|
+
#ifndef _IMATRIX_H
|
38
|
+
#define _IMATRIX_H
|
39
|
+
|
40
|
+
typedef struct _imatrix
|
41
|
+
{
|
42
|
+
char **rows;
|
43
|
+
int size;
|
44
|
+
} imatrix;
|
45
|
+
|
46
|
+
|
47
|
+
extern imatrix* imatrixNew(int);
|
48
|
+
extern void imatrixDelete(imatrix*);
|
49
|
+
extern void imatrixFPrint(imatrix*,FILE *);
|
50
|
+
extern void imatrixPrint(imatrix*);
|
51
|
+
extern void imatrixSet(imatrix*,int,int);
|
52
|
+
extern void imatrixClr(imatrix*,int,int);
|
53
|
+
extern int imatrixDepends(imatrix*,int,int);
|
54
|
+
|
55
|
+
|
56
|
+
#endif /* _IMATRIX_H */
|
57
|
+
|
58
|
+
|
59
|
+
/* EOF */
|
60
|
+
|
61
|
+
// STATISTICS: buddy-any
|
@@ -0,0 +1,1555 @@
|
|
1
|
+
/*========================================================================
|
2
|
+
Copyright (C) 1996-2002 by Jorn Lind-Nielsen
|
3
|
+
All rights reserved
|
4
|
+
|
5
|
+
Permission is hereby granted, without written agreement and without
|
6
|
+
license or royalty fees, to use, reproduce, prepare derivative
|
7
|
+
works, distribute, and display this software and its documentation
|
8
|
+
for any purpose, provided that (1) the above copyright notice and
|
9
|
+
the following two paragraphs appear in all copies of the source code
|
10
|
+
and (2) redistributions, including without limitation binaries,
|
11
|
+
reproduce these notices in the supporting documentation. Substantial
|
12
|
+
modifications to this software may be copyrighted by their authors
|
13
|
+
and need not follow the licensing terms described here, provided
|
14
|
+
that the new terms are clearly indicated in all files where they apply.
|
15
|
+
|
16
|
+
IN NO EVENT SHALL JORN LIND-NIELSEN, OR DISTRIBUTORS OF THIS
|
17
|
+
SOFTWARE BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL,
|
18
|
+
INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS
|
19
|
+
SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE AUTHORS OR ANY OF THE
|
20
|
+
ABOVE PARTIES HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
21
|
+
|
22
|
+
JORN LIND-NIELSEN SPECIFICALLY DISCLAIM ANY WARRANTIES, INCLUDING,
|
23
|
+
BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
24
|
+
FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
|
25
|
+
ON AN "AS IS" BASIS, AND THE AUTHORS AND DISTRIBUTORS HAVE NO
|
26
|
+
OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR
|
27
|
+
MODIFICATIONS.
|
28
|
+
========================================================================*/
|
29
|
+
|
30
|
+
/*************************************************************************
|
31
|
+
$Header: /cvsroot/buddy/buddy/src/kernel.c,v 1.2 2004/07/13 21:04:36 haimcohen Exp $
|
32
|
+
FILE: kernel.c
|
33
|
+
DESCR: implements the bdd kernel functions.
|
34
|
+
AUTH: Jorn Lind
|
35
|
+
DATE: (C) june 1997
|
36
|
+
|
37
|
+
WARNING: Do not use pointers to nodes across makenode calls,
|
38
|
+
as makenode may resize/move the nodetable.
|
39
|
+
|
40
|
+
*************************************************************************/
|
41
|
+
#include "gecode/support/buddy/config.h"
|
42
|
+
#include <stdlib.h>
|
43
|
+
#include <string.h>
|
44
|
+
#include <math.h>
|
45
|
+
#include <time.h>
|
46
|
+
#include <assert.h>
|
47
|
+
|
48
|
+
#include "gecode/support/buddy/kernel.h"
|
49
|
+
#include "gecode/support/buddy/cache.h"
|
50
|
+
#include "gecode/support/buddy/prime.h"
|
51
|
+
|
52
|
+
/*************************************************************************
|
53
|
+
Various definitions and global variables
|
54
|
+
*************************************************************************/
|
55
|
+
|
56
|
+
/*=== EXTERNAL VARIABLES FOR PACKAGE USERS =============================*/
|
57
|
+
|
58
|
+
/*
|
59
|
+
NAME {* bddtrue *}
|
60
|
+
SECTION {* kernel *}
|
61
|
+
SHORT {* the constant true bdd *}
|
62
|
+
PROTO {* extern const BDD bddtrue; *}
|
63
|
+
DESCR {* This bdd holds the constant true value *}
|
64
|
+
ALSO {* bddfalse, bdd\_true, bdd\_false *}
|
65
|
+
*/
|
66
|
+
const BDD bddtrue=1; /* The constant true bdd */
|
67
|
+
|
68
|
+
/*
|
69
|
+
NAME {* bddfalse*}
|
70
|
+
SECTION {* kernel *}
|
71
|
+
SHORT {* the constant false bdd *}
|
72
|
+
PROTO {* extern const BDD bddfalse; *}
|
73
|
+
DESCR {* This bdd holds the constant false value *}
|
74
|
+
ALSO {* bddtrue, bdd\_true, bdd\_false *}
|
75
|
+
*/
|
76
|
+
const BDD bddfalse=0; /* The constant false bdd */
|
77
|
+
|
78
|
+
|
79
|
+
/*=== INTERNAL DEFINITIONS =============================================*/
|
80
|
+
|
81
|
+
/* Min. number of nodes (%) that has to be left after a garbage collect
|
82
|
+
unless a resize should be done. */
|
83
|
+
static int minfreenodes=20;
|
84
|
+
|
85
|
+
|
86
|
+
/*=== GLOBAL KERNEL VARIABLES ==========================================*/
|
87
|
+
|
88
|
+
int bddrunning; /* Flag - package initialized */
|
89
|
+
int bdderrorcond; /* Some error condition */
|
90
|
+
int bddnodesize; /* Number of allocated nodes */
|
91
|
+
int bddmaxnodesize; /* Maximum allowed number of nodes */
|
92
|
+
int bddmaxnodeincrease; /* Max. # of nodes used to inc. table */
|
93
|
+
BddNode* bddnodes; /* All of the bdd nodes */
|
94
|
+
int bddfreepos; /* First free node */
|
95
|
+
int bddfreenum; /* Number of free nodes */
|
96
|
+
long int bddproduced; /* Number of new nodes ever produced */
|
97
|
+
int bddvarnum; /* Number of defined BDD variables */
|
98
|
+
int* bddrefstack; /* Internal node reference stack */
|
99
|
+
int* bddrefstacktop; /* Internal node reference stack top */
|
100
|
+
int* bddvar2level; /* Variable -> level table */
|
101
|
+
int* bddlevel2var; /* Level -> variable table */
|
102
|
+
jmp_buf bddexception; /* Long-jump point for interrupting calc. */
|
103
|
+
int bddresized; /* Flag indicating a resize of the nodetable */
|
104
|
+
|
105
|
+
bddCacheStat bddcachestats;
|
106
|
+
|
107
|
+
|
108
|
+
/*=== PRIVATE KERNEL VARIABLES =========================================*/
|
109
|
+
|
110
|
+
static BDD* bddvarset; /* Set of defined BDD variables */
|
111
|
+
static int gbcollectnum; /* Number of garbage collections */
|
112
|
+
static int cachesize; /* Size of the operator caches */
|
113
|
+
static long int gbcclock; /* Clock ticks used in GBC */
|
114
|
+
static int usednodes_nextreorder; /* When to do reorder next time */
|
115
|
+
static bddinthandler err_handler; /* Error handler */
|
116
|
+
static bddgbchandler gbc_handler; /* Garbage collection handler */
|
117
|
+
static bdd2inthandler resize_handler; /* Node-table-resize handler */
|
118
|
+
|
119
|
+
|
120
|
+
/* Strings for all error mesages */
|
121
|
+
static char *errorstrings[BDD_ERRNUM] =
|
122
|
+
{ "Out of memory", "Unknown variable", "Value out of range",
|
123
|
+
"Unknown BDD root dereferenced", "bdd_init() called twice",
|
124
|
+
"File operation failed", "Incorrect file format",
|
125
|
+
"Variables not in ascending order", "User called break",
|
126
|
+
"Mismatch in size of variable sets",
|
127
|
+
"Cannot allocate fewer nodes than already in use",
|
128
|
+
"Unknown operator", "Illegal variable set",
|
129
|
+
"Bad variable block operation",
|
130
|
+
"Trying to decrease the number of variables",
|
131
|
+
"Trying to replace with variables already in the bdd",
|
132
|
+
"Number of nodes reached user defined maximum",
|
133
|
+
"Unknown BDD - was not in node table",
|
134
|
+
"Bad size argument",
|
135
|
+
"Mismatch in bitvector size",
|
136
|
+
"Illegal shift-left/right parameter",
|
137
|
+
"Division by zero" };
|
138
|
+
|
139
|
+
|
140
|
+
/*=== OTHER INTERNAL DEFINITIONS =======================================*/
|
141
|
+
|
142
|
+
#define NODEHASH(lvl,l,h) (TRIPLE(lvl,l,h) % bddnodesize)
|
143
|
+
|
144
|
+
|
145
|
+
/*************************************************************************
|
146
|
+
BDD misc. user operations
|
147
|
+
*************************************************************************/
|
148
|
+
|
149
|
+
/*
|
150
|
+
NAME {* bdd\_init *}
|
151
|
+
SECTION {* kernel *}
|
152
|
+
SHORT {* initializes the BDD package *}
|
153
|
+
PROTO {* int bdd_init(int nodesize, int cachesize) *}
|
154
|
+
DESCR {* This function initiates the bdd package and {\em must} be called
|
155
|
+
before any bdd operations are done. The argument {\tt nodesize}
|
156
|
+
is the initial number of nodes in the nodetable and {\tt cachesize}
|
157
|
+
is the fixed size of the internal caches. Typical values for
|
158
|
+
{\tt nodesize} are 10000 nodes for small test examples and up to
|
159
|
+
1000000 nodes for large examples. A cache size of 10000 seems to
|
160
|
+
work good even for large examples, but lesser values should do it
|
161
|
+
for smaller examples.
|
162
|
+
|
163
|
+
The number of cache entries can also be set to depend on the size
|
164
|
+
of the nodetable using a call to {\tt bdd\_setcacheratio}.
|
165
|
+
|
166
|
+
The initial number of nodes is not critical for any bdd operation
|
167
|
+
as the table will be resized whenever there are to few nodes left
|
168
|
+
after a garbage collection. But it does have some impact on the
|
169
|
+
efficency of the operations. *}
|
170
|
+
RETURN {* If no errors occur then 0 is returned, otherwise
|
171
|
+
a negative error code. *}
|
172
|
+
ALSO {* bdd\_done, bdd\_resize\_hook *}
|
173
|
+
*/
|
174
|
+
int bdd_init(int initnodesize, int cs)
|
175
|
+
{
|
176
|
+
int n, err;
|
177
|
+
|
178
|
+
if (bddrunning)
|
179
|
+
return bdd_error(BDD_RUNNING);
|
180
|
+
|
181
|
+
bddnodesize = bdd_prime_gte(initnodesize);
|
182
|
+
|
183
|
+
if ((bddnodes=(BddNode*)malloc(sizeof(BddNode)*bddnodesize)) == NULL)
|
184
|
+
return bdd_error(BDD_MEMORY);
|
185
|
+
|
186
|
+
bddresized = 0;
|
187
|
+
|
188
|
+
// printf("bdd-init with nodesize=%d\n", bddnodesize);
|
189
|
+
for (n=0 ; n<bddnodesize ; n++)
|
190
|
+
{
|
191
|
+
bddnodes[n].refcou = 0;
|
192
|
+
LOW(n) = -1;
|
193
|
+
bddnodes[n].hash = 0;
|
194
|
+
LEVEL(n) = 0;
|
195
|
+
bddnodes[n].next = n+1;
|
196
|
+
}
|
197
|
+
bddnodes[bddnodesize-1].next = 0;
|
198
|
+
|
199
|
+
bddnodes[0].refcou = bddnodes[1].refcou = MAXREF;
|
200
|
+
LOW(0) = HIGH(0) = 0;
|
201
|
+
LOW(1) = HIGH(1) = 1;
|
202
|
+
|
203
|
+
if ((err=bdd_operator_init(cs)) < 0)
|
204
|
+
{
|
205
|
+
// printf("init calls bdd_done error!\n");
|
206
|
+
bdd_done();
|
207
|
+
return err;
|
208
|
+
}
|
209
|
+
|
210
|
+
bddfreepos = 2;
|
211
|
+
bddfreenum = bddnodesize-2;
|
212
|
+
bddrunning = 1;
|
213
|
+
bddvarnum = 0;
|
214
|
+
gbcollectnum = 0;
|
215
|
+
gbcclock = 0;
|
216
|
+
cachesize = cs;
|
217
|
+
usednodes_nextreorder = bddnodesize;
|
218
|
+
bddmaxnodeincrease = DEFAULTMAXNODEINC;
|
219
|
+
|
220
|
+
bdderrorcond = 0;
|
221
|
+
|
222
|
+
bddcachestats.uniqueAccess = 0;
|
223
|
+
bddcachestats.uniqueChain = 0;
|
224
|
+
bddcachestats.uniqueHit = 0;
|
225
|
+
bddcachestats.uniqueMiss = 0;
|
226
|
+
bddcachestats.opHit = 0;
|
227
|
+
bddcachestats.opMiss = 0;
|
228
|
+
bddcachestats.swapCount = 0;
|
229
|
+
|
230
|
+
bdd_gbc_hook(bdd_default_gbchandler);
|
231
|
+
bdd_error_hook(bdd_default_errhandler);
|
232
|
+
bdd_resize_hook(NULL);
|
233
|
+
bdd_pairs_init();
|
234
|
+
bdd_reorder_init();
|
235
|
+
bdd_fdd_init();
|
236
|
+
|
237
|
+
if (setjmp(bddexception) != 0)
|
238
|
+
assert(0);
|
239
|
+
|
240
|
+
return 0;
|
241
|
+
}
|
242
|
+
|
243
|
+
|
244
|
+
void bdd_node_mark(BDD r) {
|
245
|
+
bddnodes[r].level |= 0x200000;
|
246
|
+
}
|
247
|
+
|
248
|
+
void bdd_node_unmark(BDD r) {
|
249
|
+
bddnodes[r].level &= 0x1FFFFF;
|
250
|
+
}
|
251
|
+
|
252
|
+
int bdd_node_marked(BDD r) {
|
253
|
+
return (bddnodes[r].level & 0x200000);
|
254
|
+
}
|
255
|
+
|
256
|
+
/*
|
257
|
+
NAME {* bdd\_done*}
|
258
|
+
SECTION {* kernel *}
|
259
|
+
SHORT {* resets the bdd package *}
|
260
|
+
PROTO {* void bdd_done(void) *}
|
261
|
+
DESCR {* This function frees all memory used by the bdd package and resets
|
262
|
+
the package to it's initial state.*}
|
263
|
+
ALSO {* bdd\_init *}
|
264
|
+
*/
|
265
|
+
void bdd_done(void)
|
266
|
+
{
|
267
|
+
// printf("called bdd_done()\n");
|
268
|
+
/*sanitycheck(); FIXME */
|
269
|
+
bdd_fdd_done();
|
270
|
+
bdd_reorder_done();
|
271
|
+
bdd_pairs_done();
|
272
|
+
|
273
|
+
free(bddnodes);
|
274
|
+
free(bddrefstack);
|
275
|
+
free(bddvarset);
|
276
|
+
free(bddvar2level);
|
277
|
+
free(bddlevel2var);
|
278
|
+
|
279
|
+
bddnodes = NULL;
|
280
|
+
bddrefstack = NULL;
|
281
|
+
bddvarset = NULL;
|
282
|
+
|
283
|
+
bdd_operator_done();
|
284
|
+
|
285
|
+
bddrunning = 0;
|
286
|
+
bddnodesize = 0;
|
287
|
+
bddmaxnodesize = 0;
|
288
|
+
bddvarnum = 0;
|
289
|
+
bddproduced = 0;
|
290
|
+
|
291
|
+
err_handler = NULL;
|
292
|
+
gbc_handler = NULL;
|
293
|
+
resize_handler = NULL;
|
294
|
+
}
|
295
|
+
|
296
|
+
|
297
|
+
/*
|
298
|
+
NAME {* bdd\_setvarnum *}
|
299
|
+
SECTION {* kernel *}
|
300
|
+
SHORT {* set the number of used bdd variables *}
|
301
|
+
PROTO {* int bdd_setvarnum(int num) *}
|
302
|
+
DESCR {* This function is used to define the number of variables used in
|
303
|
+
the bdd package. It may be called more than one time, but only
|
304
|
+
to increase the number of variables. The argument
|
305
|
+
{\tt num} is the number of variables to use. *}
|
306
|
+
RETURN {* Zero on succes, otherwise a negative error code. *}
|
307
|
+
ALSO {* bdd\_ithvar, bdd\_varnum, bdd\_extvarnum *}
|
308
|
+
*/
|
309
|
+
int bdd_setvarnum(int num)
|
310
|
+
{
|
311
|
+
|
312
|
+
int bdv;
|
313
|
+
int oldbddvarnum = bddvarnum;
|
314
|
+
|
315
|
+
// printf("bdv=%d oldbddvarnum=%d, bddvarnum=%d\n", bdv, oldbddvarnum, bddvarnum);
|
316
|
+
bdd_disable_reorder();
|
317
|
+
|
318
|
+
if (num < 1 || num > MAXVAR)
|
319
|
+
{
|
320
|
+
bdd_error(BDD_RANGE);
|
321
|
+
return bddfalse;
|
322
|
+
}
|
323
|
+
|
324
|
+
if (num < bddvarnum)
|
325
|
+
return bdd_error(BDD_DECVNUM);
|
326
|
+
if (num == bddvarnum)
|
327
|
+
return 0;
|
328
|
+
|
329
|
+
if (bddvarset == NULL)
|
330
|
+
{
|
331
|
+
if ((bddvarset=(BDD*)malloc(sizeof(BDD)*num*2)) == NULL)
|
332
|
+
return bdd_error(BDD_MEMORY);
|
333
|
+
if ((bddlevel2var=(int*)malloc(sizeof(int)*(num+1))) == NULL)
|
334
|
+
{
|
335
|
+
free(bddvarset);
|
336
|
+
return bdd_error(BDD_MEMORY);
|
337
|
+
}
|
338
|
+
if ((bddvar2level=(int*)malloc(sizeof(int)*(num+1))) == NULL)
|
339
|
+
{
|
340
|
+
free(bddvarset);
|
341
|
+
free(bddlevel2var);
|
342
|
+
return bdd_error(BDD_MEMORY);
|
343
|
+
}
|
344
|
+
}
|
345
|
+
else
|
346
|
+
{
|
347
|
+
if ((bddvarset=(BDD*)realloc(bddvarset,sizeof(BDD)*num*2)) == NULL)
|
348
|
+
return bdd_error(BDD_MEMORY);
|
349
|
+
if ((bddlevel2var=(int*)realloc(bddlevel2var,sizeof(int)*(num+1))) == NULL)
|
350
|
+
{
|
351
|
+
free(bddvarset);
|
352
|
+
return bdd_error(BDD_MEMORY);
|
353
|
+
}
|
354
|
+
if ((bddvar2level=(int*)realloc(bddvar2level,sizeof(int)*(num+1))) == NULL)
|
355
|
+
{
|
356
|
+
free(bddvarset);
|
357
|
+
free(bddlevel2var);
|
358
|
+
return bdd_error(BDD_MEMORY);
|
359
|
+
}
|
360
|
+
}
|
361
|
+
|
362
|
+
if (bddrefstack != NULL)
|
363
|
+
free(bddrefstack);
|
364
|
+
bddrefstack = bddrefstacktop = (int*)malloc(sizeof(int)*(num*2+4));
|
365
|
+
|
366
|
+
for(bdv=bddvarnum ; bddvarnum < num; bddvarnum++)
|
367
|
+
{
|
368
|
+
bddvarset[bddvarnum*2] = PUSHREF( bdd_makenode(bddvarnum, 0, 1) );
|
369
|
+
bddvarset[bddvarnum*2+1] = bdd_makenode(bddvarnum, 1, 0);
|
370
|
+
POPREF(1);
|
371
|
+
|
372
|
+
if (bdderrorcond)
|
373
|
+
{
|
374
|
+
bddvarnum = bdv;
|
375
|
+
return -bdderrorcond;
|
376
|
+
}
|
377
|
+
|
378
|
+
bddnodes[bddvarset[bddvarnum*2]].refcou = MAXREF;
|
379
|
+
bddnodes[bddvarset[bddvarnum*2+1]].refcou = MAXREF;
|
380
|
+
bddlevel2var[bddvarnum] = bddvarnum;
|
381
|
+
bddvar2level[bddvarnum] = bddvarnum;
|
382
|
+
}
|
383
|
+
|
384
|
+
LEVEL(0) = num;
|
385
|
+
LEVEL(1) = num;
|
386
|
+
bddvar2level[num] = num;
|
387
|
+
bddlevel2var[num] = num;
|
388
|
+
|
389
|
+
bdd_pairs_resize(oldbddvarnum, bddvarnum);
|
390
|
+
bdd_operator_varresize();
|
391
|
+
|
392
|
+
bdd_enable_reorder();
|
393
|
+
|
394
|
+
return 0;
|
395
|
+
}
|
396
|
+
|
397
|
+
|
398
|
+
/*
|
399
|
+
NAME {* bdd\_extvarnum *}
|
400
|
+
SECTION {* kernel *}
|
401
|
+
SHORT {* add extra BDD variables *}
|
402
|
+
PROTO {* int bdd_extvarnum(int num) *}
|
403
|
+
DESCR {* Extends the current number of allocated BDD variables with
|
404
|
+
{\tt num} extra variables. *}
|
405
|
+
RETURN {* The old number of allocated variables or a negative error code. *}
|
406
|
+
ALSO {* bdd\_setvarnum, bdd\_ithvar, bdd\_nithvar *}
|
407
|
+
*/
|
408
|
+
int bdd_extvarnum(int num)
|
409
|
+
{
|
410
|
+
int start = bddvarnum;
|
411
|
+
|
412
|
+
if (num < 0 || num > 0x3FFFFFFF)
|
413
|
+
return bdd_error(BDD_RANGE);
|
414
|
+
|
415
|
+
bdd_setvarnum(bddvarnum+num);
|
416
|
+
return start;
|
417
|
+
}
|
418
|
+
|
419
|
+
|
420
|
+
/*
|
421
|
+
NAME {* bdd\_error\_hook *}
|
422
|
+
SECTION {* kernel *}
|
423
|
+
SHORT {* set a handler for error conditions *}
|
424
|
+
PROTO {* bddinthandler bdd_error_hook(bddinthandler handler) *}
|
425
|
+
DESCR {* Whenever an error occurs in the bdd package a test is done to
|
426
|
+
see if an error handler is supplied by the user and if such exists
|
427
|
+
then it will be called
|
428
|
+
with an error code in the variable {\tt errcode}. The handler may
|
429
|
+
then print any usefull information and return or exit afterwards.
|
430
|
+
|
431
|
+
This function sets the handler to be {\tt handler}. If a {\tt NULL}
|
432
|
+
argument is supplied then no calls are made when an error occurs.
|
433
|
+
Possible error codes are found in {\tt bdd.h}. The default handler
|
434
|
+
is {\tt bdd\_default\_errhandler} which will use {\tt exit()} to
|
435
|
+
terminate the program.
|
436
|
+
|
437
|
+
Any handler should be defined like this:
|
438
|
+
\begin{verbatim}
|
439
|
+
void my_error_handler(int errcode)
|
440
|
+
{
|
441
|
+
...
|
442
|
+
}
|
443
|
+
\end{verbatim} *}
|
444
|
+
RETURN {* The previous handler *}
|
445
|
+
ALSO {* bdd\_errstring *}
|
446
|
+
*/
|
447
|
+
bddinthandler bdd_error_hook(bddinthandler handler)
|
448
|
+
{
|
449
|
+
bddinthandler tmp = err_handler;
|
450
|
+
err_handler = handler;
|
451
|
+
return tmp;
|
452
|
+
}
|
453
|
+
|
454
|
+
|
455
|
+
/*
|
456
|
+
NAME {* bdd\_clear\_error *}
|
457
|
+
SECTION {* kernel *}
|
458
|
+
SHORT {* clears an error condition in the kernel *}
|
459
|
+
PROTO {* void bdd_clear_error(void) *}
|
460
|
+
DESCR {* The BuDDy kernel may at some point run out of new ROBDD nodes if
|
461
|
+
a maximum limit is set with {\tt bdd\_setmaxnodenum}. In this case
|
462
|
+
the current error handler is called and an internal error flag
|
463
|
+
is set. Further calls to BuDDy will always return {\tt bddfalse}.
|
464
|
+
From here BuDDy must either be restarted or {\tt bdd\_clear\_error}
|
465
|
+
may be called after action is taken to let BuDDy continue. This may
|
466
|
+
not be especially usefull since the default error handler exits
|
467
|
+
the program - other needs may of course exist.*}
|
468
|
+
ALSO {* bdd\_error\_hook, bdd\_setmaxnodenum *}
|
469
|
+
*/
|
470
|
+
void bdd_clear_error(void)
|
471
|
+
{
|
472
|
+
bdderrorcond = 0;
|
473
|
+
bdd_operator_reset();
|
474
|
+
}
|
475
|
+
|
476
|
+
|
477
|
+
/*
|
478
|
+
NAME {* bdd\_gbc\_hook *}
|
479
|
+
SECTION {* kernel *}
|
480
|
+
SHORT {* set a handler for garbage collections *}
|
481
|
+
PROTO {* bddgbchandler bdd_gbc_hook(bddgbchandler handler) *}
|
482
|
+
DESCR {* Whenever a garbage collection is required, a test is done to
|
483
|
+
see if a handler for this event is supplied by the user and if such
|
484
|
+
exists then it is called, both before and after the garbage collection
|
485
|
+
takes places. This is indicated by an integer flag {\tt pre} passed to
|
486
|
+
the handler, which will be one before garbage collection and zero
|
487
|
+
after garbage collection.
|
488
|
+
|
489
|
+
This function sets the handler to be {\tt handler}. If a {\tt
|
490
|
+
NULL} argument is supplied then no calls are made when a
|
491
|
+
garbage collection takes place. The argument {\tt pre}
|
492
|
+
indicates pre vs. post garbage collection and the argument
|
493
|
+
{\tt stat} contains information about the garbage
|
494
|
+
collection. The default handler is {\tt bdd\_default\_gbchandler}.
|
495
|
+
|
496
|
+
Any handler should be defined like this:
|
497
|
+
\begin{verbatim}
|
498
|
+
void my_gbc_handler(int pre, bddGbcStat *stat)
|
499
|
+
{
|
500
|
+
...
|
501
|
+
}
|
502
|
+
\end{verbatim} *}
|
503
|
+
RETURN {* The previous handler *}
|
504
|
+
ALSO {* bdd\_resize\_hook, bdd\_reorder\_hook *} */
|
505
|
+
bddgbchandler bdd_gbc_hook(bddgbchandler handler)
|
506
|
+
{
|
507
|
+
bddgbchandler tmp = gbc_handler;
|
508
|
+
gbc_handler = handler;
|
509
|
+
return tmp;
|
510
|
+
}
|
511
|
+
|
512
|
+
|
513
|
+
/*
|
514
|
+
NAME {* bdd\_resize\_hook *}
|
515
|
+
SECTION {* kernel *}
|
516
|
+
SHORT {* set a handler for nodetable resizes *}
|
517
|
+
PROTO {* bdd2inthandler bdd_resize_hook(bdd2inthandler handler) *}
|
518
|
+
DESCR {* Whenever it is impossible to get enough free nodes by a garbage
|
519
|
+
collection then the node table is resized and a test is done to see
|
520
|
+
if a handler is supllied by the user for this event. If so then
|
521
|
+
it is called with {\tt oldsize} being the old nodetable size and
|
522
|
+
{\tt newsize} being the new nodetable size.
|
523
|
+
|
524
|
+
This function sets the handler to be {\tt handler}. If a {\tt NULL}
|
525
|
+
argument is supplied then no calls are made when a table resize
|
526
|
+
is done. No default handler is supplied.
|
527
|
+
|
528
|
+
Any handler should be defined like this:
|
529
|
+
\begin{verbatim}
|
530
|
+
void my_resize_handler(int oldsize, int newsize)
|
531
|
+
{
|
532
|
+
...
|
533
|
+
}
|
534
|
+
\end{verbatim} *}
|
535
|
+
RETURN {* The previous handler *}
|
536
|
+
ALSO {* bdd\_gbc\_hook, bdd\_reorder\_hook, bdd\_setminfreenodes *}
|
537
|
+
*/
|
538
|
+
bdd2inthandler bdd_resize_hook(bdd2inthandler handler)
|
539
|
+
{
|
540
|
+
bdd2inthandler tmp = handler;
|
541
|
+
resize_handler = handler;
|
542
|
+
return tmp;
|
543
|
+
}
|
544
|
+
|
545
|
+
|
546
|
+
/*
|
547
|
+
NAME {* bdd\_setmaxincrease *}
|
548
|
+
SECTION {* kernel *}
|
549
|
+
SHORT {* set max. number of nodes used to increase node table *}
|
550
|
+
PROTO {* int bdd_setmaxincrease(int size) *}
|
551
|
+
DESCR {* The node table is expanded by doubling the size of the table
|
552
|
+
when no more free nodes can be found, but a maximum for the
|
553
|
+
number of new nodes added can be set with {\tt bdd\_maxincrease}
|
554
|
+
to {\tt size} nodes. The default is 50000 nodes (1 Mb). *}
|
555
|
+
RETURN {* The old threshold on succes, otherwise a negative error code. *}
|
556
|
+
ALSO {* bdd\_setmaxnodenum, bdd\_setminfreenodes *}
|
557
|
+
*/
|
558
|
+
int bdd_setmaxincrease(int size)
|
559
|
+
{
|
560
|
+
int old = bddmaxnodeincrease;
|
561
|
+
|
562
|
+
if (size < 0)
|
563
|
+
return bdd_error(BDD_SIZE);
|
564
|
+
|
565
|
+
bddmaxnodeincrease = size;
|
566
|
+
return old;
|
567
|
+
}
|
568
|
+
|
569
|
+
/*
|
570
|
+
NAME {* bdd\_setmaxnodenum *}
|
571
|
+
SECTION {* kernel *}
|
572
|
+
SHORT {* set the maximum available number of bdd nodes *}
|
573
|
+
PROTO {* int bdd_setmaxnodenum(int size) *}
|
574
|
+
DESCR {* This function sets the maximal number of bdd nodes the package may
|
575
|
+
allocate before it gives up a bdd operation. The
|
576
|
+
argument {\tt size} is the absolute maximal number of nodes there
|
577
|
+
may be allocated for the nodetable. Any attempt to allocate more
|
578
|
+
nodes results in the constant false being returned and the error
|
579
|
+
handler being called until some nodes are deallocated.
|
580
|
+
A value of 0 is interpreted as an unlimited amount.
|
581
|
+
It is {\em not} possible to specify
|
582
|
+
fewer nodes than there has already been allocated. *}
|
583
|
+
RETURN {* The old threshold on succes, otherwise a negative error code. *}
|
584
|
+
ALSO {* bdd\_setmaxincrease, bdd\_setminfreenodes *}
|
585
|
+
*/
|
586
|
+
int bdd_setmaxnodenum(int size)
|
587
|
+
{
|
588
|
+
if (size > bddnodesize || size == 0)
|
589
|
+
{
|
590
|
+
int old = bddmaxnodesize;
|
591
|
+
bddmaxnodesize = size;
|
592
|
+
return old;
|
593
|
+
}
|
594
|
+
return bdd_error(BDD_NODES);
|
595
|
+
}
|
596
|
+
|
597
|
+
|
598
|
+
/*
|
599
|
+
NAME {* bdd\_setminfreenodes *}
|
600
|
+
SECTION {* kernel *}
|
601
|
+
SHORT {* set min. no. of nodes to be reclaimed after GBC. *}
|
602
|
+
PROTO {* int bdd_setminfreenodes(int n) *}
|
603
|
+
DESCR {* Whenever a garbage collection is executed the number of free
|
604
|
+
nodes left are checked to see if a resize of the node table is
|
605
|
+
required. If $X = (\mathit{bddfreenum}*100)/\mathit{maxnum}$
|
606
|
+
is less than or
|
607
|
+
equal to {\tt n} then a resize is initiated. The range of
|
608
|
+
{\tt X} is of course $0\ldots 100$ and has some influence
|
609
|
+
on how fast the package is. A low number means harder attempts
|
610
|
+
to avoid resizing and saves space, and a high number reduces
|
611
|
+
the time used in garbage collections. The default value is
|
612
|
+
20. *}
|
613
|
+
RETURN {* The old threshold on succes, otherwise a negative error code. *}
|
614
|
+
ALSO {* bdd\_setmaxnodenum, bdd\_setmaxincrease *}
|
615
|
+
*/
|
616
|
+
int bdd_setminfreenodes(int mf)
|
617
|
+
{
|
618
|
+
int old = minfreenodes;
|
619
|
+
|
620
|
+
if (mf<0 || mf>100)
|
621
|
+
return bdd_error(BDD_RANGE);
|
622
|
+
|
623
|
+
minfreenodes = mf;
|
624
|
+
return old;
|
625
|
+
}
|
626
|
+
|
627
|
+
|
628
|
+
/*
|
629
|
+
NAME {* bdd\_getnodenum *}
|
630
|
+
SECTION {* kernel *}
|
631
|
+
SHORT {* get the number of active nodes in use *}
|
632
|
+
PROTO {* int bdd_getnodenum(void) *}
|
633
|
+
DESCR {* Returns the number of nodes in the nodetable that are
|
634
|
+
currently in use. Note that dead nodes that have not been
|
635
|
+
reclaimed yet
|
636
|
+
by a garbage collection are counted as active. *}
|
637
|
+
RETURN {* The number of nodes. *}
|
638
|
+
ALSO {* bdd\_getallocnum, bdd\_setmaxnodenum *}
|
639
|
+
*/
|
640
|
+
int bdd_getnodenum(void)
|
641
|
+
{
|
642
|
+
return bddnodesize - bddfreenum;
|
643
|
+
}
|
644
|
+
|
645
|
+
|
646
|
+
/*
|
647
|
+
NAME {* bdd\_getallocnum *}
|
648
|
+
SECTION {* kernel *}
|
649
|
+
SHORT {* get the number of allocated nodes *}
|
650
|
+
PROTO {* int bdd_getallocnum(void) *}
|
651
|
+
DESCR {* Returns the number of nodes currently allocated. This includes
|
652
|
+
both dead and active nodes. *}
|
653
|
+
RETURN {* The number of nodes. *}
|
654
|
+
ALSO {* bdd\_getnodenum, bdd\_setmaxnodenum *}
|
655
|
+
*/
|
656
|
+
int bdd_getallocnum(void)
|
657
|
+
{
|
658
|
+
return bddnodesize;
|
659
|
+
}
|
660
|
+
|
661
|
+
|
662
|
+
/*
|
663
|
+
NAME {* bdd\_isrunning *}
|
664
|
+
SECTION {* kernel *}
|
665
|
+
SHORT {* test whether the package is started or not *}
|
666
|
+
PROTO {* void bdd_isrunning(void) *}
|
667
|
+
DESCR {* This function tests the internal state of the package and returns
|
668
|
+
a status. *}
|
669
|
+
RETURN {* 1 (true) if the package has been started, otherwise 0. *}
|
670
|
+
ALSO {* bdd\_init, bdd\_done *}
|
671
|
+
*/
|
672
|
+
int bdd_isrunning(void)
|
673
|
+
{
|
674
|
+
return bddrunning;
|
675
|
+
}
|
676
|
+
|
677
|
+
|
678
|
+
/*
|
679
|
+
NAME {* bdd\_versionstr *}
|
680
|
+
SECTION {* kernel *}
|
681
|
+
SHORT {* returns a text string with version information *}
|
682
|
+
PROTO {* char* bdd_versionstr(void) *}
|
683
|
+
DESCR {* This function returns a text string with information about the
|
684
|
+
version of the bdd package. *}
|
685
|
+
ALSO {* bdd\_versionnum *}
|
686
|
+
*/
|
687
|
+
char *bdd_versionstr(void)
|
688
|
+
{
|
689
|
+
static char str[] = "BuDDy - release " PACKAGE_VERSION;
|
690
|
+
return str;
|
691
|
+
}
|
692
|
+
|
693
|
+
|
694
|
+
/*
|
695
|
+
NAME {* bdd\_versionnum *}
|
696
|
+
SECTION {* kernel *}
|
697
|
+
SHORT {* returns the version number of the bdd package *}
|
698
|
+
PROTO {* int bdd_versionnum(void) *}
|
699
|
+
DESCR {* This function returns the version number of the bdd package. The
|
700
|
+
number is in the range 10-99 for version 1.0 to 9.9. *}
|
701
|
+
ALSO {* bdd\_versionstr *}
|
702
|
+
*/
|
703
|
+
int bdd_versionnum(void)
|
704
|
+
{
|
705
|
+
return MAJOR_VERSION * 10 + MINOR_VERSION;
|
706
|
+
}
|
707
|
+
|
708
|
+
|
709
|
+
/*
|
710
|
+
NAME {* bdd\_stats *}
|
711
|
+
SECTION {* kernel *}
|
712
|
+
SHORT {* returns some status information about the bdd package *}
|
713
|
+
PROTO {* void bdd_stats(bddStat* stat) *}
|
714
|
+
DESCR {* This function acquires information about the internal state of
|
715
|
+
the bdd package. The status information is written into the
|
716
|
+
{\tt stat} argument. *}
|
717
|
+
ALSO {* bddStat *}
|
718
|
+
*/
|
719
|
+
void bdd_stats(bddStat *s)
|
720
|
+
{
|
721
|
+
s->produced = bddproduced;
|
722
|
+
s->nodenum = bddnodesize;
|
723
|
+
s->maxnodenum = bddmaxnodesize;
|
724
|
+
s->freenodes = bddfreenum;
|
725
|
+
s->minfreenodes = minfreenodes;
|
726
|
+
s->varnum = bddvarnum;
|
727
|
+
s->cachesize = cachesize;
|
728
|
+
s->gbcnum = gbcollectnum;
|
729
|
+
}
|
730
|
+
|
731
|
+
|
732
|
+
|
733
|
+
/*
|
734
|
+
NAME {* bdd\_cachestats *}
|
735
|
+
SECTION {* kernel *}
|
736
|
+
SHORT {* Fetch cache access usage *}
|
737
|
+
PROTO {* void bdd_cachestats(bddCacheStat *s) *}
|
738
|
+
DESCR {* Fetches cache usage information and stores it in {\tt s}. The
|
739
|
+
fields of {\tt s} can be found in the documentaion for
|
740
|
+
{\tt bddCacheStat}. This function may or may not be compiled
|
741
|
+
into the BuDDy package - depending on the setup at compile
|
742
|
+
time of BuDDy. *}
|
743
|
+
ALSO {* bddCacheStat, bdd\_printstat *}
|
744
|
+
*/
|
745
|
+
void bdd_cachestats(bddCacheStat *s)
|
746
|
+
{
|
747
|
+
*s = bddcachestats;
|
748
|
+
}
|
749
|
+
|
750
|
+
|
751
|
+
/*
|
752
|
+
NAME {* bdd\_printstat *}
|
753
|
+
EXTRA {* bdd\_fprintstat *}
|
754
|
+
SECTION {* kernel *}
|
755
|
+
SHORT {* print cache statistics *}
|
756
|
+
PROTO {* void bdd_printstat(void)
|
757
|
+
void bdd_fprintstat(FILE *ofile) *}
|
758
|
+
DESCR {* Prints information about the cache performance on standard output
|
759
|
+
(or the supplied file). The information contains the number of
|
760
|
+
accesses to the unique node table, the number of times a node
|
761
|
+
was (not) found there and how many times a hash chain had to
|
762
|
+
traversed. Hit and miss count is also given for the operator
|
763
|
+
caches. *}
|
764
|
+
ALSO {* bddCacheStat, bdd\_cachestats *}
|
765
|
+
*/
|
766
|
+
void bdd_fprintstat(FILE *ofile)
|
767
|
+
{
|
768
|
+
bddCacheStat s;
|
769
|
+
bdd_cachestats(&s);
|
770
|
+
|
771
|
+
fprintf(ofile, "\nCache statistics\n");
|
772
|
+
fprintf(ofile, "----------------\n");
|
773
|
+
|
774
|
+
fprintf(ofile, "Unique Access: %ld\n", s.uniqueAccess);
|
775
|
+
fprintf(ofile, "Unique Chain: %ld\n", s.uniqueChain);
|
776
|
+
fprintf(ofile, "Unique Hit: %ld\n", s.uniqueHit);
|
777
|
+
fprintf(ofile, "Unique Miss: %ld\n", s.uniqueMiss);
|
778
|
+
fprintf(ofile, "=> Hit rate = %.2f\n",
|
779
|
+
(s.uniqueHit+s.uniqueMiss > 0) ?
|
780
|
+
((float)s.uniqueHit)/((float)s.uniqueHit+s.uniqueMiss) : 0);
|
781
|
+
fprintf(ofile, "Operator Hits: %ld\n", s.opHit);
|
782
|
+
fprintf(ofile, "Operator Miss: %ld\n", s.opMiss);
|
783
|
+
fprintf(ofile, "=> Hit rate = %.2f\n",
|
784
|
+
(s.opHit+s.opMiss > 0) ?
|
785
|
+
((float)s.opHit)/((float)s.opHit+s.opMiss) : 0);
|
786
|
+
fprintf(ofile, "Swap count = %ld\n", s.swapCount);
|
787
|
+
}
|
788
|
+
|
789
|
+
|
790
|
+
void bdd_printstat(void)
|
791
|
+
{
|
792
|
+
bdd_fprintstat(stdout);
|
793
|
+
}
|
794
|
+
|
795
|
+
|
796
|
+
/*************************************************************************
|
797
|
+
Error handler
|
798
|
+
*************************************************************************/
|
799
|
+
|
800
|
+
/*
|
801
|
+
NAME {* bdd\_errstring *}
|
802
|
+
SECTION {* kernel *}
|
803
|
+
SHORT {* converts an error code to a string*}
|
804
|
+
PROTO {* const char *bdd_errstring(int errorcode) *}
|
805
|
+
DESCR {* Converts a negative error code {\tt errorcode} to a descriptive
|
806
|
+
string that can be used for error handling. *}
|
807
|
+
RETURN {* An error description string if {\tt e} is known, otherwise {\tt NULL}. *}
|
808
|
+
ALSO {* bdd\_err\_hook *}
|
809
|
+
*/
|
810
|
+
const char *bdd_errstring(int e)
|
811
|
+
{
|
812
|
+
e = abs(e);
|
813
|
+
if (e<1 || e>BDD_ERRNUM)
|
814
|
+
return NULL;
|
815
|
+
return errorstrings[e-1];
|
816
|
+
}
|
817
|
+
|
818
|
+
|
819
|
+
void bdd_default_errhandler(int e)
|
820
|
+
{
|
821
|
+
fprintf(stderr, "BDD error: %s\n", bdd_errstring(e));
|
822
|
+
assert(0);
|
823
|
+
exit(1);
|
824
|
+
}
|
825
|
+
|
826
|
+
|
827
|
+
int bdd_error(int e)
|
828
|
+
{
|
829
|
+
if (err_handler != NULL)
|
830
|
+
err_handler(e);
|
831
|
+
|
832
|
+
return e;
|
833
|
+
}
|
834
|
+
|
835
|
+
|
836
|
+
/*************************************************************************
|
837
|
+
BDD primitives
|
838
|
+
*************************************************************************/
|
839
|
+
|
840
|
+
/*
|
841
|
+
NAME {* bdd\_true *}
|
842
|
+
SECTION {* kernel *}
|
843
|
+
SHORT {* returns the constant true bdd *}
|
844
|
+
PROTO {* BDD bdd_true(void) *}
|
845
|
+
DESCR {* This function returns the constant true bdd and can freely be
|
846
|
+
used together with the {\tt bddtrue} and {\tt bddfalse}
|
847
|
+
constants. *}
|
848
|
+
RETURN {* The constant true bdd *}
|
849
|
+
ALSO {* bdd\_false, bddtrue, bddfalse *}
|
850
|
+
*/
|
851
|
+
BDD bdd_true(void)
|
852
|
+
{
|
853
|
+
return 1;
|
854
|
+
}
|
855
|
+
|
856
|
+
|
857
|
+
/*
|
858
|
+
NAME {* bdd\_false *}
|
859
|
+
SECTION {* kernel *}
|
860
|
+
SHORT {* returns the constant false bdd *}
|
861
|
+
PROTO {* BDD bdd_false(void) *}
|
862
|
+
DESCR {* This function returns the constant false bdd and can freely be
|
863
|
+
used together with the {\tt bddtrue} and {\tt bddfalse}
|
864
|
+
constants. *}
|
865
|
+
RETURN {* The constant false bdd *}
|
866
|
+
ALSO {* bdd\_true, bddtrue, bddfalse *}
|
867
|
+
*/
|
868
|
+
BDD bdd_false(void)
|
869
|
+
{
|
870
|
+
return 0;
|
871
|
+
}
|
872
|
+
|
873
|
+
|
874
|
+
/*
|
875
|
+
NAME {* bdd\_ithvar *}
|
876
|
+
SECTION {* kernel *}
|
877
|
+
SHORT {* returns a bdd representing the I'th variable *}
|
878
|
+
PROTO {* BDD bdd_ithvar(int var) *}
|
879
|
+
DESCR {* This function is used to get a bdd representing the I'th
|
880
|
+
variable (one node with the childs true and false). The requested
|
881
|
+
variable must be in the range define by {\tt
|
882
|
+
bdd\_setvarnum} starting with 0 being the first. For ease
|
883
|
+
of use then the bdd returned from {\tt bdd\_ithvar} does
|
884
|
+
not have to be referenced counted with a call to {\tt
|
885
|
+
bdd\_addref}. The initial variable order is defined by the
|
886
|
+
the index {\tt var} that also defines the position in the
|
887
|
+
variable order -- variables with lower indecies are before
|
888
|
+
those with higher indecies. *}
|
889
|
+
RETURN {* The I'th variable on succes, otherwise the constant false bdd *}
|
890
|
+
ALSO {* bdd\_setvarnum, bdd\_nithvar, bddtrue, bddfalse *} */
|
891
|
+
BDD bdd_ithvar(int var)
|
892
|
+
{
|
893
|
+
if (var < 0 || var >= bddvarnum)
|
894
|
+
{
|
895
|
+
bdd_error(BDD_VAR);
|
896
|
+
return bddfalse;
|
897
|
+
}
|
898
|
+
|
899
|
+
return bddvarset[var*2];
|
900
|
+
}
|
901
|
+
|
902
|
+
|
903
|
+
/*
|
904
|
+
NAME {* bdd\_nithvar *}
|
905
|
+
SECTION {* kernel *}
|
906
|
+
SHORT {* returns a bdd representing the negation of the I'th variable *}
|
907
|
+
PROTO {* BDD bdd_nithvar(int var) *}
|
908
|
+
DESCR {* This function is used to get a bdd representing the negation of
|
909
|
+
the I'th variable (one node with the childs false and true).
|
910
|
+
The requested variable must be in the range define by
|
911
|
+
{\tt bdd\_setvarnum} starting with 0 being the first. For ease of
|
912
|
+
use then the bdd returned from {\tt bdd\_nithvar} does not have
|
913
|
+
to be referenced counted with a call to {\tt bdd\_addref}. *}
|
914
|
+
RETURN {* The negated I'th variable on succes, otherwise the constant false bdd *}
|
915
|
+
ALSO {* bdd\_setvarnum, bdd\_ithvar, bddtrue, bddfalse *}
|
916
|
+
*/
|
917
|
+
BDD bdd_nithvar(int var)
|
918
|
+
{
|
919
|
+
if (var < 0 || var >= bddvarnum)
|
920
|
+
{
|
921
|
+
bdd_error(BDD_VAR);
|
922
|
+
return bddfalse;
|
923
|
+
}
|
924
|
+
|
925
|
+
return bddvarset[var*2+1];
|
926
|
+
}
|
927
|
+
|
928
|
+
|
929
|
+
/*
|
930
|
+
NAME {* bdd\_varnum *}
|
931
|
+
SECTION {* kernel *}
|
932
|
+
SHORT {* returns the number of defined variables *}
|
933
|
+
PROTO {* int bdd_varnum(void) *}
|
934
|
+
DESCR {* This function returns the number of variables defined by
|
935
|
+
a call to {\tt bdd\_setvarnum}.*}
|
936
|
+
RETURN {* The number of defined variables *}
|
937
|
+
ALSO {* bdd\_setvarnum, bdd\_ithvar *}
|
938
|
+
*/
|
939
|
+
int bdd_varnum(void)
|
940
|
+
{
|
941
|
+
return bddvarnum;
|
942
|
+
}
|
943
|
+
|
944
|
+
|
945
|
+
/*
|
946
|
+
NAME {* bdd\_var *}
|
947
|
+
SECTION {* info *}
|
948
|
+
SHORT {* gets the variable labeling the bdd *}
|
949
|
+
PROTO {* int bdd_var(BDD r) *}
|
950
|
+
DESCR {* Gets the variable labeling the bdd {\tt r}. *}
|
951
|
+
RETURN {* The variable number. *}
|
952
|
+
*/
|
953
|
+
int bdd_var(BDD root)
|
954
|
+
{
|
955
|
+
CHECK(root);
|
956
|
+
if (root < 2)
|
957
|
+
return bdd_error(BDD_ILLBDD);
|
958
|
+
|
959
|
+
return (bddlevel2var[LEVEL(root)]);
|
960
|
+
}
|
961
|
+
|
962
|
+
|
963
|
+
/*
|
964
|
+
NAME {* bdd\_low *}
|
965
|
+
SECTION {* info *}
|
966
|
+
SHORT {* gets the false branch of a bdd *}
|
967
|
+
PROTO {* BDD bdd_low(BDD r) *}
|
968
|
+
DESCR {* Gets the false branch of the bdd {\tt r}. *}
|
969
|
+
RETURN {* The bdd of the false branch *}
|
970
|
+
ALSO {* bdd\_high *}
|
971
|
+
*/
|
972
|
+
BDD bdd_low(BDD root)
|
973
|
+
{
|
974
|
+
CHECK(root);
|
975
|
+
if (root < 2)
|
976
|
+
return bdd_error(BDD_ILLBDD);
|
977
|
+
|
978
|
+
return (LOW(root));
|
979
|
+
}
|
980
|
+
|
981
|
+
|
982
|
+
/*
|
983
|
+
NAME {* bdd\_high *}
|
984
|
+
SECTION {* info *}
|
985
|
+
SHORT {* gets the true branch of a bdd *}
|
986
|
+
PROTO {* BDD bdd_high(BDD r) *}
|
987
|
+
DESCR {* Gets the true branch of the bdd {\tt r}. *}
|
988
|
+
RETURN {* The bdd of the true branch *}
|
989
|
+
ALSO {* bdd\_low *}
|
990
|
+
*/
|
991
|
+
BDD bdd_high(BDD root)
|
992
|
+
{
|
993
|
+
CHECK(root);
|
994
|
+
if (root < 2)
|
995
|
+
return bdd_error(BDD_ILLBDD);
|
996
|
+
|
997
|
+
return (HIGH(root));
|
998
|
+
}
|
999
|
+
|
1000
|
+
|
1001
|
+
|
1002
|
+
/*************************************************************************
|
1003
|
+
Garbage collection and node referencing
|
1004
|
+
*************************************************************************/
|
1005
|
+
|
1006
|
+
void bdd_default_gbchandler(int pre, bddGbcStat *s)
|
1007
|
+
{
|
1008
|
+
(void)pre;
|
1009
|
+
(void)s;
|
1010
|
+
/* if (!pre) */
|
1011
|
+
/* { */
|
1012
|
+
/* printf("Garbage collection #%d: %d nodes / %d free", */
|
1013
|
+
/* s->num, s->nodes, s->freenodes); */
|
1014
|
+
/* printf(" / %.1fs / %.1fs total\n", */
|
1015
|
+
/* (float)s->time/(float)(CLOCKS_PER_SEC), */
|
1016
|
+
/* (float)s->sumtime/(float)CLOCKS_PER_SEC); */
|
1017
|
+
/* } */
|
1018
|
+
}
|
1019
|
+
|
1020
|
+
|
1021
|
+
static void bdd_gbc_rehash(void)
|
1022
|
+
{
|
1023
|
+
int n;
|
1024
|
+
|
1025
|
+
bddfreepos = 0;
|
1026
|
+
bddfreenum = 0;
|
1027
|
+
|
1028
|
+
for (n=bddnodesize-1 ; n>=2 ; n--)
|
1029
|
+
{
|
1030
|
+
register BddNode *node = &bddnodes[n];
|
1031
|
+
|
1032
|
+
if (LOWp(node) != -1)
|
1033
|
+
{
|
1034
|
+
register unsigned int hash;
|
1035
|
+
|
1036
|
+
hash = NODEHASH(LEVELp(node), LOWp(node), HIGHp(node));
|
1037
|
+
node->next = bddnodes[hash].hash;
|
1038
|
+
bddnodes[hash].hash = n;
|
1039
|
+
}
|
1040
|
+
else
|
1041
|
+
{
|
1042
|
+
node->next = bddfreepos;
|
1043
|
+
bddfreepos = n;
|
1044
|
+
bddfreenum++;
|
1045
|
+
}
|
1046
|
+
}
|
1047
|
+
}
|
1048
|
+
|
1049
|
+
|
1050
|
+
void bdd_gbc(void)
|
1051
|
+
{
|
1052
|
+
int *r;
|
1053
|
+
int n;
|
1054
|
+
long int c2, c1 = clock();
|
1055
|
+
|
1056
|
+
if (gbc_handler != NULL)
|
1057
|
+
{
|
1058
|
+
bddGbcStat s;
|
1059
|
+
s.nodes = bddnodesize;
|
1060
|
+
s.freenodes = bddfreenum;
|
1061
|
+
s.time = 0;
|
1062
|
+
s.sumtime = gbcclock;
|
1063
|
+
s.num = gbcollectnum;
|
1064
|
+
gbc_handler(1, &s);
|
1065
|
+
}
|
1066
|
+
|
1067
|
+
for (r=bddrefstack ; r<bddrefstacktop ; r++)
|
1068
|
+
bdd_mark(*r);
|
1069
|
+
|
1070
|
+
for (n=0 ; n<bddnodesize ; n++)
|
1071
|
+
{
|
1072
|
+
if (bddnodes[n].refcou > 0)
|
1073
|
+
bdd_mark(n);
|
1074
|
+
bddnodes[n].hash = 0;
|
1075
|
+
}
|
1076
|
+
|
1077
|
+
bddfreepos = 0;
|
1078
|
+
bddfreenum = 0;
|
1079
|
+
|
1080
|
+
for (n=bddnodesize-1 ; n>=2 ; n--)
|
1081
|
+
{
|
1082
|
+
register BddNode *node = &bddnodes[n];
|
1083
|
+
|
1084
|
+
if ((LEVELp(node) & MARKON) && LOWp(node) != -1)
|
1085
|
+
{
|
1086
|
+
register unsigned int hash;
|
1087
|
+
|
1088
|
+
LEVELp(node) &= MARKOFF;
|
1089
|
+
hash = NODEHASH(LEVELp(node), LOWp(node), HIGHp(node));
|
1090
|
+
node->next = bddnodes[hash].hash;
|
1091
|
+
bddnodes[hash].hash = n;
|
1092
|
+
}
|
1093
|
+
else
|
1094
|
+
{
|
1095
|
+
LOWp(node) = -1;
|
1096
|
+
node->next = bddfreepos;
|
1097
|
+
bddfreepos = n;
|
1098
|
+
bddfreenum++;
|
1099
|
+
}
|
1100
|
+
}
|
1101
|
+
|
1102
|
+
bdd_operator_reset();
|
1103
|
+
|
1104
|
+
c2 = clock();
|
1105
|
+
gbcclock += c2-c1;
|
1106
|
+
gbcollectnum++;
|
1107
|
+
|
1108
|
+
if (gbc_handler != NULL)
|
1109
|
+
{
|
1110
|
+
bddGbcStat s;
|
1111
|
+
s.nodes = bddnodesize;
|
1112
|
+
s.freenodes = bddfreenum;
|
1113
|
+
s.time = c2-c1;
|
1114
|
+
s.sumtime = gbcclock;
|
1115
|
+
s.num = gbcollectnum;
|
1116
|
+
gbc_handler(0, &s);
|
1117
|
+
}
|
1118
|
+
}
|
1119
|
+
|
1120
|
+
|
1121
|
+
/*
|
1122
|
+
NAME {* bdd\_addref *}
|
1123
|
+
SECTION {* kernel *}
|
1124
|
+
SHORT {* increases the reference count on a node *}
|
1125
|
+
PROTO {* BDD bdd_addref(BDD r) *}
|
1126
|
+
DESCR {* Reference counting is done on externaly referenced nodes only
|
1127
|
+
and the count for a specific node {\tt r} can and must be
|
1128
|
+
increased using this function to avoid loosing the node in the next
|
1129
|
+
garbage collection. *}
|
1130
|
+
ALSO {* bdd\_delref *}
|
1131
|
+
RETURN {* The BDD node {\tt r}. *}
|
1132
|
+
*/
|
1133
|
+
BDD bdd_addref(BDD root)
|
1134
|
+
{
|
1135
|
+
if (root < 2 || !bddrunning)
|
1136
|
+
return root;
|
1137
|
+
if (root >= bddnodesize)
|
1138
|
+
return bdd_error(BDD_ILLBDD);
|
1139
|
+
if (LOW(root) == -1)
|
1140
|
+
return bdd_error(BDD_ILLBDD);
|
1141
|
+
|
1142
|
+
INCREF(root);
|
1143
|
+
return root;
|
1144
|
+
}
|
1145
|
+
|
1146
|
+
|
1147
|
+
/*
|
1148
|
+
NAME {* bdd\_delref *}
|
1149
|
+
SECTION {* kernel *}
|
1150
|
+
SHORT {* decreases the reference count on a node *}
|
1151
|
+
PROTO {* BDD bdd_delref(BDD r) *}
|
1152
|
+
DESCR {* Reference counting is done on externaly referenced nodes only
|
1153
|
+
and the count for a specific node {\tt r} can and must be
|
1154
|
+
decreased using this function to make it possible to reclaim the
|
1155
|
+
node in the next garbage collection. *}
|
1156
|
+
ALSO {* bdd\_addref *}
|
1157
|
+
RETURN {* The BDD node {\tt r}. *}
|
1158
|
+
*/
|
1159
|
+
BDD bdd_delref(BDD root)
|
1160
|
+
{
|
1161
|
+
if (root < 2 || !bddrunning)
|
1162
|
+
return root;
|
1163
|
+
if (root >= bddnodesize)
|
1164
|
+
return bdd_error(BDD_ILLBDD);
|
1165
|
+
if (LOW(root) == -1)
|
1166
|
+
return bdd_error(BDD_ILLBDD);
|
1167
|
+
|
1168
|
+
/* if the following line is present, fails there much earlier */
|
1169
|
+
if (!HASREF(root)) bdd_error(BDD_BREAK); /* distinctive */
|
1170
|
+
|
1171
|
+
DECREF(root);
|
1172
|
+
return root;
|
1173
|
+
}
|
1174
|
+
|
1175
|
+
/*=== EXPLOIT CARDINFO ==========================================*/
|
1176
|
+
void bdd_set_card_lo(BDD b, int l) {
|
1177
|
+
bddnodes[b].loCard = l;
|
1178
|
+
}
|
1179
|
+
|
1180
|
+
void bdd_set_card_hi(BDD b, int h) {
|
1181
|
+
bddnodes[b].hiCard = h;
|
1182
|
+
}
|
1183
|
+
|
1184
|
+
int bdd_card_lo(BDD b) {
|
1185
|
+
return bddnodes[b].loCard;
|
1186
|
+
}
|
1187
|
+
|
1188
|
+
int bdd_card_hi(BDD b) {
|
1189
|
+
return bddnodes[b].hiCard;
|
1190
|
+
}
|
1191
|
+
|
1192
|
+
/*=== RECURSIVE MARK / UNMARK ==========================================*/
|
1193
|
+
void bdd_mark_node(BDD b) {
|
1194
|
+
SETMARK(b);
|
1195
|
+
}
|
1196
|
+
|
1197
|
+
void bdd_unmark_node(BDD b) {
|
1198
|
+
UNMARK(b);
|
1199
|
+
}
|
1200
|
+
|
1201
|
+
int bdd_marked_node(BDD b) {
|
1202
|
+
return MARKED(b);
|
1203
|
+
}
|
1204
|
+
|
1205
|
+
int bdd_level_node(BDD b) {
|
1206
|
+
return LEVEL(b);
|
1207
|
+
}
|
1208
|
+
|
1209
|
+
|
1210
|
+
void bdd_mark(int i)
|
1211
|
+
{
|
1212
|
+
BddNode *node;
|
1213
|
+
|
1214
|
+
if (i < 2)
|
1215
|
+
return;
|
1216
|
+
|
1217
|
+
node = &bddnodes[i];
|
1218
|
+
if (LEVELp(node) & MARKON || LOWp(node) == -1)
|
1219
|
+
return;
|
1220
|
+
|
1221
|
+
LEVELp(node) |= MARKON;
|
1222
|
+
|
1223
|
+
bdd_mark(LOWp(node));
|
1224
|
+
bdd_mark(HIGHp(node));
|
1225
|
+
}
|
1226
|
+
|
1227
|
+
|
1228
|
+
void bdd_mark_upto(int i, int level)
|
1229
|
+
{
|
1230
|
+
BddNode *node = &bddnodes[i];
|
1231
|
+
|
1232
|
+
if (i < 2)
|
1233
|
+
return;
|
1234
|
+
|
1235
|
+
if (LEVELp(node) & MARKON || LOWp(node) == -1)
|
1236
|
+
return;
|
1237
|
+
|
1238
|
+
if (LEVELp(node) > level)
|
1239
|
+
return;
|
1240
|
+
|
1241
|
+
LEVELp(node) |= MARKON;
|
1242
|
+
|
1243
|
+
bdd_mark_upto(LOWp(node), level);
|
1244
|
+
bdd_mark_upto(HIGHp(node), level);
|
1245
|
+
}
|
1246
|
+
|
1247
|
+
|
1248
|
+
void bdd_markcount(int i, int *cou)
|
1249
|
+
{
|
1250
|
+
BddNode *node;
|
1251
|
+
|
1252
|
+
if (i < 2)
|
1253
|
+
return;
|
1254
|
+
|
1255
|
+
node = &bddnodes[i];
|
1256
|
+
if (MARKEDp(node) || LOWp(node) == -1)
|
1257
|
+
return;
|
1258
|
+
|
1259
|
+
SETMARKp(node);
|
1260
|
+
*cou += 1;
|
1261
|
+
|
1262
|
+
bdd_markcount(LOWp(node), cou);
|
1263
|
+
bdd_markcount(HIGHp(node), cou);
|
1264
|
+
}
|
1265
|
+
|
1266
|
+
|
1267
|
+
void bdd_unmark(int i)
|
1268
|
+
{
|
1269
|
+
BddNode *node;
|
1270
|
+
|
1271
|
+
if (i < 2)
|
1272
|
+
return;
|
1273
|
+
|
1274
|
+
node = &bddnodes[i];
|
1275
|
+
|
1276
|
+
if (!MARKEDp(node) || LOWp(node) == -1)
|
1277
|
+
return;
|
1278
|
+
UNMARKp(node);
|
1279
|
+
|
1280
|
+
bdd_unmark(LOWp(node));
|
1281
|
+
bdd_unmark(HIGHp(node));
|
1282
|
+
}
|
1283
|
+
|
1284
|
+
|
1285
|
+
void bdd_unmark_upto(int i, int level)
|
1286
|
+
{
|
1287
|
+
BddNode *node = &bddnodes[i];
|
1288
|
+
|
1289
|
+
if (i < 2)
|
1290
|
+
return;
|
1291
|
+
|
1292
|
+
if (!(LEVELp(node) & MARKON))
|
1293
|
+
return;
|
1294
|
+
|
1295
|
+
LEVELp(node) &= MARKOFF;
|
1296
|
+
|
1297
|
+
if (LEVELp(node) > level)
|
1298
|
+
return;
|
1299
|
+
|
1300
|
+
bdd_unmark_upto(LOWp(node), level);
|
1301
|
+
bdd_unmark_upto(HIGHp(node), level);
|
1302
|
+
}
|
1303
|
+
|
1304
|
+
|
1305
|
+
/*************************************************************************
|
1306
|
+
Unique node table functions
|
1307
|
+
*************************************************************************/
|
1308
|
+
|
1309
|
+
int bdd_makenode(unsigned int level, int low, int high)
|
1310
|
+
{
|
1311
|
+
register BddNode *node;
|
1312
|
+
register unsigned int hash;
|
1313
|
+
register int res;
|
1314
|
+
|
1315
|
+
#ifdef CACHESTATS
|
1316
|
+
bddcachestats.uniqueAccess++;
|
1317
|
+
#endif
|
1318
|
+
|
1319
|
+
/* check whether childs are equal */
|
1320
|
+
if (low == high)
|
1321
|
+
return low;
|
1322
|
+
|
1323
|
+
/* Try to find an existing node of this kind */
|
1324
|
+
// possible division by zero if bddnodesize = 0
|
1325
|
+
hash = NODEHASH(level, low, high);
|
1326
|
+
|
1327
|
+
/* if (bddnodesize > 0) { */
|
1328
|
+
/* hash = NODEHASH(level, low, high); */
|
1329
|
+
/* } else { */
|
1330
|
+
/* hash = TRIPLE(level, low, high); */
|
1331
|
+
/* } */
|
1332
|
+
|
1333
|
+
res = bddnodes[hash].hash;
|
1334
|
+
|
1335
|
+
while(res != 0)
|
1336
|
+
{
|
1337
|
+
if (LEVEL(res) == level && LOW(res) == low && HIGH(res) == high)
|
1338
|
+
{
|
1339
|
+
#ifdef CACHESTATS
|
1340
|
+
bddcachestats.uniqueHit++;
|
1341
|
+
#endif
|
1342
|
+
return res;
|
1343
|
+
}
|
1344
|
+
|
1345
|
+
res = bddnodes[res].next;
|
1346
|
+
#ifdef CACHESTATS
|
1347
|
+
bddcachestats.uniqueChain++;
|
1348
|
+
#endif
|
1349
|
+
}
|
1350
|
+
|
1351
|
+
/* No existing node -> build one */
|
1352
|
+
#ifdef CACHESTATS
|
1353
|
+
bddcachestats.uniqueMiss++;
|
1354
|
+
#endif
|
1355
|
+
|
1356
|
+
/* Any free nodes to use ? */
|
1357
|
+
if (bddfreepos == 0)
|
1358
|
+
{
|
1359
|
+
if (bdderrorcond)
|
1360
|
+
return 0;
|
1361
|
+
|
1362
|
+
/* Try to allocate more nodes */
|
1363
|
+
bdd_gbc();
|
1364
|
+
|
1365
|
+
if ((bddnodesize-bddfreenum) >= usednodes_nextreorder &&
|
1366
|
+
bdd_reorder_ready())
|
1367
|
+
{
|
1368
|
+
longjmp(bddexception,1);
|
1369
|
+
}
|
1370
|
+
|
1371
|
+
// printf("bddfreenum=%d bddnodesize=%d, minfreenodes=%d\n", bddfreenum, bddnodesize, minfreenodes);
|
1372
|
+
// bddnodesize could be 0 !!!!
|
1373
|
+
if ((bddfreenum*100) / bddnodesize <= minfreenodes)
|
1374
|
+
{
|
1375
|
+
bdd_noderesize(1);
|
1376
|
+
hash = NODEHASH(level, low, high);
|
1377
|
+
}
|
1378
|
+
|
1379
|
+
/* Panic if that is not possible */
|
1380
|
+
if (bddfreepos == 0)
|
1381
|
+
{
|
1382
|
+
bdd_error(BDD_NODENUM);
|
1383
|
+
bdderrorcond = abs(BDD_NODENUM);
|
1384
|
+
return 0;
|
1385
|
+
}
|
1386
|
+
}
|
1387
|
+
|
1388
|
+
/* Build new node */
|
1389
|
+
res = bddfreepos;
|
1390
|
+
bddfreepos = bddnodes[bddfreepos].next;
|
1391
|
+
bddfreenum--;
|
1392
|
+
bddproduced++;
|
1393
|
+
|
1394
|
+
node = &bddnodes[res];
|
1395
|
+
LEVELp(node) = level;
|
1396
|
+
LOWp(node) = low;
|
1397
|
+
HIGHp(node) = high;
|
1398
|
+
|
1399
|
+
/* Insert node */
|
1400
|
+
node->next = bddnodes[hash].hash;
|
1401
|
+
bddnodes[hash].hash = res;
|
1402
|
+
|
1403
|
+
return res;
|
1404
|
+
}
|
1405
|
+
|
1406
|
+
|
1407
|
+
int bdd_noderesize(int doRehash)
|
1408
|
+
{
|
1409
|
+
BddNode *newnodes;
|
1410
|
+
int oldsize = bddnodesize;
|
1411
|
+
int n;
|
1412
|
+
|
1413
|
+
if (bddnodesize >= bddmaxnodesize && bddmaxnodesize > 0)
|
1414
|
+
return -1;
|
1415
|
+
|
1416
|
+
bddnodesize = bddnodesize << 1;
|
1417
|
+
|
1418
|
+
if (bddnodesize > oldsize + bddmaxnodeincrease)
|
1419
|
+
bddnodesize = oldsize + bddmaxnodeincrease;
|
1420
|
+
|
1421
|
+
if (bddnodesize > bddmaxnodesize && bddmaxnodesize > 0)
|
1422
|
+
bddnodesize = bddmaxnodesize;
|
1423
|
+
|
1424
|
+
bddnodesize = bdd_prime_lte(bddnodesize);
|
1425
|
+
|
1426
|
+
if (resize_handler != NULL)
|
1427
|
+
resize_handler(oldsize, bddnodesize);
|
1428
|
+
|
1429
|
+
newnodes = (BddNode*)realloc(bddnodes, sizeof(BddNode)*bddnodesize);
|
1430
|
+
if (newnodes == NULL)
|
1431
|
+
return bdd_error(BDD_MEMORY);
|
1432
|
+
bddnodes = newnodes;
|
1433
|
+
|
1434
|
+
if (doRehash)
|
1435
|
+
for (n=0 ; n<oldsize ; n++)
|
1436
|
+
bddnodes[n].hash = 0;
|
1437
|
+
|
1438
|
+
for (n=oldsize ; n<bddnodesize ; n++)
|
1439
|
+
{
|
1440
|
+
bddnodes[n].refcou = 0;
|
1441
|
+
bddnodes[n].hash = 0;
|
1442
|
+
LEVEL(n) = 0;
|
1443
|
+
LOW(n) = -1;
|
1444
|
+
bddnodes[n].next = n+1;
|
1445
|
+
}
|
1446
|
+
bddnodes[bddnodesize-1].next = bddfreepos;
|
1447
|
+
bddfreepos = oldsize;
|
1448
|
+
bddfreenum += bddnodesize - oldsize;
|
1449
|
+
|
1450
|
+
if (doRehash)
|
1451
|
+
bdd_gbc_rehash();
|
1452
|
+
|
1453
|
+
bddresized = 1;
|
1454
|
+
|
1455
|
+
return 0;
|
1456
|
+
}
|
1457
|
+
|
1458
|
+
|
1459
|
+
void bdd_checkreorder(void)
|
1460
|
+
{
|
1461
|
+
bdd_reorder_auto();
|
1462
|
+
|
1463
|
+
/* Do not reorder before twice as many nodes have been used */
|
1464
|
+
usednodes_nextreorder = 2 * (bddnodesize - bddfreenum);
|
1465
|
+
|
1466
|
+
/* And if very little was gained this time (< 20%) then wait until
|
1467
|
+
* even more nodes (upto twice as many again) have been used */
|
1468
|
+
if (bdd_reorder_gain() < 20)
|
1469
|
+
usednodes_nextreorder +=
|
1470
|
+
(usednodes_nextreorder * (20-bdd_reorder_gain())) / 20;
|
1471
|
+
}
|
1472
|
+
|
1473
|
+
|
1474
|
+
/*************************************************************************
|
1475
|
+
Variable sets
|
1476
|
+
*************************************************************************/
|
1477
|
+
|
1478
|
+
/*
|
1479
|
+
NAME {* bdd\_scanset *}
|
1480
|
+
SECTION {* kernel *}
|
1481
|
+
SHORT {* returns an integer representation of a variable set *}
|
1482
|
+
PROTO {* int bdd_scanset(BDD r, int **v, int *n) *}
|
1483
|
+
DESCR {* Scans a variable set {\tt r} and copies the stored variables into
|
1484
|
+
an integer array of variable numbers. The argument {\tt v} is
|
1485
|
+
the address of an integer pointer where the array is stored and
|
1486
|
+
{\tt n} is a pointer to an integer where the number of elements
|
1487
|
+
are stored. It is the users responsibility to make sure the
|
1488
|
+
array is deallocated by a call to {\tt free(v)}. The numbers
|
1489
|
+
returned are guaranteed to be in ascending order. *}
|
1490
|
+
ALSO {* bdd\_makeset *}
|
1491
|
+
RETURN {* Zero on success, otherwise a negative error code. *}
|
1492
|
+
*/
|
1493
|
+
int bdd_scanset(BDD r, int **varset, int *varnum)
|
1494
|
+
{
|
1495
|
+
int n, num;
|
1496
|
+
|
1497
|
+
CHECK(r);
|
1498
|
+
if (r < 2)
|
1499
|
+
{
|
1500
|
+
*varnum = 0;
|
1501
|
+
*varset = NULL;
|
1502
|
+
return 0;
|
1503
|
+
}
|
1504
|
+
|
1505
|
+
for (n=r, num=0 ; n > 1 ; n=HIGH(n))
|
1506
|
+
num++;
|
1507
|
+
|
1508
|
+
if (((*varset) = (int *)malloc(sizeof(int)*num)) == NULL)
|
1509
|
+
return bdd_error(BDD_MEMORY);
|
1510
|
+
|
1511
|
+
for (n=r, num=0 ; n > 1 ; n=HIGH(n))
|
1512
|
+
(*varset)[num++] = bddlevel2var[LEVEL(n)];
|
1513
|
+
|
1514
|
+
*varnum = num;
|
1515
|
+
|
1516
|
+
return 0;
|
1517
|
+
}
|
1518
|
+
|
1519
|
+
|
1520
|
+
/*
|
1521
|
+
NAME {* bdd\_makeset *}
|
1522
|
+
SECTION {* kernel *}
|
1523
|
+
SHORT {* builds a BDD variable set from an integer array *}
|
1524
|
+
PROTO {* BDD bdd_makeset(int *v, int n) *}
|
1525
|
+
DESCR {* Reads a set of variable numbers from the integer array {\tt v}
|
1526
|
+
which must hold exactly {\tt n} integers and then builds a BDD
|
1527
|
+
representing the variable set.
|
1528
|
+
|
1529
|
+
The BDD variable set is represented as the conjunction of
|
1530
|
+
all the variables in their positive form and may just as
|
1531
|
+
well be made that way by the user. The user should keep a
|
1532
|
+
reference to the returned BDD instead of building it every
|
1533
|
+
time the set is needed. *}
|
1534
|
+
ALSO {* bdd\_scanset *}
|
1535
|
+
RETURN {* A BDD variable set. *} */
|
1536
|
+
BDD bdd_makeset(int *varset, int varnum)
|
1537
|
+
{
|
1538
|
+
int v, res=1;
|
1539
|
+
|
1540
|
+
for (v=varnum-1 ; v>=0 ; v--)
|
1541
|
+
{
|
1542
|
+
BDD tmp;
|
1543
|
+
bdd_addref(res);
|
1544
|
+
tmp = bdd_apply(res, bdd_ithvar(varset[v]), bddop_and);
|
1545
|
+
bdd_delref(res);
|
1546
|
+
res = tmp;
|
1547
|
+
}
|
1548
|
+
|
1549
|
+
return res;
|
1550
|
+
}
|
1551
|
+
|
1552
|
+
|
1553
|
+
/* EOF */
|
1554
|
+
|
1555
|
+
// STATISTICS: buddy-any
|