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,447 @@
|
|
1
|
+
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
|
2
|
+
/*
|
3
|
+
* Main authors:
|
4
|
+
* Christian Schulte <schulte@gecode.org>
|
5
|
+
* Guido Tack <tack@gecode.org>
|
6
|
+
*
|
7
|
+
* Copyright:
|
8
|
+
* Christian Schulte, 2004
|
9
|
+
* Guido Tack, 2004
|
10
|
+
*
|
11
|
+
* Last modified:
|
12
|
+
* $Date: 2008-02-16 10:42:26 +0100 (Sat, 16 Feb 2008) $ by $Author: tack $
|
13
|
+
* $Revision: 6185 $
|
14
|
+
*
|
15
|
+
* This file is part of Gecode, the generic constraint
|
16
|
+
* development environment:
|
17
|
+
* http://www.gecode.org
|
18
|
+
*
|
19
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
20
|
+
* a copy of this software and associated documentation files (the
|
21
|
+
* "Software"), to deal in the Software without restriction, including
|
22
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
23
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
24
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
25
|
+
* the following conditions:
|
26
|
+
*
|
27
|
+
* The above copyright notice and this permission notice shall be
|
28
|
+
* included in all copies or substantial portions of the Software.
|
29
|
+
*
|
30
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
31
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
32
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
33
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
34
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
35
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
36
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
37
|
+
*
|
38
|
+
*/
|
39
|
+
|
40
|
+
namespace Gecode {
|
41
|
+
|
42
|
+
/**
|
43
|
+
* \defgroup TaskBranchViewVal Generic branching based on view and value selection
|
44
|
+
*
|
45
|
+
* Implements view-based branching for an array of views and value.
|
46
|
+
* \ingroup TaskActor
|
47
|
+
*/
|
48
|
+
|
49
|
+
//@{
|
50
|
+
/// Status returned by member functions of view selection class
|
51
|
+
enum ViewSelStatus {
|
52
|
+
VSS_NONE, ///< Current view is not better
|
53
|
+
VSS_SELECT, ///< Current view is better
|
54
|
+
VSS_COMMIT ///< Current view is known to be a best one
|
55
|
+
};
|
56
|
+
|
57
|
+
/**
|
58
|
+
* \brief Generic branching
|
59
|
+
*
|
60
|
+
* Implements view-based branching for an array of views (of type
|
61
|
+
* \a View) and value (of type \a Val). The behaviour is defined by
|
62
|
+
* the class \a ViewSel (which view is selected for branching)
|
63
|
+
* and the class \a ValSel (which value is selected for branching).
|
64
|
+
*
|
65
|
+
* The class \a ViewSel must implement two member functions:
|
66
|
+
* - Gecode::ViewSelStatus init(const Space* \a home, \a View \a x)
|
67
|
+
* Initializes view selection with the \a View \a x. If \a x
|
68
|
+
* is known to be a best one, VSS_COMMIT should be returned.
|
69
|
+
* Otherwise, either VSS_NONE or VSS_SELECT should be returned.
|
70
|
+
* - Gecode::ViewSelStatus select(const Space* \a home, \a View \a x)
|
71
|
+
* If \a x is not better than the previously selected view,
|
72
|
+
* return VSS_NONE. If it is better, return VSS_SELECT. If
|
73
|
+
* it is a best view, return VSS_COMMIT.
|
74
|
+
*
|
75
|
+
* The class \a ValSel must implement two member functions:
|
76
|
+
* - \a Val val(const Space* \a home, View \a x) const
|
77
|
+
* returns the value (most likely determined by \a x) to branch with.
|
78
|
+
* - Gecode::ModEvent tell(Space* \a home, unsigned int \a a, \a View \a x, \a Val \a n)
|
79
|
+
* performs a tell for alternative \a a on \a x with value \a n.
|
80
|
+
*
|
81
|
+
* For examples, see \link int/branch.hh integer branchings \endlink.
|
82
|
+
*/
|
83
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
84
|
+
class ViewValBranching : public Branching {
|
85
|
+
protected:
|
86
|
+
ViewArray<View> x; ///< Views to branch on
|
87
|
+
mutable int start; ///< Unassigned views start at x[start]
|
88
|
+
/// Constructor for cloning \a b
|
89
|
+
ViewValBranching(Space* home, bool share, ViewValBranching& b);
|
90
|
+
public:
|
91
|
+
/// Constructor for creation
|
92
|
+
ViewValBranching(Space* home, ViewArray<View>& x);
|
93
|
+
/// Check status of branching, return true if alternatives left
|
94
|
+
virtual bool status(const Space* home) const;
|
95
|
+
/// Return branching description (of type Gecode::PosValDesc)
|
96
|
+
virtual const BranchingDesc* description(const Space* home) const;
|
97
|
+
/// Perform commit for branching description \a d and alternative \a a
|
98
|
+
virtual ExecStatus commit(Space* home, const BranchingDesc* d,
|
99
|
+
unsigned int a);
|
100
|
+
/// Return specification for this branching given a variable map \a m
|
101
|
+
virtual Reflection::ActorSpec spec(const Space* home,
|
102
|
+
Reflection::VarMap& m) const;
|
103
|
+
/// Return specification for a branch
|
104
|
+
virtual Reflection::BranchingSpec
|
105
|
+
branchingSpec(const Space* home,
|
106
|
+
Reflection::VarMap& m,
|
107
|
+
const BranchingDesc* d) const;
|
108
|
+
/// Actor type identifier of this branching
|
109
|
+
static Support::Symbol ati(void);
|
110
|
+
/// Post branching according to specification
|
111
|
+
static void post(Space* home, Reflection::VarMap& m,
|
112
|
+
const Reflection::ActorSpec& spec);
|
113
|
+
/// Perform cloning
|
114
|
+
virtual Actor* copy(Space* home, bool share);
|
115
|
+
};
|
116
|
+
|
117
|
+
/**
|
118
|
+
* \brief Generic assignment
|
119
|
+
*
|
120
|
+
* Implements view-based assignment for an array of views (of type
|
121
|
+
* \a View) and value (of type \a Val). The behaviour is defined by
|
122
|
+
* the class \a ValSel (which value is selected for assignment).
|
123
|
+
*
|
124
|
+
* The class \a ValSel must implement two member functions:
|
125
|
+
* - \a Val val(const Space* \a home, View \a x) const
|
126
|
+
* returns the value (most likely determined by \a x) to branch with.
|
127
|
+
* - Gecode::ModEvent tell(Space* \a home, unsigned int a, \a View \a x, \a Val \a n)
|
128
|
+
* performs a tell on \a x with value \a n (the value for \a a is
|
129
|
+
* always 0, it is present such that assignments can use the same
|
130
|
+
* value selection as branchings).
|
131
|
+
*
|
132
|
+
* For examples, see \link int/branch.hh integer branchings \endlink.
|
133
|
+
*/
|
134
|
+
template <class View, class Val, class ValSel>
|
135
|
+
class ViewValAssignment : public Branching {
|
136
|
+
protected:
|
137
|
+
ViewArray<View> x; ///< Views to branch on
|
138
|
+
mutable int start; ///< Unassigned views start at x[start]
|
139
|
+
/// Constructor for cloning \a b
|
140
|
+
ViewValAssignment(Space* home, bool share, ViewValAssignment& b);
|
141
|
+
public:
|
142
|
+
/// Constructor for creation
|
143
|
+
ViewValAssignment(Space* home, ViewArray<View>& x);
|
144
|
+
/// Check status of branching, return true if alternatives left
|
145
|
+
virtual bool status(const Space* home) const;
|
146
|
+
/// Return branching description (of type Gecode::PosValDesc)
|
147
|
+
virtual const BranchingDesc* description(const Space* home) const;
|
148
|
+
/// Perform commit for branching description \a d and alternative \a a
|
149
|
+
virtual ExecStatus commit(Space* home, const BranchingDesc* d,
|
150
|
+
unsigned int a);
|
151
|
+
/// Return specification for this assignment given a variable map \a m
|
152
|
+
virtual Reflection::ActorSpec spec(const Space* home,
|
153
|
+
Reflection::VarMap& m) const;
|
154
|
+
/// Return specification for a branch
|
155
|
+
virtual Reflection::BranchingSpec
|
156
|
+
branchingSpec(const Space* home,
|
157
|
+
Reflection::VarMap& m,
|
158
|
+
const BranchingDesc* d) const;
|
159
|
+
/// Actor type identifier of this assignment
|
160
|
+
static Support::Symbol ati(void);
|
161
|
+
/// Post assignment according to specification
|
162
|
+
static void post(Space* home, Reflection::VarMap& m,
|
163
|
+
const Reflection::ActorSpec& spec);
|
164
|
+
/// Perform cloning
|
165
|
+
virtual Actor* copy(Space* home, bool share);
|
166
|
+
};
|
167
|
+
|
168
|
+
/**
|
169
|
+
* \brief %Branching descriptions storing position and value
|
170
|
+
*
|
171
|
+
* The maximal number of alternatives is defined by \a alt.
|
172
|
+
*/
|
173
|
+
template <class Val, unsigned int alt>
|
174
|
+
class PosValDesc : public BranchingDesc {
|
175
|
+
protected:
|
176
|
+
/// Position of view
|
177
|
+
const int _pos;
|
178
|
+
/// Value to assign to
|
179
|
+
const Val _val;
|
180
|
+
/// Start position in view array
|
181
|
+
const int _start;
|
182
|
+
public:
|
183
|
+
/** \brief Initialize description for branching \a b, position \a p, value \a n, and start position \a s.
|
184
|
+
*
|
185
|
+
* The start position can be used in the commit function to eliminate
|
186
|
+
* assigned variables from the array.
|
187
|
+
*/
|
188
|
+
PosValDesc(const Branching* b, const int p, const Val& n, const int s=0);
|
189
|
+
/// Return position in array
|
190
|
+
int pos(void) const;
|
191
|
+
/// Return value to branch with
|
192
|
+
Val val(void) const;
|
193
|
+
/// Return the start index in the array
|
194
|
+
int start(void) const;
|
195
|
+
/// Report size occupied
|
196
|
+
virtual size_t size(void) const;
|
197
|
+
};
|
198
|
+
|
199
|
+
//@}
|
200
|
+
|
201
|
+
|
202
|
+
|
203
|
+
|
204
|
+
|
205
|
+
|
206
|
+
/*
|
207
|
+
* Branching descriptions with position and value
|
208
|
+
*
|
209
|
+
*/
|
210
|
+
|
211
|
+
template <class Val, unsigned int alt>
|
212
|
+
forceinline
|
213
|
+
PosValDesc<Val,alt>::PosValDesc(const Branching* b, const int p,
|
214
|
+
const Val& n, const int s)
|
215
|
+
: BranchingDesc(b,alt), _pos(p), _val(n), _start(s) {}
|
216
|
+
|
217
|
+
template <class Val, unsigned int alt>
|
218
|
+
forceinline int
|
219
|
+
PosValDesc<Val,alt>::pos(void) const {
|
220
|
+
return _pos;
|
221
|
+
}
|
222
|
+
|
223
|
+
template <class Val, unsigned int alt>
|
224
|
+
forceinline Val
|
225
|
+
PosValDesc<Val,alt>::val(void) const {
|
226
|
+
return _val;
|
227
|
+
}
|
228
|
+
|
229
|
+
template <class Val, unsigned int alt>
|
230
|
+
forceinline int
|
231
|
+
PosValDesc<Val,alt>::start(void) const {
|
232
|
+
return _start;
|
233
|
+
}
|
234
|
+
|
235
|
+
template <class Val, unsigned int alt>
|
236
|
+
size_t
|
237
|
+
PosValDesc<Val,alt>::size(void) const {
|
238
|
+
return sizeof(PosValDesc<Val,alt>);
|
239
|
+
}
|
240
|
+
|
241
|
+
|
242
|
+
/*
|
243
|
+
* Generic branching based on variable/value selection
|
244
|
+
*
|
245
|
+
*/
|
246
|
+
|
247
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
248
|
+
forceinline
|
249
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
250
|
+
::ViewValBranching(Space* home, ViewArray<View>& x0)
|
251
|
+
: Branching(home), x(x0), start(0) {}
|
252
|
+
|
253
|
+
|
254
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
255
|
+
forceinline
|
256
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
257
|
+
::ViewValBranching(Space* home, bool share, ViewValBranching& b)
|
258
|
+
: Branching(home,share,b), start(b.start) {
|
259
|
+
x.update(home,share,b.x);
|
260
|
+
}
|
261
|
+
|
262
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
263
|
+
Actor*
|
264
|
+
ViewValBranching<View,Val,ViewSel,ValSel>::copy(Space* home, bool share) {
|
265
|
+
return new (home)
|
266
|
+
ViewValBranching<View,Val,ViewSel,ValSel>(home,share,*this);
|
267
|
+
}
|
268
|
+
|
269
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
270
|
+
bool
|
271
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
272
|
+
::status(const Space*) const {
|
273
|
+
for (int i=start; i < x.size(); i++)
|
274
|
+
if (!x[i].assigned()) {
|
275
|
+
start = i;
|
276
|
+
return true;
|
277
|
+
}
|
278
|
+
return false;
|
279
|
+
}
|
280
|
+
|
281
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
282
|
+
const BranchingDesc*
|
283
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
284
|
+
::description(const Space* home) const {
|
285
|
+
assert(!x[start].assigned());
|
286
|
+
ViewSel vs; // For view selection
|
287
|
+
ValSel vl; // For value selection
|
288
|
+
int i = start;
|
289
|
+
int b = i++;
|
290
|
+
if (vs.init(home,x[b]) != VSS_COMMIT)
|
291
|
+
for (; i < x.size(); i++)
|
292
|
+
if (!x[i].assigned())
|
293
|
+
switch (vs.select(home,x[i])) {
|
294
|
+
case VSS_SELECT: b=i; break;
|
295
|
+
case VSS_COMMIT: b=i; goto create;
|
296
|
+
case VSS_NONE: break;
|
297
|
+
default: GECODE_NEVER;
|
298
|
+
}
|
299
|
+
create:
|
300
|
+
return new PosValDesc<Val,2>(this,b-start,vl.val(home,x[b]),start);
|
301
|
+
}
|
302
|
+
|
303
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
304
|
+
ExecStatus
|
305
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
306
|
+
::commit(Space* home, const BranchingDesc* d, unsigned int a) {
|
307
|
+
const PosValDesc<Val,2>* pvd = static_cast<const PosValDesc<Val,2>*>(d);
|
308
|
+
// Eliminate views from x[0] ... x[d->start()-1]
|
309
|
+
x.drop_fst(pvd->start()); start = 0;
|
310
|
+
ValSel vs;
|
311
|
+
return me_failed(vs.tell(home,a,x[pvd->pos()],pvd->val()))
|
312
|
+
? ES_FAILED : ES_OK;
|
313
|
+
}
|
314
|
+
|
315
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
316
|
+
Support::Symbol
|
317
|
+
ViewValBranching<View,Val,ViewSel,ValSel>::ati(void) {
|
318
|
+
return Reflection::mangle<View,Val,ViewSel,ValSel>("Gecode::ViewValBranching");
|
319
|
+
}
|
320
|
+
|
321
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
322
|
+
void
|
323
|
+
ViewValBranching<View,Val,ViewSel,ValSel>
|
324
|
+
::post(Space* home, Reflection::VarMap& vars,
|
325
|
+
const Reflection::ActorSpec& spec) {
|
326
|
+
spec.checkArity(1);
|
327
|
+
ViewArray<View> x(home, vars, spec[0]);
|
328
|
+
(void) new (home) ViewValBranching<View,Val,ViewSel,ValSel>(home, x);
|
329
|
+
}
|
330
|
+
|
331
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
332
|
+
Reflection::ActorSpec
|
333
|
+
ViewValBranching<View,Val,ViewSel,ValSel>::spec(const Space* home,
|
334
|
+
Reflection::VarMap& m) const {
|
335
|
+
Reflection::ActorSpec s(ati());
|
336
|
+
return s << x.spec(home, m);
|
337
|
+
}
|
338
|
+
|
339
|
+
template <class View, class Val, class ViewSel, class ValSel>
|
340
|
+
Reflection::BranchingSpec
|
341
|
+
ViewValBranching<View,Val,ViewSel,ValSel>::branchingSpec(const Space* home,
|
342
|
+
Reflection::VarMap& m, const BranchingDesc* d) const {
|
343
|
+
Reflection::BranchingSpec bs(d);
|
344
|
+
const PosValDesc<Val,2>* pvd = static_cast<const PosValDesc<Val,2>*>(d);
|
345
|
+
ValSel vs;
|
346
|
+
vs.branchingSpec(home, m, bs, 2, x[pvd->start()+pvd->pos()], pvd->val());
|
347
|
+
return bs;
|
348
|
+
}
|
349
|
+
|
350
|
+
/*
|
351
|
+
* Generic assignment based on value selection
|
352
|
+
*
|
353
|
+
*/
|
354
|
+
|
355
|
+
template <class View, class Val, class ValSel>
|
356
|
+
forceinline
|
357
|
+
ViewValAssignment<View,Val,ValSel>
|
358
|
+
::ViewValAssignment(Space* home, ViewArray<View>& x0)
|
359
|
+
: Branching(home), x(x0), start(0) {}
|
360
|
+
|
361
|
+
|
362
|
+
template <class View, class Val, class ValSel>
|
363
|
+
forceinline
|
364
|
+
ViewValAssignment<View,Val,ValSel>
|
365
|
+
::ViewValAssignment(Space* home, bool share, ViewValAssignment& b)
|
366
|
+
: Branching(home,share,b), start(b.start) {
|
367
|
+
x.update(home,share,b.x);
|
368
|
+
}
|
369
|
+
|
370
|
+
template <class View, class Val, class ValSel>
|
371
|
+
Actor*
|
372
|
+
ViewValAssignment<View,Val,ValSel>::copy(Space* home, bool share) {
|
373
|
+
return new (home)
|
374
|
+
ViewValAssignment<View,Val,ValSel>(home,share,*this);
|
375
|
+
}
|
376
|
+
|
377
|
+
template <class View, class Val, class ValSel>
|
378
|
+
bool
|
379
|
+
ViewValAssignment<View,Val,ValSel>
|
380
|
+
::status(const Space*) const {
|
381
|
+
for (int i=start; i < x.size(); i++)
|
382
|
+
if (!x[i].assigned()) {
|
383
|
+
start = i;
|
384
|
+
return true;
|
385
|
+
}
|
386
|
+
return false;
|
387
|
+
}
|
388
|
+
|
389
|
+
template <class View, class Val, class ValSel>
|
390
|
+
const BranchingDesc*
|
391
|
+
ViewValAssignment<View,Val,ValSel>
|
392
|
+
::description(const Space* home) const {
|
393
|
+
assert(!x[start].assigned());
|
394
|
+
ValSel vl; // For value selection
|
395
|
+
return new PosValDesc<Val,1>(this,0,vl.val(home,x[start]),start);
|
396
|
+
}
|
397
|
+
|
398
|
+
template <class View, class Val, class ValSel>
|
399
|
+
ExecStatus
|
400
|
+
ViewValAssignment<View,Val,ValSel>
|
401
|
+
::commit(Space* home, const BranchingDesc* d, unsigned int) {
|
402
|
+
const PosValDesc<Val,1>* pvd = static_cast<const PosValDesc<Val,1>*>(d);
|
403
|
+
// Eliminate views from x[0] ... x[d->start()-1]
|
404
|
+
x.drop_fst(pvd->start()); start = 0;
|
405
|
+
ValSel vs;
|
406
|
+
return me_failed(vs.tell(home,0,x[pvd->pos()],pvd->val()))
|
407
|
+
? ES_FAILED : ES_OK;
|
408
|
+
}
|
409
|
+
|
410
|
+
template <class View, class Val, class ValSel>
|
411
|
+
Support::Symbol
|
412
|
+
ViewValAssignment<View,Val,ValSel>::ati(void) {
|
413
|
+
return Reflection::mangle<View,Val,ValSel>("Gecode::ViewValAssignment");
|
414
|
+
}
|
415
|
+
|
416
|
+
template <class View, class Val, class ValSel>
|
417
|
+
void
|
418
|
+
ViewValAssignment<View,Val,ValSel>
|
419
|
+
::post(Space* home, Reflection::VarMap& vars,
|
420
|
+
const Reflection::ActorSpec& spec) {
|
421
|
+
spec.checkArity(1);
|
422
|
+
ViewArray<View> x(home, vars, spec[0]);
|
423
|
+
(void) new (home) ViewValAssignment<View,Val,ValSel>(home, x);
|
424
|
+
}
|
425
|
+
|
426
|
+
template <class View, class Val, class ValSel>
|
427
|
+
Reflection::ActorSpec
|
428
|
+
ViewValAssignment<View,Val,ValSel>::spec(const Space* home,
|
429
|
+
Reflection::VarMap& m) const {
|
430
|
+
Reflection::ActorSpec s(ati());
|
431
|
+
return s << x.spec(home, m);
|
432
|
+
}
|
433
|
+
|
434
|
+
template <class View, class Val, class ValSel>
|
435
|
+
Reflection::BranchingSpec
|
436
|
+
ViewValAssignment<View,Val,ValSel>::branchingSpec(const Space* home,
|
437
|
+
Reflection::VarMap& m, const BranchingDesc* d) const {
|
438
|
+
Reflection::BranchingSpec bs(d);
|
439
|
+
const PosValDesc<Val,1>* pvd = static_cast<const PosValDesc<Val,1>*>(d);
|
440
|
+
ValSel vs;
|
441
|
+
vs.branchingSpec(home, m, bs, 1, x[pvd->start()+pvd->pos()], pvd->val());
|
442
|
+
return bs;
|
443
|
+
}
|
444
|
+
|
445
|
+
}
|
446
|
+
|
447
|
+
// STATISTICS: kernel-other
|
@@ -0,0 +1,473 @@
|
|
1
|
+
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
|
2
|
+
/*
|
3
|
+
* Main authors:
|
4
|
+
* Christian Schulte <schulte@gecode.org>
|
5
|
+
*
|
6
|
+
* Copyright:
|
7
|
+
* Christian Schulte, 2002
|
8
|
+
*
|
9
|
+
* Last modified:
|
10
|
+
* $Date: 2008-02-28 09:12:58 +0100 (Thu, 28 Feb 2008) $ by $Author: tack $
|
11
|
+
* $Revision: 6338 $
|
12
|
+
*
|
13
|
+
* This file is part of Gecode, the generic constraint
|
14
|
+
* development environment:
|
15
|
+
* http://www.gecode.org
|
16
|
+
*
|
17
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
18
|
+
* a copy of this software and associated documentation files (the
|
19
|
+
* "Software"), to deal in the Software without restriction, including
|
20
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
21
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
22
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
23
|
+
* the following conditions:
|
24
|
+
*
|
25
|
+
* The above copyright notice and this permission notice shall be
|
26
|
+
* included in all copies or substantial portions of the Software.
|
27
|
+
*
|
28
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
29
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
30
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
31
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
32
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
33
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
34
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
35
|
+
*
|
36
|
+
*/
|
37
|
+
|
38
|
+
#include "gecode/kernel.hh"
|
39
|
+
|
40
|
+
namespace Gecode {
|
41
|
+
|
42
|
+
/*
|
43
|
+
* Variable type disposer
|
44
|
+
*
|
45
|
+
*/
|
46
|
+
void
|
47
|
+
VarDisposerBase::dispose(Space*,VarImpBase*) {}
|
48
|
+
|
49
|
+
VarDisposerBase::~VarDisposerBase(void) {}
|
50
|
+
|
51
|
+
|
52
|
+
|
53
|
+
/*
|
54
|
+
* Actor
|
55
|
+
*
|
56
|
+
*/
|
57
|
+
Reflection::ActorSpec
|
58
|
+
Actor::spec(const Space*, Reflection::VarMap&) const {
|
59
|
+
throw Reflection::NoReflectionDefinedException();
|
60
|
+
}
|
61
|
+
|
62
|
+
size_t
|
63
|
+
Actor::allocated(void) const {
|
64
|
+
return 0;
|
65
|
+
}
|
66
|
+
|
67
|
+
#ifdef __GNUC__
|
68
|
+
/// To avoid warnings from GCC
|
69
|
+
Actor::~Actor(void) {}
|
70
|
+
#endif
|
71
|
+
|
72
|
+
|
73
|
+
|
74
|
+
/*
|
75
|
+
* Propagator
|
76
|
+
*
|
77
|
+
*/
|
78
|
+
ExecStatus
|
79
|
+
Propagator::advise(Space*, Advisor*, const Delta*) {
|
80
|
+
assert(false);
|
81
|
+
return ES_FAILED;
|
82
|
+
}
|
83
|
+
|
84
|
+
|
85
|
+
|
86
|
+
/*
|
87
|
+
* Branching
|
88
|
+
*
|
89
|
+
*/
|
90
|
+
Reflection::BranchingSpec
|
91
|
+
Branching::branchingSpec(const Space*,
|
92
|
+
Reflection::VarMap&, const BranchingDesc*) const {
|
93
|
+
throw Reflection::NoReflectionDefinedException();
|
94
|
+
}
|
95
|
+
|
96
|
+
|
97
|
+
|
98
|
+
/*
|
99
|
+
* Space: Misc
|
100
|
+
*
|
101
|
+
*/
|
102
|
+
unsigned long int Space::unused_uli;
|
103
|
+
|
104
|
+
#ifdef GECODE_HAS_VAR_DISPOSE
|
105
|
+
VarDisposerBase* Space::vd[AllVarConf::idx_d];
|
106
|
+
#endif
|
107
|
+
|
108
|
+
Space::Space(void) {
|
109
|
+
#ifdef GECODE_HAS_VAR_DISPOSE
|
110
|
+
for (int i=0; i<AllVarConf::idx_d; i++)
|
111
|
+
_vars_d[i] = NULL;
|
112
|
+
#endif
|
113
|
+
// Initialize actor and branching links
|
114
|
+
a_actors.init();
|
115
|
+
b_status = b_commit = Branching::cast(&a_actors);
|
116
|
+
// Initialize array for forced deletion to be empty
|
117
|
+
d_fst = d_cur = d_lst = NULL;
|
118
|
+
// Initialize propagator queues
|
119
|
+
pc.p.active = &pc.p.queue[0]-1;
|
120
|
+
for (int i=0; i<=PC_MAX; i++)
|
121
|
+
pc.p.queue[i].init();
|
122
|
+
pc.p.branch_id = 0;
|
123
|
+
pc.p.n_sub = 0;
|
124
|
+
}
|
125
|
+
|
126
|
+
size_t
|
127
|
+
Space::allocated(void) const {
|
128
|
+
size_t s = mm.allocated();
|
129
|
+
Actor** a = d_fst;
|
130
|
+
Actor** e = d_cur;
|
131
|
+
while (a < e) {
|
132
|
+
s += (*a)->allocated(); a++;
|
133
|
+
}
|
134
|
+
return s;
|
135
|
+
}
|
136
|
+
|
137
|
+
void
|
138
|
+
Space::d_resize(void) {
|
139
|
+
if (d_fst == NULL) {
|
140
|
+
// Create new array
|
141
|
+
d_fst = static_cast<Actor**>(alloc(4*sizeof(Actor*)));
|
142
|
+
d_cur = d_fst;
|
143
|
+
d_lst = d_fst+4;
|
144
|
+
} else {
|
145
|
+
// Resize existing array
|
146
|
+
ptrdiff_t n = d_lst - d_fst;
|
147
|
+
assert(n != 0);
|
148
|
+
Actor** a = static_cast<Actor**>(alloc(2*n*sizeof(Actor*)));
|
149
|
+
memcpy(a, d_fst, n*sizeof(Actor*));
|
150
|
+
reuse(d_fst,n*sizeof(Actor*));
|
151
|
+
d_fst = a;
|
152
|
+
d_cur = a+n;
|
153
|
+
d_lst = a+2*n;
|
154
|
+
}
|
155
|
+
}
|
156
|
+
|
157
|
+
unsigned int
|
158
|
+
Space::propagators(void) const {
|
159
|
+
unsigned int n = 0;
|
160
|
+
for (ActorLink* q = pc.p.active; q >= &pc.p.queue[0]; q--)
|
161
|
+
for (ActorLink* a = q->next(); a != q; a = a->next())
|
162
|
+
n++;
|
163
|
+
for (ActorLink* a = a_actors.next();
|
164
|
+
Branching::cast(a) != b_commit; a = a->next())
|
165
|
+
n++;
|
166
|
+
return n;
|
167
|
+
}
|
168
|
+
|
169
|
+
unsigned int
|
170
|
+
Space::branchings(void) const {
|
171
|
+
unsigned int n = 0;
|
172
|
+
for (ActorLink* a = Branching::cast(b_status);
|
173
|
+
a != &a_actors; a = a->next())
|
174
|
+
n++;
|
175
|
+
return n;
|
176
|
+
}
|
177
|
+
|
178
|
+
void
|
179
|
+
Space::getVars(Reflection::VarMap&, bool) {}
|
180
|
+
|
181
|
+
Reflection::BranchingSpec
|
182
|
+
Space::branchingSpec(Reflection::VarMap& m, const BranchingDesc* d) const {
|
183
|
+
const Branching* b = b_commit;
|
184
|
+
while ((b != Branching::cast(&a_actors)) && (d->_id != b->id))
|
185
|
+
b = Branching::cast(b->next());
|
186
|
+
if (b == Branching::cast(&a_actors))
|
187
|
+
throw SpaceNoBranching();
|
188
|
+
return b->branchingSpec(this, m, d);
|
189
|
+
}
|
190
|
+
|
191
|
+
Space::~Space(void) {
|
192
|
+
// Mark space as failed
|
193
|
+
fail();
|
194
|
+
// Delete actors that must be deleted
|
195
|
+
{
|
196
|
+
Actor** a = d_fst;
|
197
|
+
Actor** e = d_cur;
|
198
|
+
// So that d_unforce knows that deletion is in progress
|
199
|
+
d_fst = NULL;
|
200
|
+
while (a < e) {
|
201
|
+
(void) (*a)->dispose(this);
|
202
|
+
a++;
|
203
|
+
}
|
204
|
+
}
|
205
|
+
#ifdef GECODE_HAS_VAR_DISPOSE
|
206
|
+
// Delete variables that were registered for disposal
|
207
|
+
for (int i=AllVarConf::idx_d; i--;)
|
208
|
+
if (_vars_d[i] != NULL)
|
209
|
+
vd[i]->dispose(this, _vars_d[i]);
|
210
|
+
#endif
|
211
|
+
}
|
212
|
+
|
213
|
+
|
214
|
+
|
215
|
+
/*
|
216
|
+
* Space: propagation
|
217
|
+
*
|
218
|
+
*/
|
219
|
+
SpaceStatus
|
220
|
+
Space::status(unsigned long int& pn) {
|
221
|
+
if (failed())
|
222
|
+
return SS_FAILED;
|
223
|
+
if (!stable()) {
|
224
|
+
assert(pc.p.active >= &pc.p.queue[0]);
|
225
|
+
Propagator* p;
|
226
|
+
ModEventDelta med_o;
|
227
|
+
goto unstable;
|
228
|
+
execute:
|
229
|
+
pn++;
|
230
|
+
// Keep old modification event delta
|
231
|
+
med_o = p->u.med;
|
232
|
+
// Clear med but leave propagator in queue
|
233
|
+
p->u.med = 0;
|
234
|
+
switch (p->propagate(this,med_o)) {
|
235
|
+
case ES_FAILED:
|
236
|
+
fail();
|
237
|
+
return SS_FAILED;
|
238
|
+
case ES_NOFIX:
|
239
|
+
// Find next, if possible
|
240
|
+
if (p->u.med != 0) {
|
241
|
+
unstable:
|
242
|
+
// There is at least one propagator in a queue
|
243
|
+
do {
|
244
|
+
assert(pc.p.active >= &pc.p.queue[0]);
|
245
|
+
// First propagator or link back to queue
|
246
|
+
ActorLink* fst = pc.p.active->next();
|
247
|
+
if (pc.p.active != fst) {
|
248
|
+
p = Propagator::cast(fst);
|
249
|
+
goto execute;
|
250
|
+
}
|
251
|
+
pc.p.active--;
|
252
|
+
} while (true);
|
253
|
+
GECODE_NEVER;
|
254
|
+
}
|
255
|
+
// Fall through
|
256
|
+
case ES_FIX:
|
257
|
+
// Clear med and put into idle queue
|
258
|
+
p->u.med = 0; p->unlink(); a_actors.head(p);
|
259
|
+
stable_or_unstable:
|
260
|
+
// There might be a propagator in the queue
|
261
|
+
do {
|
262
|
+
assert(pc.p.active >= &pc.p.queue[0]);
|
263
|
+
// First propagator or link back to queue
|
264
|
+
ActorLink* fst = pc.p.active->next();
|
265
|
+
if (pc.p.active != fst) {
|
266
|
+
p = Propagator::cast(fst);
|
267
|
+
goto execute;
|
268
|
+
}
|
269
|
+
} while (--pc.p.active >= &pc.p.queue[0]);
|
270
|
+
assert(pc.p.active < &pc.p.queue[0]);
|
271
|
+
goto stable;
|
272
|
+
case __ES_SUBSUMED:
|
273
|
+
p->unlink(); reuse(p,p->u.size);
|
274
|
+
goto stable_or_unstable;
|
275
|
+
case __ES_PARTIAL:
|
276
|
+
// Schedule propagator with specified propagator events
|
277
|
+
enqueue(p);
|
278
|
+
goto unstable;
|
279
|
+
default:
|
280
|
+
GECODE_NEVER;
|
281
|
+
}
|
282
|
+
}
|
283
|
+
stable:
|
284
|
+
/*
|
285
|
+
* Find the next branching that has still alternatives left
|
286
|
+
*
|
287
|
+
* It is important to note that branchings reporting to have no more
|
288
|
+
* alternatives left can not be deleted. They can not be deleted
|
289
|
+
* as there might be branching descriptions to be used in commit
|
290
|
+
* that refer to one of these branchings. This e.g. happens when
|
291
|
+
* we combine branch-and-bound search with adaptive recomputation: during
|
292
|
+
* recomputation, a copy is constrained to be better than the currently
|
293
|
+
* best solution, then the first half of the BranchingDescs is posted,
|
294
|
+
* and a fixpoint computed (for storing in the middle of the path). Then
|
295
|
+
* the remaining BranchingDescs are posted, and because of the additional
|
296
|
+
* constraints that the space must be better than the previous solution,
|
297
|
+
* the corresponding Branchings may already have no alternatives left.
|
298
|
+
*
|
299
|
+
* A branching reporting that no more alternatives exist will eventually
|
300
|
+
* be deleted in commit. It will be deleted if the first branching
|
301
|
+
* description is used in commit that does not refer to this branching.
|
302
|
+
* As we insist that branching descriptions are used in order of
|
303
|
+
* creation, all further branching descriptions cannot refer to this
|
304
|
+
* branching.
|
305
|
+
*
|
306
|
+
*/
|
307
|
+
while (b_status != Branching::cast(&a_actors)) {
|
308
|
+
if (b_status->status(this))
|
309
|
+
return SS_BRANCH;
|
310
|
+
b_status = Branching::cast(b_status->next());
|
311
|
+
}
|
312
|
+
// No branching with alternatives left, space is solved
|
313
|
+
return SS_SOLVED;
|
314
|
+
}
|
315
|
+
|
316
|
+
|
317
|
+
void
|
318
|
+
Space::commit(const BranchingDesc* d, unsigned int a) {
|
319
|
+
if (failed())
|
320
|
+
return;
|
321
|
+
/*
|
322
|
+
* This relies on the fact that branching descriptions must be
|
323
|
+
* used in the order of creation. If a branching description
|
324
|
+
* with an id different from the id of the current branching
|
325
|
+
* is used, it is clear that the current branching can be discarded
|
326
|
+
* as all of its descriptions must have been used already.
|
327
|
+
*
|
328
|
+
*/
|
329
|
+
while ((b_commit != Branching::cast(&a_actors)) &&
|
330
|
+
(d->_id != b_commit->id)) {
|
331
|
+
Branching* b = b_commit;
|
332
|
+
b_commit = Branching::cast(b_commit->next());
|
333
|
+
if (b == b_status)
|
334
|
+
b_status = b_commit;
|
335
|
+
b->unlink();
|
336
|
+
reuse(b,b->dispose(this));
|
337
|
+
}
|
338
|
+
if (b_commit == Branching::cast(&a_actors))
|
339
|
+
throw SpaceNoBranching();
|
340
|
+
if (a >= d->alternatives())
|
341
|
+
throw SpaceIllegalAlternative();
|
342
|
+
if (b_commit->commit(this,d,a) == ES_FAILED)
|
343
|
+
fail();
|
344
|
+
}
|
345
|
+
|
346
|
+
|
347
|
+
|
348
|
+
/*
|
349
|
+
* Space cloning
|
350
|
+
*
|
351
|
+
* Cloning is performed in two steps:
|
352
|
+
* - The space itself is copied by the copy constructor. This
|
353
|
+
* also copies all propagators, branchings, and variables.
|
354
|
+
* The copied variables are recorded.
|
355
|
+
* - In the second step the dependency information of the recorded
|
356
|
+
* variables is updated and their forwarding information is reset.
|
357
|
+
*
|
358
|
+
*/
|
359
|
+
Space::Space(bool share, Space& s)
|
360
|
+
: mm(s.mm,s.pc.p.n_sub*sizeof(Propagator**)) {
|
361
|
+
#ifdef GECODE_HAS_VAR_DISPOSE
|
362
|
+
for (int i=0; i<AllVarConf::idx_d; i++)
|
363
|
+
_vars_d[i] = NULL;
|
364
|
+
#endif
|
365
|
+
for (int i=0; i<AllVarConf::idx_c; i++)
|
366
|
+
pc.c.vars_u[i] = NULL;
|
367
|
+
pc.c.vars_noidx = NULL;
|
368
|
+
pc.c.shared = NULL;
|
369
|
+
// Copy all actors
|
370
|
+
{
|
371
|
+
ActorLink* p = &a_actors;
|
372
|
+
ActorLink* e = &s.a_actors;
|
373
|
+
for (ActorLink* a = e->next(); a != e; a = a->next()) {
|
374
|
+
Actor* c = Actor::cast(a)->copy(this,share);
|
375
|
+
// Link copied actor
|
376
|
+
p->next(ActorLink::cast(c)); ActorLink::cast(c)->prev(p);
|
377
|
+
// Note that forwarding is done in the constructors
|
378
|
+
p = c;
|
379
|
+
}
|
380
|
+
// Link last actor
|
381
|
+
p->next(&a_actors); a_actors.prev(p);
|
382
|
+
}
|
383
|
+
// Setup array for actor disposal
|
384
|
+
{
|
385
|
+
ptrdiff_t n = s.d_cur - s.d_fst;
|
386
|
+
if (n == 0) {
|
387
|
+
// No actors
|
388
|
+
d_fst = d_cur = d_lst = NULL;
|
389
|
+
} else {
|
390
|
+
// Leave one entry free
|
391
|
+
Actor** a = static_cast<Actor**>(alloc((n+1)*sizeof(Actor*)));
|
392
|
+
d_fst = a;
|
393
|
+
d_cur = a+n;
|
394
|
+
d_lst = a+n+1;
|
395
|
+
Actor** f = s.d_fst;
|
396
|
+
do {
|
397
|
+
n--;
|
398
|
+
a[n] = Actor::cast(f[n]->prev());
|
399
|
+
} while (n != 0);
|
400
|
+
}
|
401
|
+
}
|
402
|
+
// Setup branching pointers
|
403
|
+
if (s.b_status == &s.a_actors) {
|
404
|
+
b_status = Branching::cast(&a_actors);
|
405
|
+
} else {
|
406
|
+
b_status = Branching::cast(s.b_status->prev());
|
407
|
+
}
|
408
|
+
if (s.b_commit == &s.a_actors) {
|
409
|
+
b_commit = Branching::cast(&a_actors);
|
410
|
+
} else {
|
411
|
+
b_commit = Branching::cast(s.b_commit->prev());
|
412
|
+
}
|
413
|
+
}
|
414
|
+
|
415
|
+
Space*
|
416
|
+
Space::clone(bool share) {
|
417
|
+
if (failed())
|
418
|
+
throw SpaceFailed("Space::clone");
|
419
|
+
if (!stable())
|
420
|
+
throw SpaceNotStable("Space::clone");
|
421
|
+
|
422
|
+
// Copy all data structures (which in turn will invoke the constructor)
|
423
|
+
Space* c = copy(share);
|
424
|
+
|
425
|
+
// Update variables without indexing structure
|
426
|
+
VarImp<NoIdxVarImpConf>* x =
|
427
|
+
static_cast<VarImp<NoIdxVarImpConf>*>(c->pc.c.vars_noidx);
|
428
|
+
while (x != NULL) {
|
429
|
+
VarImp<NoIdxVarImpConf>* n = x->next();
|
430
|
+
x->idx[0] = x->idx[1] = NULL;
|
431
|
+
x = n;
|
432
|
+
}
|
433
|
+
// Update variables with indexing structure
|
434
|
+
c->update(static_cast<ActorLink**>(c->mm.subscriptions()));
|
435
|
+
|
436
|
+
// Re-establish prev links (reset forwarding information)
|
437
|
+
ActorLink* p_a = &a_actors;
|
438
|
+
ActorLink* c_a = p_a->next();
|
439
|
+
// First update propagators and check for advisors that also must be reset
|
440
|
+
while (c_a != b_commit) {
|
441
|
+
Propagator* p = Propagator::cast(c_a);
|
442
|
+
if (p->u.advisors != NULL) {
|
443
|
+
ActorLink* a = p->u.advisors;
|
444
|
+
p->u.advisors = NULL;
|
445
|
+
do {
|
446
|
+
a->prev(p); a = a->next();
|
447
|
+
} while (a != NULL);
|
448
|
+
}
|
449
|
+
c_a->prev(p_a); p_a = c_a; c_a = c_a->next();
|
450
|
+
}
|
451
|
+
// Update branchings
|
452
|
+
while (c_a != &a_actors) {
|
453
|
+
c_a->prev(p_a); p_a = c_a; c_a = c_a->next();
|
454
|
+
}
|
455
|
+
assert(c_a->prev() == p_a);
|
456
|
+
|
457
|
+
// Reset links for shared objects
|
458
|
+
for (SharedHandle::Object* s = c->pc.c.shared; s != NULL; s = s->next)
|
459
|
+
s->fwd = NULL;
|
460
|
+
|
461
|
+
// Initialize propagator queue
|
462
|
+
c->pc.p.active = &c->pc.p.queue[0]-1;
|
463
|
+
for (int i=0; i<=PC_MAX; i++)
|
464
|
+
c->pc.p.queue[i].init();
|
465
|
+
// Copy propagation only data
|
466
|
+
c->pc.p.n_sub = pc.p.n_sub;
|
467
|
+
c->pc.p.branch_id = pc.p.branch_id;
|
468
|
+
return c;
|
469
|
+
}
|
470
|
+
|
471
|
+
}
|
472
|
+
|
473
|
+
// STATISTICS: kernel-core
|