gecoder-with-gecode 0.9.0 → 0.9.1
Sign up to get free protection for your applications and to get access to all the features.
- data/CHANGES +6 -0
- data/README +1 -1
- data/THANKS +18 -0
- data/example/equation_system.rb +3 -1
- data/example/magic_sequence.rb +3 -1
- data/example/queens.rb +3 -1
- data/example/send_more_money.rb +24 -30
- data/example/send_most_money.rb +15 -26
- data/example/square_tiling.rb +3 -1
- data/example/sudoku-set.rb +3 -1
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/LICENSE +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/Makefile.contribs +0 -0
- data/ext/gecode-2.2.0/Makefile.dep +8056 -0
- data/ext/gecode-2.2.0/Makefile.in +1590 -0
- data/ext/gecode-2.2.0/changelog.in +2698 -0
- data/ext/gecode-2.2.0/configure +13112 -0
- data/ext/gecode-2.2.0/configure.ac +273 -0
- data/ext/gecode-2.2.0/configure.ac.in +269 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/README +0 -0
- data/ext/gecode-2.2.0/contribs/qecode/Doxyfile +263 -0
- data/ext/gecode-2.2.0/contribs/qecode/Implicative.cc +267 -0
- data/ext/gecode-2.2.0/contribs/qecode/Implicative.hh +164 -0
- data/ext/gecode-2.2.0/contribs/qecode/Makefile.in.in +163 -0
- data/ext/gecode-2.2.0/contribs/qecode/OptVar.cc +82 -0
- data/ext/gecode-2.2.0/contribs/qecode/OptVar.hh +123 -0
- data/ext/gecode-2.2.0/contribs/qecode/Strategy.cc +131 -0
- data/ext/gecode-2.2.0/contribs/qecode/Strategy.hh +91 -0
- data/ext/gecode-2.2.0/contribs/qecode/StrategyNode.cc +62 -0
- data/ext/gecode-2.2.0/contribs/qecode/StrategyNode.hh +47 -0
- data/ext/gecode-2.2.0/contribs/qecode/autom4te.cache/output.0 +2264 -0
- data/ext/gecode-2.2.0/contribs/qecode/autom4te.cache/requests +115 -0
- data/ext/gecode-2.2.0/contribs/qecode/autom4te.cache/traces.0 +57 -0
- data/ext/gecode-2.2.0/contribs/qecode/config.log +147 -0
- data/ext/gecode-2.2.0/contribs/qecode/config.status +817 -0
- data/ext/gecode-2.2.0/contribs/qecode/configure +2264 -0
- data/ext/gecode-2.2.0/contribs/qecode/configure.ac +23 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/COMPILING +13 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/MatrixGame.cpp +140 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/NimFibo.cpp +73 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/connect-5-3-3-3.cpp +842 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/network-pricing.cc +146 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/optim2.cc +149 -0
- data/ext/gecode-2.2.0/contribs/qecode/examples/stress_test.cpp +240 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/heap.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/myDom.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/myspace.cc +0 -0
- data/ext/gecode-2.2.0/contribs/qecode/myspace.hh +68 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/qecode.hh +0 -0
- data/ext/gecode-2.2.0/contribs/qecode/qsolver.cc +268 -0
- data/ext/gecode-2.2.0/contribs/qecode/qsolver.hh +46 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/shortdesc.ac +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/contribs/qecode/vartype.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/doxygen/doxygen.conf.in +0 -0
- data/ext/gecode-2.2.0/doxygen/doxygen.hh.in +1112 -0
- data/ext/gecode-2.2.0/doxygen/reflection.hh +417 -0
- data/ext/gecode-2.2.0/examples/all-interval.cc +133 -0
- data/ext/gecode-2.2.0/examples/alpha.cc +137 -0
- data/ext/gecode-2.2.0/examples/bacp.cc +521 -0
- data/ext/gecode-2.2.0/examples/baseline.cc +87 -0
- data/ext/gecode-2.2.0/examples/bibd.cc +203 -0
- data/ext/gecode-2.2.0/examples/black-hole.cc +389 -0
- data/ext/gecode-2.2.0/examples/crew.cc +286 -0
- data/ext/gecode-2.2.0/examples/crowded-chess.cc +424 -0
- data/ext/gecode-2.2.0/examples/domino.cc +297 -0
- data/ext/gecode-2.2.0/examples/donald.cc +107 -0
- data/ext/gecode-2.2.0/examples/eq20.cc +125 -0
- data/ext/gecode-2.2.0/examples/golf.cc +297 -0
- data/ext/gecode-2.2.0/examples/golomb-ruler.cc +199 -0
- data/ext/gecode-2.2.0/examples/graph-color.cc +407 -0
- data/ext/gecode-2.2.0/examples/grocery.cc +113 -0
- data/ext/gecode-2.2.0/examples/hamming.cc +129 -0
- data/ext/gecode-2.2.0/examples/ind-set.cc +143 -0
- data/ext/gecode-2.2.0/examples/javascript.cc +163 -0
- data/ext/gecode-2.2.0/examples/kakuro.cc +686 -0
- data/ext/gecode-2.2.0/examples/knights.cc +220 -0
- data/ext/gecode-2.2.0/examples/langford-number.cc +225 -0
- data/ext/gecode-2.2.0/examples/magic-sequence.cc +146 -0
- data/ext/gecode-2.2.0/examples/magic-square.cc +138 -0
- data/ext/gecode-2.2.0/examples/minesweeper.cc +304 -0
- data/ext/gecode-2.2.0/examples/money.cc +105 -0
- data/ext/gecode-2.2.0/examples/nonogram.cc +492 -0
- data/ext/gecode-2.2.0/examples/ortho-latin.cc +172 -0
- data/ext/gecode-2.2.0/examples/partition.cc +141 -0
- data/ext/gecode-2.2.0/examples/pentominoes.cc +949 -0
- data/ext/gecode-2.2.0/examples/perfect-square.cc +311 -0
- data/ext/gecode-2.2.0/examples/photo.cc +170 -0
- data/ext/gecode-2.2.0/examples/queen-armies.cc +284 -0
- data/ext/gecode-2.2.0/examples/queens.cc +147 -0
- data/ext/gecode-2.2.0/examples/queens.js +57 -0
- data/ext/gecode-2.2.0/examples/sports-league.cc +342 -0
- data/ext/gecode-2.2.0/examples/steiner.cc +192 -0
- data/ext/gecode-2.2.0/examples/stress-distinct.cc +90 -0
- data/ext/gecode-2.2.0/examples/stress-domain.cc +99 -0
- data/ext/gecode-2.2.0/examples/stress-element.cc +112 -0
- data/ext/gecode-2.2.0/examples/stress-exec.cc +97 -0
- data/ext/gecode-2.2.0/examples/stress-extensional.cc +134 -0
- data/ext/gecode-2.2.0/examples/stress-linear-bool.cc +97 -0
- data/ext/gecode-2.2.0/examples/stress-min.cc +98 -0
- data/ext/gecode-2.2.0/examples/stress-search.cc +88 -0
- data/ext/gecode-2.2.0/examples/sudoku.cc +2341 -0
- data/ext/gecode-2.2.0/examples/support.hh +338 -0
- data/ext/gecode-2.2.0/examples/support/example.cc +64 -0
- data/ext/gecode-2.2.0/examples/support/example.icc +321 -0
- data/ext/gecode-2.2.0/examples/support/options.cc +226 -0
- data/ext/gecode-2.2.0/examples/support/options.icc +276 -0
- data/ext/gecode-2.2.0/examples/tsp.cc +317 -0
- data/ext/gecode-2.2.0/examples/warehouses.cc +191 -0
- data/ext/gecode-2.2.0/gecode.m4 +1046 -0
- data/ext/gecode-2.2.0/gecode/cpltset.hh +797 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/array.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/array.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/bddmanager.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/bddmanager.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/branch.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/branch.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/branch/select-val.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/branch/select-view.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/atmost.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/cardinality.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/distinct.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/dom.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/partition.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/rangeroots.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/rel.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/select.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/constraints/singleton.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/exception.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/binary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/nary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/naryone.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/narytwo.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/singleton.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/propagators/unary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/support.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/support.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var-imp.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var-imp/cpltset.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var-imp/cpltset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var-imp/cpltset.vis +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var/cpltset.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/var/cpltset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/view.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/view/cpltset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/cpltset/view/print.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/addchild.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/addchild.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/addvisualisationdialog.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/addvisualisationdialog.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/better.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/config.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/config.hh +0 -0
- data/ext/gecode-2.2.0/gecode/gist/drawingcursor.cc +281 -0
- data/ext/gecode-2.2.0/gecode/gist/drawingcursor.hh +103 -0
- data/ext/gecode-2.2.0/gecode/gist/drawingcursor.icc +70 -0
- data/ext/gecode-2.2.0/gecode/gist/gecodelogo.cc +672 -0
- data/ext/gecode-2.2.0/gecode/gist/gecodelogo.hh +64 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/gist.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/gist.icc +0 -0
- data/ext/gecode-2.2.0/gecode/gist/layoutcursor.cc +115 -0
- data/ext/gecode-2.2.0/gecode/gist/layoutcursor.hh +75 -0
- data/ext/gecode-2.2.0/gecode/gist/layoutcursor.icc +48 -0
- data/ext/gecode-2.2.0/gecode/gist/mainwindow.cc +274 -0
- data/ext/gecode-2.2.0/gecode/gist/mainwindow.hh +86 -0
- data/ext/gecode-2.2.0/gecode/gist/node.cc +148 -0
- data/ext/gecode-2.2.0/gecode/gist/node.hh +117 -0
- data/ext/gecode-2.2.0/gecode/gist/node.icc +99 -0
- data/ext/gecode-2.2.0/gecode/gist/nodecursor.cc +123 -0
- data/ext/gecode-2.2.0/gecode/gist/nodecursor.hh +147 -0
- data/ext/gecode-2.2.0/gecode/gist/nodecursor.icc +122 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/nodevisitor.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/nodevisitor.icc +0 -0
- data/ext/gecode-2.2.0/gecode/gist/preferences.cc +120 -0
- data/ext/gecode-2.2.0/gecode/gist/preferences.hh +79 -0
- data/ext/gecode-2.2.0/gecode/gist/spacenode.cc +468 -0
- data/ext/gecode-2.2.0/gecode/gist/spacenode.hh +227 -0
- data/ext/gecode-2.2.0/gecode/gist/spacenode.icc +170 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/test.cc +0 -0
- data/ext/gecode-2.2.0/gecode/gist/textoutput.cc +134 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/textoutput.hh +0 -0
- data/ext/gecode-2.2.0/gecode/gist/treecanvas.cc +1343 -0
- data/ext/gecode-2.2.0/gecode/gist/treecanvas.hh +361 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/ui_addchild.hh +0 -0
- data/ext/gecode-2.2.0/gecode/gist/ui_addvisualisationdialog.hh +165 -0
- data/ext/gecode-2.2.0/gecode/gist/visualisation/intvaritem.cc +192 -0
- data/ext/gecode-2.2.0/gecode/gist/visualisation/intvaritem.hh +75 -0
- data/ext/gecode-2.2.0/gecode/gist/visualisation/setvaritem.cc +235 -0
- data/ext/gecode-2.2.0/gecode/gist/visualisation/setvaritem.hh +77 -0
- data/ext/gecode-2.2.0/gecode/gist/visualisation/vararrayitem.hh +125 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/visualisation/vararrayview.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/visualisation/vararrayview.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/visualisation/vararrayviewt.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/visualisation/varitem.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/gist/visualisation/varitem.hh +0 -0
- data/ext/gecode-2.2.0/gecode/gist/visualnode.cc +474 -0
- data/ext/gecode-2.2.0/gecode/gist/visualnode.hh +226 -0
- data/ext/gecode-2.2.0/gecode/gist/visualnode.icc +198 -0
- data/ext/gecode-2.2.0/gecode/gist/zoomToFitIcon.icc +113 -0
- data/ext/gecode-2.2.0/gecode/int.hh +2116 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic.cc +237 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic.hh +827 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/abs.icc +278 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/divmod.icc +496 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/max.icc +474 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/mult.icc +858 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/sqr.icc +464 -0
- data/ext/gecode-2.2.0/gecode/int/arithmetic/sqrt.icc +260 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/array.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/array.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/bool.cc +734 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/bool.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/bool/base.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/bool/eq.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/bool/eqv.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/bool/lq.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/bool/or.icc +1000 -0
- data/ext/gecode-2.2.0/gecode/int/branch.cc +167 -0
- data/ext/gecode-2.2.0/gecode/int/branch.hh +587 -0
- data/ext/gecode-2.2.0/gecode/int/branch/create-branch.icc +190 -0
- data/ext/gecode-2.2.0/gecode/int/branch/select-val.icc +340 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/branch/select-view.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/channel.cc +165 -0
- data/ext/gecode-2.2.0/gecode/int/channel.hh +259 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/channel/base.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/channel/dom.icc +348 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/channel/link-multi.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/channel/link-multi.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/channel/link-single.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/channel/link-single.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/channel/val.icc +278 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/circuit.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/circuit.hh +175 -0
- data/ext/gecode-2.2.0/gecode/int/circuit/base.icc +266 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/circuit/dom.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/circuit/val.icc +126 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/count.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/count.hh +487 -0
- data/ext/gecode-2.2.0/gecode/int/count/int.icc +620 -0
- data/ext/gecode-2.2.0/gecode/int/count/rel.icc +144 -0
- data/ext/gecode-2.2.0/gecode/int/count/view.icc +449 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/cumulatives.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/cumulatives.hh +138 -0
- data/ext/gecode-2.2.0/gecode/int/cumulatives/val.icc +455 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/distinct.hh +341 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/bilink.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/bnd.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/combptr.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/distinct/dom.icc +752 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/edge.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/node.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/distinct/ter-dom.icc +136 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/distinct/val.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/dom.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/dom.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/dom/range.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/dom/spec.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/element.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/element.hh +239 -0
- data/ext/gecode-2.2.0/gecode/int/element/int.icc +444 -0
- data/ext/gecode-2.2.0/gecode/int/element/view.icc +584 -0
- data/ext/gecode-2.2.0/gecode/int/exception.icc +174 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/extensional.hh +415 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/base.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/basic.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/bitset.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/extensional/dfa.cc +565 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/dfa.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/incremental.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/layered-graph.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/extensional/tuple-set.cc +285 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/extensional/tuple-set.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/gcc.hh +329 -0
- data/ext/gecode-2.2.0/gecode/int/gcc/bnd.icc +660 -0
- data/ext/gecode-2.2.0/gecode/int/gcc/dom.icc +531 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc/gccbndsup.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc/graphsup.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc/lbc.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc/occur.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/gcc/ubc.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/gcc/val.icc +400 -0
- data/ext/gecode-2.2.0/gecode/int/int-set.cc +157 -0
- data/ext/gecode-2.2.0/gecode/int/int-set.icc +195 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/limits.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/linear-bool.cc +235 -0
- data/ext/gecode-2.2.0/gecode/int/linear-int.cc +272 -0
- data/ext/gecode-2.2.0/gecode/int/linear.hh +1849 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/bool-int.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/linear/bool-post.cc +433 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/bool-scale.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/bool-view.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/linear/int-bin.icc +605 -0
- data/ext/gecode-2.2.0/gecode/int/linear/int-dom.icc +539 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/int-nary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/int-noview.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/linear/int-post.cc +493 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/int-ter.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/linear/post.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/propagator.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/rel.cc +420 -0
- data/ext/gecode-2.2.0/gecode/int/rel.hh +627 -0
- data/ext/gecode-2.2.0/gecode/int/rel/eq.icc +885 -0
- data/ext/gecode-2.2.0/gecode/int/rel/lex.icc +275 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/rel/lq-le.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/rel/nq.icc +118 -0
- data/ext/gecode-2.2.0/gecode/int/sorted.cc +81 -0
- data/ext/gecode-2.2.0/gecode/int/sorted.hh +118 -0
- data/ext/gecode-2.2.0/gecode/int/sorted/matching.icc +173 -0
- data/ext/gecode-2.2.0/gecode/int/sorted/narrowing.icc +249 -0
- data/ext/gecode-2.2.0/gecode/int/sorted/order.icc +212 -0
- data/ext/gecode-2.2.0/gecode/int/sorted/propagate.icc +702 -0
- data/ext/gecode-2.2.0/gecode/int/sorted/sortsup.icc +563 -0
- data/ext/gecode-2.2.0/gecode/int/support-values.hh +158 -0
- data/ext/gecode-2.2.0/gecode/int/support-values.icc +203 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/unshare.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/var-imp.icc +745 -0
- data/ext/gecode-2.2.0/gecode/int/var-imp/bool.cc +105 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var-imp/bool.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var-imp/bool.vis +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var-imp/delta.icc +0 -0
- data/ext/gecode-2.2.0/gecode/int/var-imp/int.cc +408 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var-imp/int.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var-imp/int.vis +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var/bool.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/var/bool.icc +128 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/var/int.cc +0 -0
- data/ext/gecode-2.2.0/gecode/int/var/int.icc +153 -0
- data/ext/gecode-2.2.0/gecode/int/view.icc +1918 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/bool.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/constint.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/int.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/iter.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/minus.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/offset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/print.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/rtest.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/scale.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/int/view/zero.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter.hh +98 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-add.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-append.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-array.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-cache.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-compl.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-diff.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-empty.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-inter.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/ranges-map.icc +260 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-minmax.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-minus.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/ranges-negative.icc +137 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-offset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-operations.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/ranges-positive.icc +139 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-scale.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-singleton-append.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-singleton.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-size.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-union.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/ranges-values.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/values-array.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/values-inter.icc +130 -0
- data/ext/gecode-2.2.0/gecode/iter/values-map.icc +136 -0
- data/ext/gecode-2.2.0/gecode/iter/values-minus.icc +130 -0
- data/ext/gecode-2.2.0/gecode/iter/values-negative.icc +116 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/values-offset.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/values-positive.icc +123 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/values-ranges.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/values-singleton.icc +0 -0
- data/ext/gecode-2.2.0/gecode/iter/values-union.icc +137 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/values-unique.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/virtual-ranges-compl.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/virtual-ranges-inter.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/virtual-ranges-union.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/iter/virtual-ranges.icc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel.hh +188 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/advisor.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/array.icc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel/branching.icc +433 -0
- data/ext/gecode-2.2.0/gecode/kernel/core.cc +474 -0
- data/ext/gecode-2.2.0/gecode/kernel/core.icc +2311 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/exception.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/macros.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/memory-manager.cc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel/memory-manager.icc +454 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/modevent.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/propagator.icc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel/reflection.cc +951 -0
- data/ext/gecode-2.2.0/gecode/kernel/reflection.icc +1213 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/shared-array.icc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel/var-imp.icc +433 -0
- data/ext/gecode-2.2.0/gecode/kernel/var-map.cc +269 -0
- data/ext/gecode-2.2.0/gecode/kernel/var-map.icc +230 -0
- data/ext/gecode-2.2.0/gecode/kernel/var-traits.icc +79 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/kernel/var-type.cc +0 -0
- data/ext/gecode-2.2.0/gecode/kernel/var-type.icc +915 -0
- data/ext/gecode-2.2.0/gecode/kernel/var.icc +114 -0
- data/ext/gecode-2.2.0/gecode/kernel/view.icc +413 -0
- data/ext/gecode-2.2.0/gecode/minimodel.hh +1206 -0
- data/ext/gecode-2.2.0/gecode/minimodel/arithmetic.icc +118 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/bool-expr.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/bool-expr.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/bool-rel.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/exception.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/lin-expr.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/lin-rel.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/matrix.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/minimodel/reg.cc +0 -0
- data/ext/gecode-2.2.0/gecode/search.hh +759 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/bab.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/bab.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/dfs.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/dfs.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/engine-ctrl.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/lds.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/lds.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/options.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/options.icc +0 -0
- data/ext/gecode-2.2.0/gecode/search/reco-stack.icc +277 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/restart.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/statistics.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/stop.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/search/stop.icc +0 -0
- data/ext/gecode-2.2.0/gecode/serialization.hh +149 -0
- data/ext/gecode-2.2.0/gecode/serialization/boost.cc +78 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/serialization/boost.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/serialization/flatzinc.cc +0 -0
- data/ext/gecode-2.2.0/gecode/serialization/javascript.cc +343 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/serialization/javascript.hh +0 -0
- data/ext/gecode-2.2.0/gecode/serialization/register.cc +8498 -0
- data/ext/gecode-2.2.0/gecode/set.hh +970 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/array.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/array.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/branch.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/branch.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/branch/select-val.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/branch/select-view.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/cardinality.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex/conv.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex/conv.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex/hull.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/convex/hull.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/distinct.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/distinct.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/distinct/atmostOne.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/distinct/atmostOne.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/dom.cc +0 -0
- data/ext/gecode-2.2.0/gecode/set/element.cc +135 -0
- data/ext/gecode-2.2.0/gecode/set/element.hh +233 -0
- data/ext/gecode-2.2.0/gecode/set/element/disjoint.cc +308 -0
- data/ext/gecode-2.2.0/gecode/set/element/disjoint.icc +75 -0
- data/ext/gecode-2.2.0/gecode/set/element/idxarray.hh +113 -0
- data/ext/gecode-2.2.0/gecode/set/element/idxarray.icc +155 -0
- data/ext/gecode-2.2.0/gecode/set/element/inter.icc +348 -0
- data/ext/gecode-2.2.0/gecode/set/element/union.icc +371 -0
- data/ext/gecode-2.2.0/gecode/set/element/unionConst.icc +334 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/exception.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/card.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/channel-bool.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/channel-int.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/match.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/minmax.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/int/weights.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/limits.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors-compiler.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors.cc +0 -0
- data/ext/gecode-2.2.0/gecode/set/projectors.hh +438 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/compiler.cc +0 -0
- data/ext/gecode-2.2.0/gecode/set/projectors/formula.cc +312 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/formula.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/projector-set.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/projector-set.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/projector.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/projector.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/propagator.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/propagator/card.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/propagator/nary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/propagator/re-nary.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/propagator/re-nary.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/set-expr.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/projectors/set-expr.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/propagator.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op-const.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op.hh +0 -0
- data/ext/gecode-2.2.0/gecode/set/rel-op/common.icc +613 -0
- data/ext/gecode-2.2.0/gecode/set/rel-op/inter.icc +452 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op/partition.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op/post.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op/subofunion.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op/superofinter.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel-op/union.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/common.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/eq.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/nosubset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/nq.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/re-eq.icc +0 -0
- data/ext/gecode-2.2.0/gecode/set/rel/re-subset.icc +174 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/rel/subset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence.hh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence/common.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence/seq-u.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence/seq-u.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence/seq.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/sequence/seq.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/delta.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/integerset.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/integerset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/iter.icc +0 -0
- data/ext/gecode-2.2.0/gecode/set/var-imp/set.cc +215 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/set.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var-imp/set.vis +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/var/set.cc +0 -0
- data/ext/gecode-2.2.0/gecode/set/var/set.icc +303 -0
- data/ext/gecode-2.2.0/gecode/set/view.icc +1451 -0
- data/ext/gecode-2.2.0/gecode/set/view/complement.icc +614 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/view/const.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/view/offset.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/view/print.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/view/set.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/set/view/singleton.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support.hh +0 -0
- data/ext/gecode-2.2.0/gecode/support/block-allocator.icc +159 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/AUTHORS +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/ChangeLog +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/NEWS +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/README +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bdd.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bddio.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bddop.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bddtree.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bvec.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/bvec.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/cache.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/cache.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/config.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/cppext.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/fdd.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/fdd.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/imatrix.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/imatrix.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/kernel.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/kernel.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/pairs.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/prime.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/prime.h +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/reorder.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/buddy/tree.c +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/cast.icc +0 -0
- data/ext/gecode-2.2.0/gecode/support/config.icc.in +83 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/dynamic-array.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/dynamic-stack.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/exception.cc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/exception.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/macros.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/map.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/marked-pointer.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/memory.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/random.icc +0 -0
- data/ext/gecode-2.2.0/gecode/support/sentinel-stack.icc +138 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/sort.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/static-pqueue.icc +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/gecode/support/static-stack.icc +0 -0
- data/ext/gecode-2.2.0/gecode/support/symbol.cc +241 -0
- data/ext/gecode-2.2.0/gecode/support/symbol.icc +134 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/install-sh +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/AppleHelpbookInfo.plist +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/allexamples.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/Makefile.am +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/changelog +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/control +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/copyright +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/gecode.info +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/gecode.install +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/gecode.spec +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/debian/rules +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/doxygen/back.png +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/doxygen/footer.html +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/doxygen/gecode-logo-100.png +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/doxygen/header.html +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/doxygen/stylesheet.css +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/fixproperties.sh +0 -0
- data/ext/gecode-2.2.0/misc/gecode-gist.pc.in +45 -0
- data/ext/gecode-2.2.0/misc/gecode-minimodel.pc.in +45 -0
- data/ext/gecode-2.2.0/misc/gecode-search.pc.in +45 -0
- data/ext/gecode-2.2.0/misc/gecode-serialization.pc.in +45 -0
- data/ext/gecode-2.2.0/misc/gecode.pc.in +45 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/genchangelog.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/genlcovmakefile.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/genlicense.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/genregistry.perl +0 -0
- data/ext/gecode-2.2.0/misc/genstatistics.perl +179 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/gentxtchangelog.perl +0 -0
- data/ext/gecode-2.2.0/misc/genvariables.perl +905 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/getrevision.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/makedepend.perl +0 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/misc/svn-ignore.txt +0 -0
- data/ext/gecode-2.2.0/test/assign.cc +181 -0
- data/ext/gecode-2.2.0/test/assign.hh +93 -0
- data/ext/gecode-2.2.0/test/assign/bool.cc +61 -0
- data/ext/gecode-2.2.0/test/assign/int.cc +70 -0
- data/ext/gecode-2.2.0/test/branch.cc +563 -0
- data/ext/gecode-2.2.0/test/branch.hh +144 -0
- data/ext/gecode-2.2.0/test/branch/bool.cc +61 -0
- data/ext/gecode-2.2.0/test/branch/cpltset.cc +71 -0
- data/ext/gecode-2.2.0/test/branch/int.cc +70 -0
- data/ext/gecode-2.2.0/test/branch/set.cc +74 -0
- data/ext/gecode-2.2.0/test/cpltset.cc +568 -0
- data/ext/gecode-2.2.0/test/cpltset.hh +125 -0
- data/ext/gecode-2.2.0/test/cpltset/atmost.cc +155 -0
- data/ext/gecode-2.2.0/test/cpltset/cardinality.cc +138 -0
- data/ext/gecode-2.2.0/test/cpltset/dom.cc +137 -0
- data/ext/gecode-2.2.0/test/cpltset/partition.cc +210 -0
- data/ext/gecode-2.2.0/test/cpltset/rel.cc +158 -0
- data/ext/gecode-2.2.0/test/cpltset/select.cc +216 -0
- data/ext/gecode-2.2.0/test/int.cc +688 -0
- data/ext/gecode-2.2.0/test/int.hh +267 -0
- data/ext/gecode-2.2.0/test/int.icc +266 -0
- data/ext/gecode-2.2.0/test/int/arithmetic.cc +766 -0
- data/ext/gecode-2.2.0/test/int/basic.cc +77 -0
- data/ext/gecode-2.2.0/test/int/bool.cc +340 -0
- data/ext/gecode-2.2.0/test/int/channel.cc +238 -0
- data/ext/gecode-2.2.0/test/int/circuit.cc +100 -0
- data/ext/gecode-2.2.0/test/int/count.cc +357 -0
- data/ext/gecode-2.2.0/test/int/distinct.cc +248 -0
- data/ext/gecode-2.2.0/test/int/dom.cc +123 -0
- data/ext/gecode-2.2.0/test/int/element.cc +333 -0
- data/ext/gecode-2.2.0/test/int/extensional.cc +475 -0
- data/ext/gecode-2.2.0/test/int/gcc.cc +293 -0
- data/ext/gecode-2.2.0/test/int/linear.cc +383 -0
- data/ext/gecode-2.2.0/test/int/mm-arithmetic.cc +302 -0
- data/ext/gecode-2.2.0/test/int/mm-bool.cc +4342 -0
- data/ext/gecode-2.2.0/test/int/mm-count.cc +295 -0
- data/ext/gecode-2.2.0/test/int/mm-lin.cc +2035 -0
- data/ext/gecode-2.2.0/test/int/mm-rel.cc +136 -0
- data/ext/gecode-2.2.0/test/int/rel.cc +416 -0
- data/ext/gecode-2.2.0/test/int/scheduling.cc +276 -0
- data/ext/gecode-2.2.0/test/int/sorted.cc +165 -0
- data/ext/gecode-2.2.0/test/int/unshare.cc +109 -0
- data/ext/gecode-2.2.0/test/search.cc +618 -0
- data/ext/gecode-2.2.0/test/set.cc +753 -0
- data/ext/gecode-2.2.0/test/set.hh +286 -0
- data/ext/gecode-2.2.0/test/set.icc +108 -0
- data/ext/gecode-2.2.0/test/set/convex.cc +139 -0
- data/ext/gecode-2.2.0/test/set/distinct.cc +116 -0
- data/ext/gecode-2.2.0/test/set/dom.cc +292 -0
- data/ext/gecode-2.2.0/test/set/int.cc +473 -0
- data/ext/gecode-2.2.0/test/set/projection.cc +436 -0
- data/ext/gecode-2.2.0/test/set/rel-op-const.cc +368 -0
- data/ext/gecode-2.2.0/test/set/rel-op.cc +465 -0
- data/ext/gecode-2.2.0/test/set/rel.cc +125 -0
- data/ext/gecode-2.2.0/test/set/select.cc +299 -0
- data/ext/gecode-2.2.0/test/set/sequence.cc +125 -0
- data/ext/gecode-2.2.0/test/test.cc +287 -0
- data/ext/gecode-2.2.0/test/test.hh +175 -0
- data/ext/gecode-2.2.0/test/test.icc +93 -0
- data/ext/{gecode-2.1.1 → gecode-2.2.0}/variables.vsl +0 -0
- data/lib/gecoder/bindings.rb +7 -5
- data/lib/gecoder/bindings/bindings.rb +8 -8
- data/lib/gecoder/interface.rb +4 -2
- data/lib/gecoder/interface/binding_changes.rb +1 -1
- data/lib/gecoder/interface/branch.rb +1 -1
- data/lib/gecoder/interface/constraints/bool_enum_constraints.rb +4 -4
- data/lib/gecoder/interface/constraints/bool_var_constraints.rb +2 -2
- data/lib/gecoder/interface/constraints/extensional_regexp.rb +1 -1
- data/lib/gecoder/interface/constraints/fixnum_enum_constraints.rb +2 -2
- data/lib/gecoder/interface/constraints/int_enum/extensional.rb +5 -5
- data/lib/gecoder/interface/constraints/int_enum_constraints.rb +4 -4
- data/lib/gecoder/interface/constraints/int_var_constraints.rb +2 -2
- data/lib/gecoder/interface/constraints/selected_set/select.rb +8 -8
- data/lib/gecoder/interface/constraints/set_enum/element.rb +79 -0
- data/lib/gecoder/interface/constraints/set_enum_constraints.rb +5 -5
- data/lib/gecoder/interface/constraints/set_var_constraints.rb +2 -2
- data/lib/gecoder/interface/convenience.rb +99 -0
- data/lib/gecoder/interface/enum_wrapper.rb +1 -1
- data/lib/gecoder/interface/mixin.rb +486 -0
- data/lib/gecoder/interface/search.rb +23 -22
- data/lib/gecoder/version.rb +1 -1
- data/specs/branch.rb +5 -3
- data/specs/constraints/bool/boolean.rb +3 -1
- data/specs/constraints/bool/linear.rb +3 -1
- data/specs/constraints/bool_enum/bool_enum_relation.rb +3 -1
- data/specs/constraints/bool_enum/channel.rb +3 -1
- data/specs/constraints/fixnum_enum/element.rb +3 -1
- data/specs/constraints/int/arithmetic.rb +3 -1
- data/specs/constraints/int/channel.rb +3 -1
- data/specs/constraints/int/linear.rb +3 -1
- data/specs/constraints/int/linear_properties.rb +3 -1
- data/specs/constraints/int_enum/arithmetic.rb +3 -1
- data/specs/constraints/int_enum/channel.rb +3 -1
- data/specs/constraints/int_enum/count.rb +3 -1
- data/specs/constraints/int_enum/distinct.rb +3 -1
- data/specs/constraints/int_enum/element.rb +3 -1
- data/specs/constraints/int_enum/sort.rb +3 -1
- data/specs/constraints/property_helper.rb +10 -10
- data/specs/constraints/reification_sugar.rb +3 -1
- data/specs/constraints/selected_set/select.rb +6 -5
- data/specs/constraints/selected_set/select_properties.rb +12 -10
- data/specs/constraints/set/channel.rb +3 -1
- data/specs/constraints/set/domain.rb +4 -4
- data/specs/constraints/set/relation.rb +4 -4
- data/specs/constraints/set_enum/channel.rb +3 -1
- data/specs/constraints/set_enum/distinct.rb +3 -1
- data/specs/constraints/set_enum/element.rb +77 -0
- data/specs/enum_wrapper.rb +1 -1
- data/specs/mixin.rb +78 -0
- data/specs/model.rb +5 -5
- data/specs/search.rb +20 -14
- data/specs/selected_set.rb +3 -3
- data/specs/set_elements.rb +2 -2
- data/tasks/distribution.rake +25 -4
- metadata +739 -602
- data/example/money.rb +0 -36
- data/ext/gecode-2.1.1/Makefile.dep +0 -7622
- data/ext/gecode-2.1.1/Makefile.in +0 -1568
- data/ext/gecode-2.1.1/changelog.in +0 -2459
- data/ext/gecode-2.1.1/configure +0 -11631
- data/ext/gecode-2.1.1/configure.ac +0 -249
- data/ext/gecode-2.1.1/configure.ac.in +0 -245
- data/ext/gecode-2.1.1/contribs/qecode/Doxyfile +0 -263
- data/ext/gecode-2.1.1/contribs/qecode/FirstFailValueHeuristic.cc +0 -82
- data/ext/gecode-2.1.1/contribs/qecode/FirstFailValueHeuristic.hh +0 -37
- data/ext/gecode-2.1.1/contribs/qecode/Makefile.in.in +0 -162
- data/ext/gecode-2.1.1/contribs/qecode/NaiveValueHeuristics.cc +0 -172
- data/ext/gecode-2.1.1/contribs/qecode/NaiveValueHeuristics.hh +0 -63
- data/ext/gecode-2.1.1/contribs/qecode/SDFVariableHeuristic.cc +0 -37
- data/ext/gecode-2.1.1/contribs/qecode/SDFVariableHeuristic.hh +0 -35
- data/ext/gecode-2.1.1/contribs/qecode/configure +0 -2264
- data/ext/gecode-2.1.1/contribs/qecode/configure.ac +0 -23
- data/ext/gecode-2.1.1/contribs/qecode/examples/COMPILING +0 -13
- data/ext/gecode-2.1.1/contribs/qecode/examples/MatrixGame.cpp +0 -144
- data/ext/gecode-2.1.1/contribs/qecode/examples/NimFibo.cpp +0 -73
- data/ext/gecode-2.1.1/contribs/qecode/examples/stress_test.cpp +0 -179
- data/ext/gecode-2.1.1/contribs/qecode/extensivecomparator.cc +0 -34
- data/ext/gecode-2.1.1/contribs/qecode/extensivecomparator.hh +0 -46
- data/ext/gecode-2.1.1/contribs/qecode/implicative.cc +0 -595
- data/ext/gecode-2.1.1/contribs/qecode/implicative.hh +0 -184
- data/ext/gecode-2.1.1/contribs/qecode/myspace.hh +0 -69
- data/ext/gecode-2.1.1/contribs/qecode/qecore.cc +0 -145
- data/ext/gecode-2.1.1/contribs/qecode/qecore.hh +0 -247
- data/ext/gecode-2.1.1/contribs/qecode/qsolver.cc +0 -168
- data/ext/gecode-2.1.1/contribs/qecode/qsolver.hh +0 -73
- data/ext/gecode-2.1.1/contribs/qecode/valueHeuristic.hh +0 -91
- data/ext/gecode-2.1.1/contribs/qecode/warner.cc +0 -101
- data/ext/gecode-2.1.1/contribs/qecode/warner.hh +0 -83
- data/ext/gecode-2.1.1/doxygen/doxygen.hh.in +0 -1111
- data/ext/gecode-2.1.1/doxygen/reflection.hh +0 -417
- data/ext/gecode-2.1.1/gecode.m4 +0 -956
- data/ext/gecode-2.1.1/gecode/cpltset.hh +0 -797
- data/ext/gecode-2.1.1/gecode/gist/analysiscursor.cc +0 -115
- data/ext/gecode-2.1.1/gecode/gist/analysiscursor.hh +0 -77
- data/ext/gecode-2.1.1/gecode/gist/drawingcursor.cc +0 -245
- data/ext/gecode-2.1.1/gecode/gist/drawingcursor.hh +0 -101
- data/ext/gecode-2.1.1/gecode/gist/gecodelogo.icc +0 -522
- data/ext/gecode-2.1.1/gecode/gist/mainwindow.cc +0 -254
- data/ext/gecode-2.1.1/gecode/gist/mainwindow.hh +0 -86
- data/ext/gecode-2.1.1/gecode/gist/node.cc +0 -100
- data/ext/gecode-2.1.1/gecode/gist/node.hh +0 -89
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.cc +0 -124
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.hh +0 -122
- data/ext/gecode-2.1.1/gecode/gist/nodecursor.icc +0 -79
- data/ext/gecode-2.1.1/gecode/gist/postscript.cc +0 -543
- data/ext/gecode-2.1.1/gecode/gist/postscript.hh +0 -56
- data/ext/gecode-2.1.1/gecode/gist/preferences.cc +0 -110
- data/ext/gecode-2.1.1/gecode/gist/preferences.hh +0 -76
- data/ext/gecode-2.1.1/gecode/gist/reflectionhelpers.cc +0 -55
- data/ext/gecode-2.1.1/gecode/gist/reflectionhelpers.hh +0 -58
- data/ext/gecode-2.1.1/gecode/gist/shapelist.cc +0 -331
- data/ext/gecode-2.1.1/gecode/gist/shapelist.hh +0 -140
- data/ext/gecode-2.1.1/gecode/gist/spacenode.cc +0 -531
- data/ext/gecode-2.1.1/gecode/gist/spacenode.hh +0 -224
- data/ext/gecode-2.1.1/gecode/gist/textoutput.cc +0 -114
- data/ext/gecode-2.1.1/gecode/gist/treecanvas.cc +0 -1140
- data/ext/gecode-2.1.1/gecode/gist/treecanvas.hh +0 -324
- data/ext/gecode-2.1.1/gecode/gist/ui_addvisualisationdialog.hh +0 -163
- data/ext/gecode-2.1.1/gecode/gist/visualisation/intvaritem.cc +0 -175
- data/ext/gecode-2.1.1/gecode/gist/visualisation/intvaritem.hh +0 -71
- data/ext/gecode-2.1.1/gecode/gist/visualisation/setvaritem.cc +0 -219
- data/ext/gecode-2.1.1/gecode/gist/visualisation/setvaritem.hh +0 -73
- data/ext/gecode-2.1.1/gecode/gist/visualisation/vararrayitem.hh +0 -123
- data/ext/gecode-2.1.1/gecode/gist/visualnode.cc +0 -303
- data/ext/gecode-2.1.1/gecode/gist/visualnode.hh +0 -166
- data/ext/gecode-2.1.1/gecode/int.hh +0 -2035
- data/ext/gecode-2.1.1/gecode/int/arithmetic.cc +0 -136
- data/ext/gecode-2.1.1/gecode/int/arithmetic.hh +0 -440
- data/ext/gecode-2.1.1/gecode/int/arithmetic/abs.icc +0 -279
- data/ext/gecode-2.1.1/gecode/int/arithmetic/max.icc +0 -253
- data/ext/gecode-2.1.1/gecode/int/arithmetic/mult.icc +0 -522
- data/ext/gecode-2.1.1/gecode/int/arithmetic/sqr.icc +0 -218
- data/ext/gecode-2.1.1/gecode/int/arithmetic/sqrt.icc +0 -138
- data/ext/gecode-2.1.1/gecode/int/bool.cc +0 -642
- data/ext/gecode-2.1.1/gecode/int/bool/or.icc +0 -1000
- data/ext/gecode-2.1.1/gecode/int/branch.cc +0 -301
- data/ext/gecode-2.1.1/gecode/int/branch.hh +0 -576
- data/ext/gecode-2.1.1/gecode/int/branch/select-val.icc +0 -338
- data/ext/gecode-2.1.1/gecode/int/channel.cc +0 -114
- data/ext/gecode-2.1.1/gecode/int/channel.hh +0 -259
- data/ext/gecode-2.1.1/gecode/int/channel/dom.icc +0 -347
- data/ext/gecode-2.1.1/gecode/int/channel/val.icc +0 -276
- data/ext/gecode-2.1.1/gecode/int/circuit.hh +0 -175
- data/ext/gecode-2.1.1/gecode/int/circuit/base.icc +0 -271
- data/ext/gecode-2.1.1/gecode/int/circuit/val.icc +0 -122
- data/ext/gecode-2.1.1/gecode/int/count.hh +0 -487
- data/ext/gecode-2.1.1/gecode/int/count/int.icc +0 -619
- data/ext/gecode-2.1.1/gecode/int/count/rel.icc +0 -144
- data/ext/gecode-2.1.1/gecode/int/count/view.icc +0 -449
- data/ext/gecode-2.1.1/gecode/int/cumulatives.hh +0 -141
- data/ext/gecode-2.1.1/gecode/int/cumulatives/val.icc +0 -429
- data/ext/gecode-2.1.1/gecode/int/distinct.hh +0 -341
- data/ext/gecode-2.1.1/gecode/int/distinct/dom.icc +0 -750
- data/ext/gecode-2.1.1/gecode/int/distinct/ter-dom.icc +0 -136
- data/ext/gecode-2.1.1/gecode/int/element.hh +0 -239
- data/ext/gecode-2.1.1/gecode/int/element/int.icc +0 -441
- data/ext/gecode-2.1.1/gecode/int/element/view.icc +0 -584
- data/ext/gecode-2.1.1/gecode/int/exception.icc +0 -163
- data/ext/gecode-2.1.1/gecode/int/extensional.hh +0 -415
- data/ext/gecode-2.1.1/gecode/int/extensional/dfa.cc +0 -565
- data/ext/gecode-2.1.1/gecode/int/extensional/tuple-set.cc +0 -311
- data/ext/gecode-2.1.1/gecode/int/gcc.hh +0 -329
- data/ext/gecode-2.1.1/gecode/int/gcc/bnd.icc +0 -660
- data/ext/gecode-2.1.1/gecode/int/gcc/dom.icc +0 -531
- data/ext/gecode-2.1.1/gecode/int/gcc/val.icc +0 -400
- data/ext/gecode-2.1.1/gecode/int/int-set.cc +0 -153
- data/ext/gecode-2.1.1/gecode/int/int-set.icc +0 -191
- data/ext/gecode-2.1.1/gecode/int/linear-bool.cc +0 -220
- data/ext/gecode-2.1.1/gecode/int/linear-int.cc +0 -240
- data/ext/gecode-2.1.1/gecode/int/linear.hh +0 -1849
- data/ext/gecode-2.1.1/gecode/int/linear/bool-post.cc +0 -433
- data/ext/gecode-2.1.1/gecode/int/linear/int-bin.icc +0 -605
- data/ext/gecode-2.1.1/gecode/int/linear/int-dom.icc +0 -539
- data/ext/gecode-2.1.1/gecode/int/linear/int-post.cc +0 -493
- data/ext/gecode-2.1.1/gecode/int/rel.cc +0 -431
- data/ext/gecode-2.1.1/gecode/int/rel.hh +0 -657
- data/ext/gecode-2.1.1/gecode/int/rel/eq.icc +0 -848
- data/ext/gecode-2.1.1/gecode/int/rel/lex.icc +0 -248
- data/ext/gecode-2.1.1/gecode/int/rel/nq.icc +0 -269
- data/ext/gecode-2.1.1/gecode/int/sorted.cc +0 -91
- data/ext/gecode-2.1.1/gecode/int/sorted.hh +0 -117
- data/ext/gecode-2.1.1/gecode/int/sorted/matching.icc +0 -182
- data/ext/gecode-2.1.1/gecode/int/sorted/narrowing.icc +0 -257
- data/ext/gecode-2.1.1/gecode/int/sorted/order.icc +0 -208
- data/ext/gecode-2.1.1/gecode/int/sorted/propagate.icc +0 -669
- data/ext/gecode-2.1.1/gecode/int/sorted/sortsup.icc +0 -596
- data/ext/gecode-2.1.1/gecode/int/var-imp.icc +0 -745
- data/ext/gecode-2.1.1/gecode/int/var-imp/bool.cc +0 -104
- data/ext/gecode-2.1.1/gecode/int/var-imp/int.cc +0 -407
- data/ext/gecode-2.1.1/gecode/int/var/bool.icc +0 -126
- data/ext/gecode-2.1.1/gecode/int/var/int.icc +0 -151
- data/ext/gecode-2.1.1/gecode/int/view.icc +0 -1894
- data/ext/gecode-2.1.1/gecode/iter.hh +0 -90
- data/ext/gecode-2.1.1/gecode/iter/values-minus.icc +0 -130
- data/ext/gecode-2.1.1/gecode/kernel.hh +0 -182
- data/ext/gecode-2.1.1/gecode/kernel/branching.icc +0 -447
- data/ext/gecode-2.1.1/gecode/kernel/core.cc +0 -473
- data/ext/gecode-2.1.1/gecode/kernel/core.icc +0 -2295
- data/ext/gecode-2.1.1/gecode/kernel/memory-manager.icc +0 -458
- data/ext/gecode-2.1.1/gecode/kernel/reflection.cc +0 -921
- data/ext/gecode-2.1.1/gecode/kernel/reflection.icc +0 -1012
- data/ext/gecode-2.1.1/gecode/kernel/var-imp.icc +0 -433
- data/ext/gecode-2.1.1/gecode/kernel/var-map.cc +0 -269
- data/ext/gecode-2.1.1/gecode/kernel/var-map.icc +0 -227
- data/ext/gecode-2.1.1/gecode/kernel/var-traits.icc +0 -72
- data/ext/gecode-2.1.1/gecode/kernel/var-type.icc +0 -915
- data/ext/gecode-2.1.1/gecode/kernel/var.icc +0 -120
- data/ext/gecode-2.1.1/gecode/kernel/view.icc +0 -611
- data/ext/gecode-2.1.1/gecode/minimodel.hh +0 -1165
- data/ext/gecode-2.1.1/gecode/minimodel/arithmetic.cc +0 -179
- data/ext/gecode-2.1.1/gecode/search.hh +0 -752
- data/ext/gecode-2.1.1/gecode/search/reco-stack.icc +0 -237
- data/ext/gecode-2.1.1/gecode/serialization.hh +0 -149
- data/ext/gecode-2.1.1/gecode/serialization/boost.cc +0 -78
- data/ext/gecode-2.1.1/gecode/serialization/javascript.cc +0 -340
- data/ext/gecode-2.1.1/gecode/serialization/register.cc +0 -8142
- data/ext/gecode-2.1.1/gecode/set.hh +0 -970
- data/ext/gecode-2.1.1/gecode/set/projectors.hh +0 -438
- data/ext/gecode-2.1.1/gecode/set/projectors/formula.cc +0 -312
- data/ext/gecode-2.1.1/gecode/set/rel-op/common.icc +0 -557
- data/ext/gecode-2.1.1/gecode/set/rel-op/inter.icc +0 -409
- data/ext/gecode-2.1.1/gecode/set/rel/re-subset.icc +0 -172
- data/ext/gecode-2.1.1/gecode/set/select.cc +0 -135
- data/ext/gecode-2.1.1/gecode/set/select.hh +0 -233
- data/ext/gecode-2.1.1/gecode/set/select/disjoint.cc +0 -308
- data/ext/gecode-2.1.1/gecode/set/select/disjoint.icc +0 -75
- data/ext/gecode-2.1.1/gecode/set/select/idxarray.hh +0 -113
- data/ext/gecode-2.1.1/gecode/set/select/idxarray.icc +0 -155
- data/ext/gecode-2.1.1/gecode/set/select/inter.icc +0 -349
- data/ext/gecode-2.1.1/gecode/set/select/union.icc +0 -371
- data/ext/gecode-2.1.1/gecode/set/select/unionConst.icc +0 -334
- data/ext/gecode-2.1.1/gecode/set/var-imp/set.cc +0 -214
- data/ext/gecode-2.1.1/gecode/set/var/set.icc +0 -303
- data/ext/gecode-2.1.1/gecode/set/view.icc +0 -1503
- data/ext/gecode-2.1.1/gecode/set/view/complement.icc +0 -629
- data/ext/gecode-2.1.1/gecode/support/block-allocator.icc +0 -158
- data/ext/gecode-2.1.1/gecode/support/config.icc.in +0 -80
- data/ext/gecode-2.1.1/gecode/support/sentinel-stack.icc +0 -122
- data/ext/gecode-2.1.1/gecode/support/symbol.cc +0 -226
- data/ext/gecode-2.1.1/gecode/support/symbol.icc +0 -130
- data/ext/gecode-2.1.1/misc/gecode-gist.pc.in +0 -45
- data/ext/gecode-2.1.1/misc/gecode-minimodel.pc.in +0 -45
- data/ext/gecode-2.1.1/misc/gecode-search.pc.in +0 -45
- data/ext/gecode-2.1.1/misc/gecode-serialization.pc.in +0 -45
- data/ext/gecode-2.1.1/misc/gecode.pc.in +0 -45
- data/ext/gecode-2.1.1/misc/genstatistics.perl +0 -178
- data/ext/gecode-2.1.1/misc/genvariables.perl +0 -905
- data/lib/gecoder/interface/constraints/set_enum/select.rb +0 -79
- data/lib/gecoder/interface/model.rb +0 -453
- data/lib/gecoder/interface/model_sugar.rb +0 -84
- data/specs/constraints/set_enum/select.rb +0 -73
File without changes
|
File without changes
|
File without changes
|
@@ -0,0 +1,128 @@
|
|
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-07-11 10:54:36 +0200 (Fri, 11 Jul 2008) $ by $Author: tack $
|
11
|
+
* $Revision: 7354 $
|
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
|
+
namespace Gecode {
|
39
|
+
|
40
|
+
forceinline void
|
41
|
+
BoolVar::_init(Space* home, int min, int max) {
|
42
|
+
assert((min >= 0) && (max <= 1) && (min <= max));
|
43
|
+
if (min > 0)
|
44
|
+
varimp = &Int::BoolVarImp::s_one;
|
45
|
+
else if (max == 0)
|
46
|
+
varimp = &Int::BoolVarImp::s_zero;
|
47
|
+
else
|
48
|
+
varimp = new (home) Int::BoolVarImp(home,0,1);
|
49
|
+
}
|
50
|
+
|
51
|
+
forceinline
|
52
|
+
BoolVar::BoolVar(void) {}
|
53
|
+
forceinline
|
54
|
+
BoolVar::BoolVar(const BoolVar& x)
|
55
|
+
: VarBase<Int::BoolVarImp>(x.varimp) {}
|
56
|
+
forceinline
|
57
|
+
BoolVar::BoolVar(const Int::BoolView& x)
|
58
|
+
: VarBase<Int::BoolVarImp>(x.var()) {}
|
59
|
+
forceinline
|
60
|
+
BoolVar::BoolVar(const Reflection::Var& x)
|
61
|
+
: VarBase<Int::BoolVarImp>(x.var<Int::BoolVarImp>()) {}
|
62
|
+
|
63
|
+
forceinline int
|
64
|
+
BoolVar::val(void) const {
|
65
|
+
if (!varimp->assigned())
|
66
|
+
throw Int::ValOfUnassignedVar("BoolVar::val");
|
67
|
+
return varimp->val();
|
68
|
+
}
|
69
|
+
forceinline int
|
70
|
+
BoolVar::min(void) const {
|
71
|
+
return varimp->min();
|
72
|
+
}
|
73
|
+
forceinline int
|
74
|
+
BoolVar::med(void) const {
|
75
|
+
return varimp->med();
|
76
|
+
}
|
77
|
+
forceinline int
|
78
|
+
BoolVar::max(void) const {
|
79
|
+
return varimp->max();
|
80
|
+
}
|
81
|
+
|
82
|
+
|
83
|
+
forceinline unsigned int
|
84
|
+
BoolVar::width(void) const {
|
85
|
+
return varimp->width();
|
86
|
+
}
|
87
|
+
forceinline unsigned int
|
88
|
+
BoolVar::size(void) const {
|
89
|
+
return varimp->size();
|
90
|
+
}
|
91
|
+
|
92
|
+
|
93
|
+
|
94
|
+
forceinline bool
|
95
|
+
BoolVar::assigned(void) const {
|
96
|
+
return varimp->assigned();
|
97
|
+
}
|
98
|
+
forceinline bool
|
99
|
+
BoolVar::range(void) const {
|
100
|
+
return varimp->range();
|
101
|
+
}
|
102
|
+
forceinline bool
|
103
|
+
BoolVar::in(int n) const {
|
104
|
+
return varimp->in(n);
|
105
|
+
}
|
106
|
+
|
107
|
+
|
108
|
+
forceinline void
|
109
|
+
BoolVar::update(Space* home, bool share, BoolVar& x) {
|
110
|
+
varimp = x.varimp->copy(home,share);
|
111
|
+
}
|
112
|
+
|
113
|
+
forceinline bool
|
114
|
+
BoolVar::zero(void) const {
|
115
|
+
return varimp->zero();
|
116
|
+
}
|
117
|
+
forceinline bool
|
118
|
+
BoolVar::one(void) const {
|
119
|
+
return varimp->one();
|
120
|
+
}
|
121
|
+
forceinline bool
|
122
|
+
BoolVar::none(void) const {
|
123
|
+
return varimp->none();
|
124
|
+
}
|
125
|
+
|
126
|
+
}
|
127
|
+
|
128
|
+
// STATISTICS: int-var
|
File without changes
|
@@ -0,0 +1,153 @@
|
|
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-07-11 10:54:36 +0200 (Fri, 11 Jul 2008) $ by $Author: tack $
|
11
|
+
* $Revision: 7354 $
|
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
|
+
namespace Gecode {
|
39
|
+
|
40
|
+
forceinline void
|
41
|
+
IntVar::_init(Space* home, int min, int max) {
|
42
|
+
varimp = new (home) Int::IntVarImp(home,min,max);
|
43
|
+
}
|
44
|
+
|
45
|
+
forceinline void
|
46
|
+
IntVar::_init(Space* home, const IntSet& ds) {
|
47
|
+
varimp = new (home) Int::IntVarImp(home,ds);
|
48
|
+
}
|
49
|
+
|
50
|
+
forceinline
|
51
|
+
IntVar::IntVar(void) {}
|
52
|
+
forceinline
|
53
|
+
IntVar::IntVar(const IntVar& x)
|
54
|
+
: VarBase<Int::IntVarImp>(x.varimp) {}
|
55
|
+
forceinline
|
56
|
+
IntVar::IntVar(const Int::IntView& x)
|
57
|
+
: VarBase<Int::IntVarImp>(x.var()) {}
|
58
|
+
forceinline
|
59
|
+
IntVar::IntVar(const Reflection::Var& x)
|
60
|
+
: VarBase<Int::IntVarImp>(x.var<Int::IntVarImp>()) {}
|
61
|
+
|
62
|
+
|
63
|
+
forceinline int
|
64
|
+
IntVar::val(void) const {
|
65
|
+
if (!varimp->assigned())
|
66
|
+
throw Int::ValOfUnassignedVar("IntVar::val");
|
67
|
+
return varimp->val();
|
68
|
+
}
|
69
|
+
forceinline int
|
70
|
+
IntVar::min(void) const {
|
71
|
+
return varimp->min();
|
72
|
+
}
|
73
|
+
forceinline int
|
74
|
+
IntVar::med(void) const {
|
75
|
+
return varimp->med();
|
76
|
+
}
|
77
|
+
forceinline int
|
78
|
+
IntVar::max(void) const {
|
79
|
+
return varimp->max();
|
80
|
+
}
|
81
|
+
|
82
|
+
|
83
|
+
forceinline unsigned int
|
84
|
+
IntVar::width(void) const {
|
85
|
+
return varimp->width();
|
86
|
+
}
|
87
|
+
forceinline unsigned int
|
88
|
+
IntVar::size(void) const {
|
89
|
+
return varimp->size();
|
90
|
+
}
|
91
|
+
|
92
|
+
|
93
|
+
|
94
|
+
forceinline bool
|
95
|
+
IntVar::assigned(void) const {
|
96
|
+
return varimp->assigned();
|
97
|
+
}
|
98
|
+
forceinline bool
|
99
|
+
IntVar::range(void) const {
|
100
|
+
return varimp->range();
|
101
|
+
}
|
102
|
+
forceinline bool
|
103
|
+
IntVar::in(int n) const {
|
104
|
+
return varimp->in(n);
|
105
|
+
}
|
106
|
+
|
107
|
+
|
108
|
+
forceinline void
|
109
|
+
IntVar::update(Space* home, bool share, IntVar& x) {
|
110
|
+
varimp = x.varimp->copy(home,share);
|
111
|
+
}
|
112
|
+
|
113
|
+
/*
|
114
|
+
* Range iterator
|
115
|
+
*
|
116
|
+
*/
|
117
|
+
forceinline
|
118
|
+
IntVarRanges::IntVarRanges(void) {}
|
119
|
+
|
120
|
+
forceinline
|
121
|
+
IntVarRanges::IntVarRanges(const IntVar& x)
|
122
|
+
: Int::IntVarImpFwd(x.var()) {}
|
123
|
+
|
124
|
+
forceinline void
|
125
|
+
IntVarRanges::init(const IntVar& x) {
|
126
|
+
Int::IntVarImpFwd::init(x.var());
|
127
|
+
}
|
128
|
+
|
129
|
+
|
130
|
+
/*
|
131
|
+
* Value iterator
|
132
|
+
*
|
133
|
+
*/
|
134
|
+
|
135
|
+
forceinline
|
136
|
+
IntVarValues::IntVarValues(void) {}
|
137
|
+
|
138
|
+
forceinline
|
139
|
+
IntVarValues::IntVarValues(const IntVar& x) {
|
140
|
+
IntVarRanges r(x);
|
141
|
+
Iter::Ranges::ToValues<IntVarRanges>::init(r);
|
142
|
+
}
|
143
|
+
|
144
|
+
forceinline void
|
145
|
+
IntVarValues::init(const IntVar& x) {
|
146
|
+
IntVarRanges r(x);
|
147
|
+
Iter::Ranges::ToValues<IntVarRanges>::init(r);
|
148
|
+
}
|
149
|
+
|
150
|
+
}
|
151
|
+
|
152
|
+
// STATISTICS: int-var
|
153
|
+
|
@@ -0,0 +1,1918 @@
|
|
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, 2005
|
8
|
+
*
|
9
|
+
* Last modified:
|
10
|
+
* $Date: 2008-07-11 09:39:08 +0200 (Fri, 11 Jul 2008) $ by $Author: tack $
|
11
|
+
* $Revision: 7297 $
|
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 <iostream>
|
39
|
+
|
40
|
+
#if (-17 / 7) == -2
|
41
|
+
#define GECODE_INT_RND_TWDS_ZERO 1
|
42
|
+
#else
|
43
|
+
#define GECODE_INT_RND_TWDS_ZERO 0
|
44
|
+
#endif
|
45
|
+
|
46
|
+
namespace Gecode { namespace Int {
|
47
|
+
|
48
|
+
/**
|
49
|
+
* \brief Range iterator for integer views
|
50
|
+
*
|
51
|
+
* This class provides (by specialization) a range iterator
|
52
|
+
* for all integer views.
|
53
|
+
*
|
54
|
+
* Note that this template class serves only as a specification
|
55
|
+
* of the interface of the various specializations.
|
56
|
+
*
|
57
|
+
* \ingroup TaskActorInt
|
58
|
+
*/
|
59
|
+
template <class View>
|
60
|
+
class ViewRanges {
|
61
|
+
public:
|
62
|
+
/// \name Constructors and initialization
|
63
|
+
//@{
|
64
|
+
/// Default constructor
|
65
|
+
ViewRanges(void);
|
66
|
+
/// Initialize with ranges for view \a x
|
67
|
+
ViewRanges(const View& x);
|
68
|
+
/// Initialize with ranges for view \a x
|
69
|
+
void init(const View& x);
|
70
|
+
//@}
|
71
|
+
|
72
|
+
/// \name Iteration control
|
73
|
+
//@{
|
74
|
+
/// Test whether iterator is still at a range or done
|
75
|
+
bool operator()(void) const;
|
76
|
+
/// Move iterator to next range (if possible)
|
77
|
+
void operator++(void);
|
78
|
+
//@}
|
79
|
+
|
80
|
+
/// \name Range access
|
81
|
+
//@{
|
82
|
+
/// Return smallest value of range
|
83
|
+
int min(void) const;
|
84
|
+
/// Return largest value of range
|
85
|
+
int max(void) const;
|
86
|
+
/// Return width of range (distance between minimum and maximum)
|
87
|
+
unsigned int width(void) const;
|
88
|
+
//@}
|
89
|
+
};
|
90
|
+
|
91
|
+
/**
|
92
|
+
* \brief Value iterator for integer views
|
93
|
+
*
|
94
|
+
* This class provides a value iterator for all
|
95
|
+
* integer views.
|
96
|
+
*
|
97
|
+
* \ingroup TaskActorInt
|
98
|
+
*/
|
99
|
+
template <class View>
|
100
|
+
class ViewValues : public Iter::Ranges::ToValues<ViewRanges<View> > {
|
101
|
+
public:
|
102
|
+
/// \name Constructors and initialization
|
103
|
+
//@{
|
104
|
+
/// Default constructor
|
105
|
+
ViewValues(void);
|
106
|
+
/// Initialize with values for \a x
|
107
|
+
ViewValues(const View& x);
|
108
|
+
/// Initialize with values \a x
|
109
|
+
void init(const View& x);
|
110
|
+
//@}
|
111
|
+
};
|
112
|
+
|
113
|
+
}}
|
114
|
+
|
115
|
+
#include "gecode/int/view/iter.icc"
|
116
|
+
|
117
|
+
namespace Gecode {
|
118
|
+
|
119
|
+
namespace Int {
|
120
|
+
|
121
|
+
/**
|
122
|
+
* \defgroup TaskActorIntView Integer views
|
123
|
+
*
|
124
|
+
* Integer propagators and branchings compute with integer views.
|
125
|
+
* Integer views provide views on integer variable implementations,
|
126
|
+
* integer constants, and also allow to scale, translate, and negate
|
127
|
+
* variables. Additionally, a special Boolean view is provided that
|
128
|
+
* offers convenient and efficient operations for Boolean (0/1)
|
129
|
+
* views.
|
130
|
+
* \ingroup TaskActorInt
|
131
|
+
*/
|
132
|
+
|
133
|
+
/**
|
134
|
+
* \brief Integer view for integer variables
|
135
|
+
* \ingroup TaskActorIntView
|
136
|
+
*/
|
137
|
+
class IntView : public VarViewBase<IntVarImp> {
|
138
|
+
protected:
|
139
|
+
using VarViewBase<IntVarImp>::varimp;
|
140
|
+
public:
|
141
|
+
/// \name Constructors and initialization
|
142
|
+
//@{
|
143
|
+
/// Default constructor
|
144
|
+
IntView(void);
|
145
|
+
/// Initialize from integer variable \a x
|
146
|
+
IntView(const IntVar& x);
|
147
|
+
/// Initialize from integer variable \a x
|
148
|
+
IntView(IntVarImp* x);
|
149
|
+
/// Initialize from specification
|
150
|
+
IntView(Space* home, const Reflection::VarMap& vars,
|
151
|
+
Reflection::Arg* arg);
|
152
|
+
//@}
|
153
|
+
|
154
|
+
/// \name Value access
|
155
|
+
//@{
|
156
|
+
/// Return minimum of domain
|
157
|
+
int min(void) const;
|
158
|
+
/// Return maximum of domain
|
159
|
+
int max(void) const;
|
160
|
+
/// Return median of domain
|
161
|
+
int med(void) const;
|
162
|
+
/// Return assigned value (only if assigned)
|
163
|
+
int val(void) const;
|
164
|
+
|
165
|
+
/// Return size (cardinality) of domain
|
166
|
+
unsigned int size(void) const;
|
167
|
+
/// Return width of domain (distance between maximum and minimum)
|
168
|
+
unsigned int width(void) const;
|
169
|
+
/// Return regret of domain minimum (distance to next larger value)
|
170
|
+
unsigned int regret_min(void) const;
|
171
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
172
|
+
unsigned int regret_max(void) const;
|
173
|
+
//@}
|
174
|
+
|
175
|
+
/// \name Domain tests
|
176
|
+
//@{
|
177
|
+
/// Test whether domain is a range
|
178
|
+
bool range(void) const;
|
179
|
+
/// Test whether view is assigned
|
180
|
+
bool assigned(void) const;
|
181
|
+
|
182
|
+
/// Test whether \a n is contained in domain
|
183
|
+
bool in(int n) const;
|
184
|
+
/// Test whether \a n is contained in domain
|
185
|
+
bool in(double n) const;
|
186
|
+
//@}
|
187
|
+
|
188
|
+
/// \name Domain update by value
|
189
|
+
//@{
|
190
|
+
/// Restrict domain values to be less or equal than \a n
|
191
|
+
ModEvent lq(Space* home, int n);
|
192
|
+
/// Restrict domain values to be less or equal than \a n
|
193
|
+
ModEvent lq(Space* home, double n);
|
194
|
+
|
195
|
+
/// Restrict domain values to be less than \a n
|
196
|
+
ModEvent le(Space* home, int n);
|
197
|
+
/// Restrict domain values to be less than \a n
|
198
|
+
ModEvent le(Space* home, double n);
|
199
|
+
|
200
|
+
/// Restrict domain values to be greater or equal than \a n
|
201
|
+
ModEvent gq(Space* home, int n);
|
202
|
+
/// Restrict domain values to be greater or equal than \a n
|
203
|
+
ModEvent gq(Space* home, double n);
|
204
|
+
|
205
|
+
/// Restrict domain values to be greater than \a n
|
206
|
+
ModEvent gr(Space* home, int n);
|
207
|
+
/// Restrict domain values to be greater than \a n
|
208
|
+
ModEvent gr(Space* home, double n);
|
209
|
+
/// Restrict domain values to be different from \a n
|
210
|
+
ModEvent nq(Space* home, int n);
|
211
|
+
/// Restrict domain values to be different from \a n
|
212
|
+
ModEvent nq(Space* home, double n);
|
213
|
+
|
214
|
+
/// Restrict domain values to be equal to \a n
|
215
|
+
ModEvent eq(Space* home, int n);
|
216
|
+
/// Restrict domain values to be equal to \a n
|
217
|
+
ModEvent eq(Space* home, double n);
|
218
|
+
//@}
|
219
|
+
|
220
|
+
/**
|
221
|
+
* \name Domain update by iterator
|
222
|
+
*
|
223
|
+
* Views can be both updated by range and value iterators.
|
224
|
+
* Value iterators do not need to be strict in that the same value
|
225
|
+
* is allowed to occur more than once in the iterated sequence.
|
226
|
+
*
|
227
|
+
* The argument \a depends must be true, if the iterator
|
228
|
+
* passed as argument depends on the view on which the operation
|
229
|
+
* is invoked. In this case, the view is only updated after the
|
230
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
231
|
+
* concurrently while following the iterator.
|
232
|
+
*
|
233
|
+
*/
|
234
|
+
//@{
|
235
|
+
/// Replace domain by ranges described by \a i
|
236
|
+
template <class I>
|
237
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
238
|
+
/// Intersect domain with ranges described by \a i
|
239
|
+
template <class I>
|
240
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
241
|
+
/// Remove from domain the ranges described by \a i
|
242
|
+
template <class I>
|
243
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
244
|
+
/// Replace domain by values described by \a i
|
245
|
+
template <class I>
|
246
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
247
|
+
/// Intersect domain with values described by \a i
|
248
|
+
template <class I>
|
249
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
250
|
+
/// Remove from domain the values described by \a i
|
251
|
+
template <class I>
|
252
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
253
|
+
//@}
|
254
|
+
|
255
|
+
/// \name Delta information for advisors
|
256
|
+
//@{
|
257
|
+
/// Return modification event
|
258
|
+
static ModEvent modevent(const Delta* d);
|
259
|
+
/// Return minimum value just pruned
|
260
|
+
int min(const Delta* d) const;
|
261
|
+
/// Return maximum value just pruned
|
262
|
+
int max(const Delta* d) const;
|
263
|
+
/// Test whether arbitrary values got pruned
|
264
|
+
bool any(const Delta* d) const;
|
265
|
+
//@}
|
266
|
+
|
267
|
+
/// \name View-dependent propagator support
|
268
|
+
//@{
|
269
|
+
/// Translate modification event \a me to modification event delta for view
|
270
|
+
static ModEventDelta med(ModEvent me);
|
271
|
+
//@}
|
272
|
+
|
273
|
+
/// \name Cloning
|
274
|
+
//@{
|
275
|
+
/// Update this view to be a clone of view \a x
|
276
|
+
void update(Space* home, bool share, IntView& x);
|
277
|
+
//@}
|
278
|
+
|
279
|
+
/// \name Reflection
|
280
|
+
//@{
|
281
|
+
/// Return specification for this view, using variable map \a m
|
282
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
283
|
+
static Support::Symbol type(void);
|
284
|
+
//@}
|
285
|
+
|
286
|
+
};
|
287
|
+
|
288
|
+
}
|
289
|
+
|
290
|
+
/**
|
291
|
+
* \brief Traits class for views and variable implementations
|
292
|
+
*
|
293
|
+
* This class specializes the ViewVarImpTraits for IntView
|
294
|
+
* \ingroup TaskActorIntView
|
295
|
+
*/
|
296
|
+
template<>
|
297
|
+
class ViewVarImpTraits<Int::IntView> {
|
298
|
+
public:
|
299
|
+
/// The variable type of an IntView
|
300
|
+
typedef Int::IntVarImp VarImp;
|
301
|
+
};
|
302
|
+
|
303
|
+
/**
|
304
|
+
* \brief Traits class mapping variables to views
|
305
|
+
*
|
306
|
+
* This class specializes the VarViewTraits for integer variables.
|
307
|
+
*/
|
308
|
+
template<>
|
309
|
+
class VarViewTraits<IntVar> {
|
310
|
+
public:
|
311
|
+
/// The variable type of an IntView
|
312
|
+
typedef Int::IntView View;
|
313
|
+
};
|
314
|
+
|
315
|
+
/**
|
316
|
+
* \brief Class providing domain size info
|
317
|
+
*
|
318
|
+
* This class specializes the DomainSize class for integer views.
|
319
|
+
*/
|
320
|
+
template<>
|
321
|
+
class DomainSize<Int::IntView> {
|
322
|
+
public:
|
323
|
+
/// The size of an integer domain
|
324
|
+
static int size(const Int::IntView& iv) { return iv.size(); }
|
325
|
+
};
|
326
|
+
|
327
|
+
namespace Int {
|
328
|
+
|
329
|
+
/**
|
330
|
+
* \brief Minus integer view
|
331
|
+
*
|
332
|
+
* A minus integer view \f$m\f$ for an integer view \f$x\f$ provides
|
333
|
+
* operations such that \f$m\f$ behaves as \f$-x\f$.
|
334
|
+
* \ingroup TaskActorIntView
|
335
|
+
*/
|
336
|
+
class MinusView : public DerivedViewBase<IntView> {
|
337
|
+
protected:
|
338
|
+
using DerivedViewBase<IntView>::view;
|
339
|
+
public:
|
340
|
+
/// \name Constructors and initialization
|
341
|
+
//@{
|
342
|
+
/// Default constructor
|
343
|
+
MinusView(void);
|
344
|
+
/// Initialize with integer view \a x
|
345
|
+
MinusView(const IntView& x);
|
346
|
+
/// Initialize from specification
|
347
|
+
MinusView(Space* home, const Reflection::VarMap& vars,
|
348
|
+
Reflection::Arg* arg);
|
349
|
+
/// Initialize with integer view \a x
|
350
|
+
void init(const IntView& x);
|
351
|
+
//@}
|
352
|
+
|
353
|
+
/// \name Value access
|
354
|
+
//@{
|
355
|
+
/// Return minimum of domain
|
356
|
+
int min(void) const;
|
357
|
+
/// Return maximum of domain
|
358
|
+
int max(void) const;
|
359
|
+
/// Return median of domain
|
360
|
+
int med(void) const;
|
361
|
+
/// Return assigned value (only if assigned)
|
362
|
+
int val(void) const;
|
363
|
+
|
364
|
+
/// Return size (cardinality) of domain
|
365
|
+
unsigned int size(void) const;
|
366
|
+
/// Return width of domain (distance between maximum and minimum)
|
367
|
+
unsigned int width(void) const;
|
368
|
+
/// Return regret of domain minimum (distance to next larger value)
|
369
|
+
unsigned int regret_min(void) const;
|
370
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
371
|
+
unsigned int regret_max(void) const;
|
372
|
+
//@}
|
373
|
+
|
374
|
+
/// \name Domain tests
|
375
|
+
//@{
|
376
|
+
/// Test whether domain is a range
|
377
|
+
bool range(void) const;
|
378
|
+
/// Test whether view is assigned
|
379
|
+
bool assigned(void) const;
|
380
|
+
|
381
|
+
/// Test whether \a n is contained in domain
|
382
|
+
bool in(int n) const;
|
383
|
+
/// Test whether \a n is contained in domain
|
384
|
+
bool in(double n) const;
|
385
|
+
//@}
|
386
|
+
|
387
|
+
/// \name Domain update by value
|
388
|
+
//@{
|
389
|
+
/// Restrict domain values to be less or equal than \a n
|
390
|
+
ModEvent lq(Space* home, int n);
|
391
|
+
/// Restrict domain values to be less or equal than \a n
|
392
|
+
ModEvent lq(Space* home, double n);
|
393
|
+
/// Restrict domain values to be less than \a n
|
394
|
+
ModEvent le(Space* home, int n);
|
395
|
+
/// Restrict domain values to be less than \a n
|
396
|
+
ModEvent le(Space* home, double n);
|
397
|
+
/// Restrict domain values to be greater or equal than \a n
|
398
|
+
ModEvent gq(Space* home, int n);
|
399
|
+
/// Restrict domain values to be greater or equal than \a n
|
400
|
+
ModEvent gq(Space* home, double n);
|
401
|
+
/// Restrict domain values to be greater than \a n
|
402
|
+
ModEvent gr(Space* home, int n);
|
403
|
+
/// Restrict domain values to be greater than \a n
|
404
|
+
ModEvent gr(Space* home, double n);
|
405
|
+
/// Restrict domain values to be different from \a n
|
406
|
+
ModEvent nq(Space* home, int n);
|
407
|
+
/// Restrict domain values to be different from \a n
|
408
|
+
ModEvent nq(Space* home, double n);
|
409
|
+
/// Restrict domain values to be equal to \a n
|
410
|
+
ModEvent eq(Space* home, int n);
|
411
|
+
/// Restrict domain values to be equal to \a n
|
412
|
+
ModEvent eq(Space* home, double n);
|
413
|
+
//@}
|
414
|
+
|
415
|
+
/**
|
416
|
+
* \name Domain update by iterator
|
417
|
+
*
|
418
|
+
* Views can be both updated by range and value iterators.
|
419
|
+
* Value iterators do not need to be strict in that the same value
|
420
|
+
* is allowed to occur more than once in the iterated sequence.
|
421
|
+
*
|
422
|
+
* The argument \a depends must be true, if the iterator
|
423
|
+
* passed as argument depends on the view on which the operation
|
424
|
+
* is invoked. In this case, the view is only updated after the
|
425
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
426
|
+
* concurrently while following the iterator.
|
427
|
+
*
|
428
|
+
*/
|
429
|
+
//@{
|
430
|
+
/// Replace domain by ranges described by \a i
|
431
|
+
template <class I>
|
432
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
433
|
+
/// Intersect domain with ranges described by \a i
|
434
|
+
template <class I>
|
435
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
436
|
+
/// Remove from domain the ranges described by \a i
|
437
|
+
template <class I>
|
438
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
439
|
+
/// Replace domain by values described by \a i
|
440
|
+
template <class I>
|
441
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
442
|
+
/// Intersect domain with values described by \a i
|
443
|
+
template <class I>
|
444
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
445
|
+
/// Remove from domain the values described by \a i
|
446
|
+
template <class I>
|
447
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
448
|
+
//@}
|
449
|
+
|
450
|
+
/// \name View-dependent propagator support
|
451
|
+
//@{
|
452
|
+
/// Schedule propagator \a p with modification event \a me
|
453
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
454
|
+
/// Return modification event for view type in \a med
|
455
|
+
static ModEvent me(ModEventDelta med);
|
456
|
+
/// Translate modification event \a me to modification event delta for view
|
457
|
+
static ModEventDelta med(ModEvent me);
|
458
|
+
//@}
|
459
|
+
|
460
|
+
/// \name Dependencies
|
461
|
+
//@{
|
462
|
+
/**
|
463
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
464
|
+
*
|
465
|
+
* In case \a process is false, the propagator is just subscribed but
|
466
|
+
* not processed for execution (this must be used when creating
|
467
|
+
* subscriptions during propagation).
|
468
|
+
*/
|
469
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
470
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
471
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
472
|
+
/// Subscribe advisor \a a to view
|
473
|
+
void subscribe(Space* home, Advisor* a);
|
474
|
+
/// Cancel subscription of advisor \a a
|
475
|
+
void cancel(Space* home, Advisor* a);
|
476
|
+
//@}
|
477
|
+
|
478
|
+
/// \name Delta information for advisors
|
479
|
+
//@{
|
480
|
+
/// Return modification event
|
481
|
+
static ModEvent modevent(const Delta* d);
|
482
|
+
/// Return minimum value just pruned
|
483
|
+
int min(const Delta* d) const;
|
484
|
+
/// Return maximum value just pruned
|
485
|
+
int max(const Delta* d) const;
|
486
|
+
/// Test whether arbitrary values got pruned
|
487
|
+
bool any(const Delta* d) const;
|
488
|
+
//@}
|
489
|
+
|
490
|
+
/// \name Cloning
|
491
|
+
//@{
|
492
|
+
/// Update this view to be a clone of view \a x
|
493
|
+
void update(Space* home, bool share, MinusView& x);
|
494
|
+
//@}
|
495
|
+
|
496
|
+
/// \name Reflection
|
497
|
+
//@{
|
498
|
+
/// Return specification for this view, using variable map \a m
|
499
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
500
|
+
static Support::Symbol type(void);
|
501
|
+
//@}
|
502
|
+
};
|
503
|
+
|
504
|
+
}
|
505
|
+
|
506
|
+
/** \name View comparison
|
507
|
+
* \relates Gecode::Int::MinusView
|
508
|
+
*/
|
509
|
+
//@{
|
510
|
+
/// Test whether views \a x and \a y are the same
|
511
|
+
bool same(const Int::MinusView& x, const Int::MinusView& y);
|
512
|
+
/// Test whether view \a x comes before \a y (arbitrary order)
|
513
|
+
bool before(const Int::MinusView& x, const Int::MinusView& y);
|
514
|
+
//@}
|
515
|
+
|
516
|
+
/**
|
517
|
+
* \brief Traits class for views and variable implementations
|
518
|
+
*
|
519
|
+
* This class specializes the ViewVarImpTraits for MinusView.
|
520
|
+
* \ingroup TaskActorIntView
|
521
|
+
*/
|
522
|
+
template<>
|
523
|
+
class ViewVarImpTraits<Int::MinusView> {
|
524
|
+
public:
|
525
|
+
/// The variable type of a MinusView
|
526
|
+
typedef Int::IntVarImp VarImp;
|
527
|
+
};
|
528
|
+
|
529
|
+
|
530
|
+
namespace Int {
|
531
|
+
|
532
|
+
/**
|
533
|
+
* \brief Offset integer view
|
534
|
+
*
|
535
|
+
* An offset integer view \f$o\f$ for an integer view \f$x\f$ and
|
536
|
+
* an integer \f$c\f$ provides operations such that \f$o\f$
|
537
|
+
* behaves as \f$x+c\f$.
|
538
|
+
* \ingroup TaskActorIntView
|
539
|
+
*/
|
540
|
+
class OffsetView : public DerivedViewBase<IntView> {
|
541
|
+
protected:
|
542
|
+
/// Offset
|
543
|
+
int c;
|
544
|
+
using DerivedViewBase<IntView>::view;
|
545
|
+
public:
|
546
|
+
/// \name Constructors and initialization
|
547
|
+
//@{
|
548
|
+
/// Default constructor
|
549
|
+
OffsetView(void);
|
550
|
+
/// Initialize with integer view \a x and offset \a c
|
551
|
+
OffsetView(const IntView& x, int c);
|
552
|
+
/// Initialize from specification
|
553
|
+
OffsetView(Space* home, const Reflection::VarMap& vars,
|
554
|
+
Reflection::Arg* arg);
|
555
|
+
/// Initialize with integer view \a x and offset \a c
|
556
|
+
void init(const IntView& x, int c);
|
557
|
+
/// Return offset
|
558
|
+
int offset(void) const;
|
559
|
+
//@}
|
560
|
+
|
561
|
+
/// \name Value access
|
562
|
+
//@{
|
563
|
+
/// Return minimum of domain
|
564
|
+
int min(void) const;
|
565
|
+
/// Return maximum of domain
|
566
|
+
int max(void) const;
|
567
|
+
/// Return median of domain
|
568
|
+
int med(void) const;
|
569
|
+
/// Return assigned value (only if assigned)
|
570
|
+
int val(void) const;
|
571
|
+
|
572
|
+
/// Return size (cardinality) of domain
|
573
|
+
unsigned int size(void) const;
|
574
|
+
/// Return width of domain (distance between maximum and minimum)
|
575
|
+
unsigned int width(void) const;
|
576
|
+
/// Return regret of domain minimum (distance to next larger value)
|
577
|
+
unsigned int regret_min(void) const;
|
578
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
579
|
+
unsigned int regret_max(void) const;
|
580
|
+
//@}
|
581
|
+
|
582
|
+
/// \name Domain tests
|
583
|
+
//@{
|
584
|
+
/// Test whether domain is a range
|
585
|
+
bool range(void) const;
|
586
|
+
/// Test whether view is assigned
|
587
|
+
bool assigned(void) const;
|
588
|
+
|
589
|
+
/// Test whether \a n is contained in domain
|
590
|
+
bool in(int n) const;
|
591
|
+
/// Test whether \a n is contained in domain
|
592
|
+
bool in(double n) const;
|
593
|
+
//@}
|
594
|
+
|
595
|
+
/// \name Domain update by value
|
596
|
+
//@{
|
597
|
+
/// Restrict domain values to be less or equal than \a n
|
598
|
+
ModEvent lq(Space* home, int n);
|
599
|
+
/// Restrict domain values to be less or equal than \a n
|
600
|
+
ModEvent lq(Space* home, double n);
|
601
|
+
/// Restrict domain values to be less than \a n
|
602
|
+
ModEvent le(Space* home, int n);
|
603
|
+
/// Restrict domain values to be less than \a n
|
604
|
+
ModEvent le(Space* home, double n);
|
605
|
+
/// Restrict domain values to be greater or equal than \a n
|
606
|
+
ModEvent gq(Space* home, int n);
|
607
|
+
/// Restrict domain values to be greater or equal than \a n
|
608
|
+
ModEvent gq(Space* home, double n);
|
609
|
+
/// Restrict domain values to be greater than \a n
|
610
|
+
ModEvent gr(Space* home, int n);
|
611
|
+
/// Restrict domain values to be greater than \a n
|
612
|
+
ModEvent gr(Space* home, double n);
|
613
|
+
/// Restrict domain values to be different from \a n
|
614
|
+
ModEvent nq(Space* home, int n);
|
615
|
+
/// Restrict domain values to be different from \a n
|
616
|
+
ModEvent nq(Space* home, double n);
|
617
|
+
/// Restrict domain values to be equal to \a n
|
618
|
+
ModEvent eq(Space* home, int n);
|
619
|
+
/// Restrict domain values to be equal to \a n
|
620
|
+
ModEvent eq(Space* home, double n);
|
621
|
+
//@}
|
622
|
+
|
623
|
+
/**
|
624
|
+
* \name Domain update by iterator
|
625
|
+
*
|
626
|
+
* Views can be both updated by range and value iterators.
|
627
|
+
* Value iterators do not need to be strict in that the same value
|
628
|
+
* is allowed to occur more than once in the iterated sequence.
|
629
|
+
*
|
630
|
+
* The argument \a depends must be true, if the iterator
|
631
|
+
* passed as argument depends on the view on which the operation
|
632
|
+
* is invoked. In this case, the view is only updated after the
|
633
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
634
|
+
* concurrently while following the iterator.
|
635
|
+
*
|
636
|
+
*/
|
637
|
+
//@{
|
638
|
+
/// Replace domain by ranges described by \a i
|
639
|
+
template <class I>
|
640
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
641
|
+
/// Intersect domain with ranges described by \a i
|
642
|
+
template <class I>
|
643
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
644
|
+
/// Remove from domain the ranges described by \a i
|
645
|
+
template <class I>
|
646
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
647
|
+
/// Replace domain by values described by \a i
|
648
|
+
template <class I>
|
649
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
650
|
+
/// Intersect domain with values described by \a i
|
651
|
+
template <class I>
|
652
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
653
|
+
/// Remove from domain the values described by \a i
|
654
|
+
template <class I>
|
655
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
656
|
+
//@}
|
657
|
+
|
658
|
+
/// \name View-dependent propagator support
|
659
|
+
//@{
|
660
|
+
/// Schedule propagator \a p with modification event \a me
|
661
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
662
|
+
/// Return modification event for view type in \a med
|
663
|
+
static ModEvent me(ModEventDelta med);
|
664
|
+
/// Translate modification event \a me to modification event delta for view
|
665
|
+
static ModEventDelta med(ModEvent me);
|
666
|
+
//@}
|
667
|
+
|
668
|
+
/// \name Dependencies
|
669
|
+
//@{
|
670
|
+
/**
|
671
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
672
|
+
*
|
673
|
+
* In case \a process is false, the propagator is just subscribed but
|
674
|
+
* not processed for execution (this must be used when creating
|
675
|
+
* subscriptions during propagation).
|
676
|
+
*/
|
677
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
678
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
679
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
680
|
+
/// Subscribe advisor \a a to view
|
681
|
+
void subscribe(Space* home, Advisor* a);
|
682
|
+
/// Cancel subscription of advisor \a a
|
683
|
+
void cancel(Space* home, Advisor* a);
|
684
|
+
//@}
|
685
|
+
|
686
|
+
/// \name Delta information for advisors
|
687
|
+
//@{
|
688
|
+
/// Return modification event
|
689
|
+
static ModEvent modevent(const Delta* d);
|
690
|
+
/// Return minimum value just pruned
|
691
|
+
int min(const Delta* d) const;
|
692
|
+
/// Return maximum value just pruned
|
693
|
+
int max(const Delta* d) const;
|
694
|
+
/// Test whether arbitrary values got pruned
|
695
|
+
bool any(const Delta* d) const;
|
696
|
+
//@}
|
697
|
+
|
698
|
+
/// \name Cloning
|
699
|
+
//@{
|
700
|
+
/// Update this view to be a clone of view \a x
|
701
|
+
void update(Space* home, bool share, OffsetView& x);
|
702
|
+
//@}
|
703
|
+
|
704
|
+
/// \name Reflection
|
705
|
+
//@{
|
706
|
+
/// Return specification for this view, using variable map \a m
|
707
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
708
|
+
static Support::Symbol type(void);
|
709
|
+
//@}
|
710
|
+
};
|
711
|
+
|
712
|
+
}
|
713
|
+
|
714
|
+
/** \name View comparison
|
715
|
+
* \relates Gecode::Int::OffsetView
|
716
|
+
*/
|
717
|
+
//@{
|
718
|
+
/// Test whether views \a x and \a y are the same
|
719
|
+
bool same(const Int::OffsetView& x, const Int::OffsetView& y);
|
720
|
+
/// Test whether view \a x comes before \a y (arbitrary order)
|
721
|
+
bool before(const Int::OffsetView& x, const Int::OffsetView& y);
|
722
|
+
//@}
|
723
|
+
|
724
|
+
/**
|
725
|
+
* \brief Traits class for views and variable implementations
|
726
|
+
*
|
727
|
+
* This class specializes the ViewVarImpTraits for OffsetView.
|
728
|
+
* \ingroup TaskActorIntView
|
729
|
+
*/
|
730
|
+
template<>
|
731
|
+
class ViewVarImpTraits<Int::OffsetView> {
|
732
|
+
public:
|
733
|
+
/// The variable type of an OffsetView
|
734
|
+
typedef Int::IntVarImp VarImp;
|
735
|
+
};
|
736
|
+
|
737
|
+
|
738
|
+
|
739
|
+
namespace Int {
|
740
|
+
|
741
|
+
/**
|
742
|
+
* \brief Scale integer view (template)
|
743
|
+
*
|
744
|
+
* A scale integer view \f$s\f$ for an integer view \f$x\f$ and
|
745
|
+
* a non-negative integer \f$a\f$ provides operations such that \f$s\f$
|
746
|
+
* behaves as \f$a\cdot x\f$.
|
747
|
+
*
|
748
|
+
* The precision of a scale integer view is defined by the value types
|
749
|
+
* \a Val and \a UnsVal. \a Val can be either \c int or \c double where
|
750
|
+
* \a UnsVal must be the unsigned variant of \a Val (that is, if \a Val
|
751
|
+
* is \c int, then \a UnsVal must be \c unsigned \c int; if \a Val is
|
752
|
+
* \c double, then \a UnsVal must be \c double as well). The range which is
|
753
|
+
* allowed for the two types is defined by the values in
|
754
|
+
* Gecode::Limits.
|
755
|
+
*
|
756
|
+
* Note that scale integer views currently do not provide operations
|
757
|
+
* for updating domains by range iterators.
|
758
|
+
*
|
759
|
+
* The template is not to be used directly (as it is very clumsy). Use
|
760
|
+
* the following instead:
|
761
|
+
* - IntScaleView for scale views with integer precision
|
762
|
+
* - DoubleScaleView for scale views with double precision
|
763
|
+
*
|
764
|
+
* \ingroup TaskActorIntView
|
765
|
+
*/
|
766
|
+
template <class Val, class UnsVal>
|
767
|
+
class ScaleView : public DerivedViewBase<IntView> {
|
768
|
+
protected:
|
769
|
+
/// Scale factor
|
770
|
+
int a;
|
771
|
+
using DerivedViewBase<IntView>::view;
|
772
|
+
|
773
|
+
/// \name Support functions for division
|
774
|
+
//@{
|
775
|
+
/// Return \f$\lfloor x/a\rfloor\f$
|
776
|
+
int floor_div(double x) const;
|
777
|
+
/// Return \f$\lceil x/a\rceil\f$
|
778
|
+
int ceil_div(double x) const;
|
779
|
+
/// Return \f$x/a\f$ and set \a exact to true if \a x is multiple of \a a
|
780
|
+
int exact_div(double x, bool& exact) const;
|
781
|
+
#if GECODE_INT_RND_TWDS_ZERO
|
782
|
+
/// Return \f$\lfloor x/a\rfloor\f$
|
783
|
+
int floor_div(int) const;
|
784
|
+
/// Return \f$\lceil x/a\rceil\f$
|
785
|
+
int ceil_div(int) const;
|
786
|
+
/// Return \f$x/a\f$ and set \a exact to true if \a x is multiple of \a a
|
787
|
+
int exact_div(int, bool&) const;
|
788
|
+
#endif
|
789
|
+
//@}
|
790
|
+
|
791
|
+
public:
|
792
|
+
/// \name Constructors and initialization
|
793
|
+
//@{
|
794
|
+
/// Default constructor
|
795
|
+
ScaleView(void);
|
796
|
+
/// Initialize as \f$b\cdot y\f$
|
797
|
+
ScaleView(int b, const IntView& y);
|
798
|
+
/// Initialize from specification
|
799
|
+
ScaleView(Space* home, const Reflection::VarMap& vars,
|
800
|
+
Reflection::Arg* arg);
|
801
|
+
/// Initialize as \f$b\cdot y\f$
|
802
|
+
void init(int b, const IntView& y);
|
803
|
+
/// Return scale factor of scale view
|
804
|
+
int scale(void) const;
|
805
|
+
//@}
|
806
|
+
|
807
|
+
|
808
|
+
/// \name Value access
|
809
|
+
//@{
|
810
|
+
/// Return minimum of domain
|
811
|
+
Val min(void) const;
|
812
|
+
/// Return maximum of domain
|
813
|
+
Val max(void) const;
|
814
|
+
/// Return median of domain
|
815
|
+
Val med(void) const;
|
816
|
+
/// Return assigned value (only if assigned)
|
817
|
+
Val val(void) const;
|
818
|
+
|
819
|
+
/// Return size (cardinality) of domain
|
820
|
+
UnsVal size(void) const;
|
821
|
+
/// Return width of domain (distance between maximum and minimum)
|
822
|
+
UnsVal width(void) const;
|
823
|
+
/// Return regret of domain minimum (distance to next larger value)
|
824
|
+
UnsVal regret_min(void) const;
|
825
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
826
|
+
UnsVal regret_max(void) const;
|
827
|
+
//@}
|
828
|
+
|
829
|
+
/// \name Domain tests
|
830
|
+
//@{
|
831
|
+
/// Test whether domain is a range
|
832
|
+
bool range(void) const;
|
833
|
+
/// Test whether view is assigned
|
834
|
+
bool assigned(void) const;
|
835
|
+
/// Test whether \a n is contained in domain
|
836
|
+
bool in(Val n) const;
|
837
|
+
//@}
|
838
|
+
|
839
|
+
/// \name Domain update by value
|
840
|
+
//@{
|
841
|
+
/// Restrict domain values to be less or equal than \a n
|
842
|
+
ModEvent lq(Space* home, Val n);
|
843
|
+
/// Restrict domain values to be less than \a n
|
844
|
+
ModEvent le(Space* home, Val n);
|
845
|
+
/// Restrict domain values to be greater or equal than \a n
|
846
|
+
ModEvent gq(Space* home, Val n);
|
847
|
+
/// Restrict domain values to be greater than \a n
|
848
|
+
ModEvent gr(Space* home, Val n);
|
849
|
+
/// Restrict domain values to be different from \a n
|
850
|
+
ModEvent nq(Space* home, Val n);
|
851
|
+
/// Restrict domain values to be equal to \a n
|
852
|
+
ModEvent eq(Space* home, Val n);
|
853
|
+
//@}
|
854
|
+
|
855
|
+
/// \name View-dependent propagator support
|
856
|
+
//@{
|
857
|
+
/// Schedule propagator \a p with modification event \a me
|
858
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
859
|
+
/// Return modification event for view type in \a med
|
860
|
+
static ModEvent me(ModEventDelta med);
|
861
|
+
/// Translate modification event \a me to modification event delta for view
|
862
|
+
static ModEventDelta med(ModEvent me);
|
863
|
+
//@}
|
864
|
+
|
865
|
+
/// \name Dependencies
|
866
|
+
//@{
|
867
|
+
/**
|
868
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
869
|
+
*
|
870
|
+
* In case \a process is false, the propagator is just subscribed but
|
871
|
+
* not processed for execution (this must be used when creating
|
872
|
+
* subscriptions during propagation).
|
873
|
+
*/
|
874
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
875
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
876
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
877
|
+
/// Subscribe advisor \a a to view
|
878
|
+
void subscribe(Space* home, Advisor* a);
|
879
|
+
/// Cancel subscription of advisor \a a
|
880
|
+
void cancel(Space* home, Advisor* a);
|
881
|
+
//@}
|
882
|
+
|
883
|
+
/// \name Delta information for advisors
|
884
|
+
//@{
|
885
|
+
/// Return modification event
|
886
|
+
static ModEvent modevent(const Delta* d);
|
887
|
+
/// Return minimum value just pruned
|
888
|
+
Val min(const Delta* d) const;
|
889
|
+
/// Return maximum value just pruned
|
890
|
+
Val max(const Delta* d) const;
|
891
|
+
/// Test whether arbitrary values got pruned
|
892
|
+
bool any(const Delta* d) const;
|
893
|
+
//@}
|
894
|
+
|
895
|
+
/// \name Cloning
|
896
|
+
//@{
|
897
|
+
/// Update this view to be a clone of view \a x
|
898
|
+
void update(Space* home, bool share, ScaleView<Val,UnsVal>& x);
|
899
|
+
//@}
|
900
|
+
|
901
|
+
/// \name Reflection
|
902
|
+
//@{
|
903
|
+
/// Return specification for this view, using variable map \a m
|
904
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
905
|
+
static Support::Symbol type(void);
|
906
|
+
//@}
|
907
|
+
};
|
908
|
+
|
909
|
+
/**
|
910
|
+
* \brief Integer-precision integer scale view
|
911
|
+
* \ingroup TaskActorIntView
|
912
|
+
*/
|
913
|
+
typedef ScaleView<int,unsigned int> IntScaleView;
|
914
|
+
|
915
|
+
/**
|
916
|
+
* \brief Double-precision integer scale view
|
917
|
+
* \ingroup TaskActorIntView
|
918
|
+
*/
|
919
|
+
typedef ScaleView<double,double> DoubleScaleView;
|
920
|
+
|
921
|
+
}
|
922
|
+
|
923
|
+
/** \name View comparison
|
924
|
+
* \relates Gecode::Int::ScaleView
|
925
|
+
*/
|
926
|
+
//@{
|
927
|
+
/// Test whether views \a x and \a y are the same
|
928
|
+
template <class Val, class UnsVal>
|
929
|
+
bool same(const Int::ScaleView<Val,UnsVal>& x,
|
930
|
+
const Int::ScaleView<Val,UnsVal>& y);
|
931
|
+
/// Test whether view \a x comes before \a y (arbitrary order)
|
932
|
+
template <class Val, class UnsVal>
|
933
|
+
bool before(const Int::ScaleView<Val,UnsVal>& x,
|
934
|
+
const Int::ScaleView<Val,UnsVal>& y);
|
935
|
+
//@}
|
936
|
+
|
937
|
+
|
938
|
+
/**
|
939
|
+
* \brief Traits class for views and variable implementations
|
940
|
+
*
|
941
|
+
* This class specializes the ViewVarImpTraits for ScaleView.
|
942
|
+
* \ingroup TaskActorIntView
|
943
|
+
*/
|
944
|
+
template <class Val, class UnsVal>
|
945
|
+
class ViewVarImpTraits<Int::ScaleView<Val,UnsVal> > {
|
946
|
+
public:
|
947
|
+
/// The variable type of a ScaleView
|
948
|
+
typedef Int::IntVarImp VarImp;
|
949
|
+
};
|
950
|
+
|
951
|
+
|
952
|
+
|
953
|
+
namespace Int {
|
954
|
+
|
955
|
+
/**
|
956
|
+
* \brief Constant integer view
|
957
|
+
*
|
958
|
+
* A constant integer view \f$x\f$ for an integer \f$c\f$ provides
|
959
|
+
* operations such that \f$x\f$ behaves as a view assigned to \f$c\f$.
|
960
|
+
* \ingroup TaskActorIntView
|
961
|
+
*/
|
962
|
+
class ConstIntView : public ConstViewBase {
|
963
|
+
protected:
|
964
|
+
int x;
|
965
|
+
public:
|
966
|
+
/// \name Constructors and initialization
|
967
|
+
//@{
|
968
|
+
/// Default constructor
|
969
|
+
ConstIntView(void);
|
970
|
+
/// Initialize with integer value \a n
|
971
|
+
ConstIntView(int n);
|
972
|
+
/// Initialize with integer value \a n
|
973
|
+
void init(int n);
|
974
|
+
/// Initialize from specification
|
975
|
+
ConstIntView(Space* home, const Reflection::VarMap& vars,
|
976
|
+
Reflection::Arg* arg);
|
977
|
+
//@}
|
978
|
+
|
979
|
+
/// \name Value access
|
980
|
+
//@{
|
981
|
+
/// Return minimum of domain
|
982
|
+
int min(void) const;
|
983
|
+
/// Return maximum of domain
|
984
|
+
int max(void) const;
|
985
|
+
/// Return median of domain
|
986
|
+
int med(void) const;
|
987
|
+
/// Return assigned value (only if assigned)
|
988
|
+
int val(void) const;
|
989
|
+
|
990
|
+
/// Return size (cardinality) of domain
|
991
|
+
unsigned int size(void) const;
|
992
|
+
/// Return width of domain (distance between maximum and minimum)
|
993
|
+
unsigned int width(void) const;
|
994
|
+
/// Return regret of domain minimum (distance to next larger value)
|
995
|
+
unsigned int regret_min(void) const;
|
996
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
997
|
+
unsigned int regret_max(void) const;
|
998
|
+
//@}
|
999
|
+
|
1000
|
+
/// \name Domain tests
|
1001
|
+
//@{
|
1002
|
+
/// Test whether domain is a range
|
1003
|
+
bool range(void) const;
|
1004
|
+
/// Test whether view is assigned
|
1005
|
+
bool assigned(void) const;
|
1006
|
+
|
1007
|
+
/// Test whether \a n is contained in domain
|
1008
|
+
bool in(int n) const;
|
1009
|
+
/// Test whether \a n is contained in domain
|
1010
|
+
bool in(double n) const;
|
1011
|
+
//@}
|
1012
|
+
|
1013
|
+
/// \name Domain update by value
|
1014
|
+
//@{
|
1015
|
+
/// Restrict domain values to be less or equal than \a n
|
1016
|
+
ModEvent lq(Space* home, int n);
|
1017
|
+
/// Restrict domain values to be less or equal than \a n
|
1018
|
+
ModEvent lq(Space* home, double n);
|
1019
|
+
/// Restrict domain values to be less than \a n
|
1020
|
+
ModEvent le(Space* home, int n);
|
1021
|
+
/// Restrict domain values to be less than \a n
|
1022
|
+
ModEvent le(Space* home, double n);
|
1023
|
+
/// Restrict domain values to be greater or equal than \a n
|
1024
|
+
ModEvent gq(Space* home, int n);
|
1025
|
+
/// Restrict domain values to be greater or equal than \a n
|
1026
|
+
ModEvent gq(Space* home, double n);
|
1027
|
+
/// Restrict domain values to be greater than \a n
|
1028
|
+
ModEvent gr(Space* home, int n);
|
1029
|
+
/// Restrict domain values to be greater than \a n
|
1030
|
+
ModEvent gr(Space* home, double n);
|
1031
|
+
/// Restrict domain values to be different from \a n
|
1032
|
+
ModEvent nq(Space* home, int n);
|
1033
|
+
/// Restrict domain values to be different from \a n
|
1034
|
+
ModEvent nq(Space* home, double n);
|
1035
|
+
/// Restrict domain values to be equal to \a n
|
1036
|
+
ModEvent eq(Space* home, int n);
|
1037
|
+
/// Restrict domain values to be equal to \a n
|
1038
|
+
ModEvent eq(Space* home, double n);
|
1039
|
+
//@}
|
1040
|
+
|
1041
|
+
/**
|
1042
|
+
* \name Domain update by iterator
|
1043
|
+
*
|
1044
|
+
* Views can be both updated by range and value iterators.
|
1045
|
+
* Value iterators do not need to be strict in that the same value
|
1046
|
+
* is allowed to occur more than once in the iterated sequence.
|
1047
|
+
*
|
1048
|
+
* The argument \a depends must be true, if the iterator
|
1049
|
+
* passed as argument depends on the view on which the operation
|
1050
|
+
* is invoked. In this case, the view is only updated after the
|
1051
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
1052
|
+
* concurrently while following the iterator.
|
1053
|
+
*
|
1054
|
+
*/
|
1055
|
+
//@{
|
1056
|
+
/// Replace domain by ranges described by \a i
|
1057
|
+
template <class I>
|
1058
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
1059
|
+
/// Intersect domain with ranges described by \a i
|
1060
|
+
template <class I>
|
1061
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
1062
|
+
/// Remove from domain the ranges described by \a i
|
1063
|
+
template <class I>
|
1064
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
1065
|
+
/// Replace domain by values described by \a i
|
1066
|
+
template <class I>
|
1067
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
1068
|
+
/// Intersect domain with values described by \a i
|
1069
|
+
template <class I>
|
1070
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
1071
|
+
/// Remove from domain the values described by \a i
|
1072
|
+
template <class I>
|
1073
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
1074
|
+
//@}
|
1075
|
+
|
1076
|
+
/// \name View-dependent propagator support
|
1077
|
+
//@{
|
1078
|
+
/// Schedule propagator \a p with modification event \a me
|
1079
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
1080
|
+
/// Return modification event for view type in \a med
|
1081
|
+
static ModEvent me(ModEventDelta med);
|
1082
|
+
/// Translate modification event \a me to modification event delta for view
|
1083
|
+
static ModEventDelta med(ModEvent me);
|
1084
|
+
//@}
|
1085
|
+
|
1086
|
+
/// \name Dependencies
|
1087
|
+
//@{
|
1088
|
+
/**
|
1089
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
1090
|
+
*
|
1091
|
+
* In case \a process is false, the propagator is just subscribed but
|
1092
|
+
* not processed for execution (this must be used when creating
|
1093
|
+
* subscriptions during propagation).
|
1094
|
+
*/
|
1095
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
1096
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
1097
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
1098
|
+
/// Subscribe advisor \a a to view
|
1099
|
+
void subscribe(Space* home, Advisor* a);
|
1100
|
+
/// Cancel subscription of advisor \a a
|
1101
|
+
void cancel(Space* home, Advisor* a);
|
1102
|
+
//@}
|
1103
|
+
|
1104
|
+
/// \name Delta information for advisors
|
1105
|
+
//@{
|
1106
|
+
/// Return modification event
|
1107
|
+
static ModEvent modevent(const Delta* d);
|
1108
|
+
/// Return minimum value just pruned
|
1109
|
+
int min(const Delta* d) const;
|
1110
|
+
/// Return maximum value just pruned
|
1111
|
+
int max(const Delta* d) const;
|
1112
|
+
/// Test whether arbitrary values got pruned
|
1113
|
+
bool any(const Delta* d) const;
|
1114
|
+
//@}
|
1115
|
+
|
1116
|
+
/// \name Cloning
|
1117
|
+
//@{
|
1118
|
+
/// Update this view to be a clone of view \a x
|
1119
|
+
void update(Space* home, bool share, ConstIntView& x);
|
1120
|
+
//@}
|
1121
|
+
|
1122
|
+
/// \name Reflection
|
1123
|
+
//@{
|
1124
|
+
/// Return specification for this view, using variable map \a m
|
1125
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1126
|
+
static Support::Symbol type(void);
|
1127
|
+
//@}
|
1128
|
+
};
|
1129
|
+
|
1130
|
+
}
|
1131
|
+
|
1132
|
+
/**
|
1133
|
+
* \name View comparison
|
1134
|
+
* \relates Gecode::Int::ConstIntView
|
1135
|
+
*/
|
1136
|
+
//@{
|
1137
|
+
/// Test whether views \a x and \a y are the same
|
1138
|
+
bool same(const Int::ConstIntView& x, const Int::ConstIntView& y);
|
1139
|
+
/// Test whether view \a x is before \a y (arbitrary order)
|
1140
|
+
bool before(const Int::ConstIntView& x, const Int::ConstIntView& y);
|
1141
|
+
//@}
|
1142
|
+
|
1143
|
+
/**
|
1144
|
+
* \brief Traits class for views and variable implementations
|
1145
|
+
*
|
1146
|
+
* This class specializes the ViewVarImpTraits for ConstIntView.
|
1147
|
+
* \ingroup TaskActorIntView
|
1148
|
+
*/
|
1149
|
+
template<>
|
1150
|
+
class ViewVarImpTraits<Int::ConstIntView> {
|
1151
|
+
public:
|
1152
|
+
/// The variable type of a ConstIntView
|
1153
|
+
typedef VarImpBase VarImp;
|
1154
|
+
};
|
1155
|
+
|
1156
|
+
namespace Int {
|
1157
|
+
|
1158
|
+
/**
|
1159
|
+
* \brief Zero integer view
|
1160
|
+
*
|
1161
|
+
* A zero integer view \f$x\f$ for provides
|
1162
|
+
* operations such that \f$x\f$ behaves as a view assigned to \f$0\f$.
|
1163
|
+
* \ingroup TaskActorIntView
|
1164
|
+
*/
|
1165
|
+
class ZeroIntView : public ConstViewBase {
|
1166
|
+
public:
|
1167
|
+
/// \name Constructors and initialization
|
1168
|
+
//@{
|
1169
|
+
/// Default constructor
|
1170
|
+
ZeroIntView(void);
|
1171
|
+
/// Initialize
|
1172
|
+
void init(void);
|
1173
|
+
/// Initialize from specification
|
1174
|
+
ZeroIntView(Space* home, const Reflection::VarMap& vars,
|
1175
|
+
Reflection::Arg* arg);
|
1176
|
+
//@}
|
1177
|
+
|
1178
|
+
/// \name Value access
|
1179
|
+
//@{
|
1180
|
+
/// Return minimum of domain
|
1181
|
+
int min(void) const;
|
1182
|
+
/// Return maximum of domain
|
1183
|
+
int max(void) const;
|
1184
|
+
/// Return median of domain
|
1185
|
+
int med(void) const;
|
1186
|
+
/// Return assigned value (only if assigned)
|
1187
|
+
int val(void) const;
|
1188
|
+
|
1189
|
+
/// Return size (cardinality) of domain
|
1190
|
+
unsigned int size(void) const;
|
1191
|
+
/// Return width of domain (distance between maximum and minimum)
|
1192
|
+
unsigned int width(void) const;
|
1193
|
+
/// Return regret of domain minimum (distance to next larger value)
|
1194
|
+
unsigned int regret_min(void) const;
|
1195
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
1196
|
+
unsigned int regret_max(void) const;
|
1197
|
+
//@}
|
1198
|
+
|
1199
|
+
/// \name Domain tests
|
1200
|
+
//@{
|
1201
|
+
/// Test whether domain is a range
|
1202
|
+
bool range(void) const;
|
1203
|
+
/// Test whether view is assigned
|
1204
|
+
bool assigned(void) const;
|
1205
|
+
|
1206
|
+
/// Test whether \a n is contained in domain
|
1207
|
+
bool in(int n) const;
|
1208
|
+
/// Test whether \a n is contained in domain
|
1209
|
+
bool in(double n) const;
|
1210
|
+
//@}
|
1211
|
+
|
1212
|
+
/// \name Domain update by value
|
1213
|
+
//@{
|
1214
|
+
/// Restrict domain values to be less or equal than \a n
|
1215
|
+
ModEvent lq(Space* home, int n);
|
1216
|
+
/// Restrict domain values to be less or equal than \a n
|
1217
|
+
ModEvent lq(Space* home, double n);
|
1218
|
+
/// Restrict domain values to be less than \a n
|
1219
|
+
ModEvent le(Space* home, int n);
|
1220
|
+
/// Restrict domain values to be less than \a n
|
1221
|
+
ModEvent le(Space* home, double n);
|
1222
|
+
/// Restrict domain values to be greater or equal than \a n
|
1223
|
+
ModEvent gq(Space* home, int n);
|
1224
|
+
/// Restrict domain values to be greater or equal than \a n
|
1225
|
+
ModEvent gq(Space* home, double n);
|
1226
|
+
/// Restrict domain values to be greater than \a n
|
1227
|
+
ModEvent gr(Space* home, int n);
|
1228
|
+
/// Restrict domain values to be greater than \a n
|
1229
|
+
ModEvent gr(Space* home, double n);
|
1230
|
+
/// Restrict domain values to be different from \a n
|
1231
|
+
ModEvent nq(Space* home, int n);
|
1232
|
+
/// Restrict domain values to be different from \a n
|
1233
|
+
ModEvent nq(Space* home, double n);
|
1234
|
+
/// Restrict domain values to be equal to \a n
|
1235
|
+
ModEvent eq(Space* home, int n);
|
1236
|
+
/// Restrict domain values to be equal to \a n
|
1237
|
+
ModEvent eq(Space* home, double n);
|
1238
|
+
//@}
|
1239
|
+
|
1240
|
+
/**
|
1241
|
+
* \name Domain update by iterator
|
1242
|
+
*
|
1243
|
+
* Views can be both updated by range and value iterators.
|
1244
|
+
* Value iterators do not need to be strict in that the same value
|
1245
|
+
* is allowed to occur more than once in the iterated sequence.
|
1246
|
+
*
|
1247
|
+
* The argument \a depends must be true, if the iterator
|
1248
|
+
* passed as argument depends on the view on which the operation
|
1249
|
+
* is invoked. In this case, the view is only updated after the
|
1250
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
1251
|
+
* concurrently while following the iterator.
|
1252
|
+
*
|
1253
|
+
*/
|
1254
|
+
//@{
|
1255
|
+
/// Replace domain by ranges described by \a i
|
1256
|
+
template <class I>
|
1257
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
1258
|
+
/// Intersect domain with ranges described by \a i
|
1259
|
+
template <class I>
|
1260
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
1261
|
+
/// Remove from domain the ranges described by \a i
|
1262
|
+
template <class I>
|
1263
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
1264
|
+
/// Replace domain by values described by \a i
|
1265
|
+
template <class I>
|
1266
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
1267
|
+
/// Intersect domain with values described by \a i
|
1268
|
+
template <class I>
|
1269
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
1270
|
+
/// Remove from domain the values described by \a i
|
1271
|
+
template <class I>
|
1272
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
1273
|
+
//@}
|
1274
|
+
|
1275
|
+
/// \name View-dependent propagator support
|
1276
|
+
//@{
|
1277
|
+
/// Schedule propagator \a p with modification event \a me
|
1278
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
1279
|
+
/// Return modification event for view type in \a med
|
1280
|
+
static ModEvent me(ModEventDelta med);
|
1281
|
+
/// Translate modification event \a me to modification event delta for view
|
1282
|
+
static ModEventDelta med(ModEvent me);
|
1283
|
+
//@}
|
1284
|
+
|
1285
|
+
/// \name Dependencies
|
1286
|
+
//@{
|
1287
|
+
/**
|
1288
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
1289
|
+
*
|
1290
|
+
* In case \a process is false, the propagator is just subscribed but
|
1291
|
+
* not processed for execution (this must be used when creating
|
1292
|
+
* subscriptions during propagation).
|
1293
|
+
*/
|
1294
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
1295
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
1296
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
1297
|
+
/// Subscribe advisor \a a to view
|
1298
|
+
void subscribe(Space* home, Advisor* a);
|
1299
|
+
/// Cancel subscription of advisor \a a
|
1300
|
+
void cancel(Space* home, Advisor* a);
|
1301
|
+
//@}
|
1302
|
+
|
1303
|
+
/// \name Delta information for advisors
|
1304
|
+
//@{
|
1305
|
+
/// Return modification event
|
1306
|
+
static ModEvent modevent(const Delta* d);
|
1307
|
+
/// Return minimum value just pruned
|
1308
|
+
int min(const Delta* d) const;
|
1309
|
+
/// Return maximum value just pruned
|
1310
|
+
int max(const Delta* d) const;
|
1311
|
+
/// Test whether arbitrary values got pruned
|
1312
|
+
bool any(const Delta* d) const;
|
1313
|
+
//@}
|
1314
|
+
|
1315
|
+
/// \name Cloning
|
1316
|
+
//@{
|
1317
|
+
/// Update this view to be a clone of view \a x
|
1318
|
+
void update(Space* home, bool share, ZeroIntView& x);
|
1319
|
+
//@}
|
1320
|
+
|
1321
|
+
/// \name Reflection
|
1322
|
+
//@{
|
1323
|
+
/// Return specification for this view, using variable map \a m
|
1324
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1325
|
+
static Support::Symbol type(void);
|
1326
|
+
//@}
|
1327
|
+
};
|
1328
|
+
|
1329
|
+
}
|
1330
|
+
|
1331
|
+
/**
|
1332
|
+
* \name View comparison
|
1333
|
+
* \relates Gecode::Int::ZeroIntView
|
1334
|
+
*/
|
1335
|
+
//@{
|
1336
|
+
/// Test whether views \a x and \a y are the same
|
1337
|
+
bool same(const Int::ZeroIntView& x, const Int::ZeroIntView& y);
|
1338
|
+
/// Test whether view \a x is before \a y (arbitrary order)
|
1339
|
+
bool before(const Int::ZeroIntView& x, const Int::ZeroIntView& y);
|
1340
|
+
//@}
|
1341
|
+
|
1342
|
+
/**
|
1343
|
+
* \brief Traits class for views and variable implementations
|
1344
|
+
*
|
1345
|
+
* This class specializes the ViewVarImpTraits for ZeroIntView.
|
1346
|
+
* \ingroup TaskActorIntView
|
1347
|
+
*/
|
1348
|
+
template<>
|
1349
|
+
class ViewVarImpTraits<Int::ZeroIntView> {
|
1350
|
+
public:
|
1351
|
+
/// The variable type of a ZeroIntView
|
1352
|
+
typedef VarImpBase VarImp;
|
1353
|
+
};
|
1354
|
+
|
1355
|
+
namespace Int {
|
1356
|
+
|
1357
|
+
/**
|
1358
|
+
* \brief Boolean view for Boolean variables
|
1359
|
+
*
|
1360
|
+
* Provides convenient and efficient operations for Boolean views.
|
1361
|
+
* \ingroup TaskActorIntView
|
1362
|
+
*/
|
1363
|
+
class BoolView : public VarViewBase<BoolVarImp> {
|
1364
|
+
protected:
|
1365
|
+
using VarViewBase<BoolVarImp>::varimp;
|
1366
|
+
public:
|
1367
|
+
/// \name Constructors and initialization
|
1368
|
+
//@{
|
1369
|
+
/// Default constructor
|
1370
|
+
BoolView(void);
|
1371
|
+
/// Initialize from Boolean variable \a x
|
1372
|
+
BoolView(const BoolVar& x);
|
1373
|
+
/// Initialize from Boolean variable \a x
|
1374
|
+
BoolView(BoolVarImp* x);
|
1375
|
+
/// Initialize from specification
|
1376
|
+
BoolView(Space* home, const Reflection::VarMap& vars,
|
1377
|
+
Reflection::Arg* arg);
|
1378
|
+
//@}
|
1379
|
+
|
1380
|
+
/// \name Domain status access
|
1381
|
+
//@{
|
1382
|
+
/// How many bits does the status have
|
1383
|
+
static const int BITS = BoolVarImp::BITS;
|
1384
|
+
/// Status of domain assigned to zero
|
1385
|
+
static const BoolStatus ZERO = BoolVarImp::ZERO;
|
1386
|
+
/// Status of domain assigned to one
|
1387
|
+
static const BoolStatus ONE = BoolVarImp::ONE;
|
1388
|
+
/// Status of domain not yet assigned
|
1389
|
+
static const BoolStatus NONE = BoolVarImp::NONE;
|
1390
|
+
/// Return current domain status
|
1391
|
+
BoolStatus status(void) const;
|
1392
|
+
//@}
|
1393
|
+
|
1394
|
+
/// \name Value access
|
1395
|
+
//@{
|
1396
|
+
/// Return minimum of domain
|
1397
|
+
int min(void) const;
|
1398
|
+
/// Return maximum of domain
|
1399
|
+
int max(void) const;
|
1400
|
+
/// Return median of domain
|
1401
|
+
int med(void) const;
|
1402
|
+
/// Return assigned value (only if assigned)
|
1403
|
+
int val(void) const;
|
1404
|
+
|
1405
|
+
/// Return size (cardinality) of domain
|
1406
|
+
unsigned int size(void) const;
|
1407
|
+
/// Return width of domain (distance between maximum and minimum)
|
1408
|
+
unsigned int width(void) const;
|
1409
|
+
/// Return regret of domain minimum (distance to next larger value)
|
1410
|
+
unsigned int regret_min(void) const;
|
1411
|
+
/// Return regret of domain maximum (distance to next smaller value)
|
1412
|
+
unsigned int regret_max(void) const;
|
1413
|
+
//@}
|
1414
|
+
|
1415
|
+
/// \name Domain tests
|
1416
|
+
//@{
|
1417
|
+
/// Test whether domain is a range
|
1418
|
+
bool range(void) const;
|
1419
|
+
/// Test whether view is assigned
|
1420
|
+
bool assigned(void) const;
|
1421
|
+
|
1422
|
+
/// Test whether \a n is contained in domain
|
1423
|
+
bool in(int n) const;
|
1424
|
+
/// Test whether \a n is contained in domain
|
1425
|
+
bool in(double n) const;
|
1426
|
+
//@}
|
1427
|
+
|
1428
|
+
/// \name Boolean domain tests
|
1429
|
+
//@{
|
1430
|
+
/// Test whether view is assigned to be zero
|
1431
|
+
bool zero(void) const;
|
1432
|
+
/// Test whether view is assigned to be one
|
1433
|
+
bool one(void) const;
|
1434
|
+
/// Test whether view is not yet assigned
|
1435
|
+
bool none(void) const;
|
1436
|
+
//@}
|
1437
|
+
|
1438
|
+
/// \name Boolean assignment operations
|
1439
|
+
//@{
|
1440
|
+
/// Try to assign view to one
|
1441
|
+
ModEvent one(Space* home);
|
1442
|
+
/// Try to assign view to zero
|
1443
|
+
ModEvent zero(Space* home);
|
1444
|
+
/// Assign not yet assigned view to one
|
1445
|
+
ModEvent one_none(Space* home);
|
1446
|
+
/// Assign not yet assigned view to zero
|
1447
|
+
ModEvent zero_none(Space* home);
|
1448
|
+
//@}
|
1449
|
+
|
1450
|
+
/// \name Domain update by value
|
1451
|
+
//@{
|
1452
|
+
/// Restrict domain values to be less or equal than \a n
|
1453
|
+
ModEvent lq(Space* home, int n);
|
1454
|
+
/// Restrict domain values to be less or equal than \a n
|
1455
|
+
ModEvent lq(Space* home, double n);
|
1456
|
+
|
1457
|
+
/// Restrict domain values to be less than \a n
|
1458
|
+
ModEvent le(Space* home, int n);
|
1459
|
+
/// Restrict domain values to be less than \a n
|
1460
|
+
ModEvent le(Space* home, double n);
|
1461
|
+
|
1462
|
+
/// Restrict domain values to be greater or equal than \a n
|
1463
|
+
ModEvent gq(Space* home, int n);
|
1464
|
+
/// Restrict domain values to be greater or equal than \a n
|
1465
|
+
ModEvent gq(Space* home, double n);
|
1466
|
+
|
1467
|
+
/// Restrict domain values to be greater than \a n
|
1468
|
+
ModEvent gr(Space* home, int n);
|
1469
|
+
/// Restrict domain values to be greater than \a n
|
1470
|
+
ModEvent gr(Space* home, double n);
|
1471
|
+
|
1472
|
+
/// Restrict domain values to be different from \a n
|
1473
|
+
ModEvent nq(Space* home, int n);
|
1474
|
+
/// Restrict domain values to be different from \a n
|
1475
|
+
ModEvent nq(Space* home, double n);
|
1476
|
+
|
1477
|
+
/// Restrict domain values to be equal to \a n
|
1478
|
+
ModEvent eq(Space* home, int n);
|
1479
|
+
/// Restrict domain values to be equal to \a n
|
1480
|
+
ModEvent eq(Space* home, double n);
|
1481
|
+
//@}
|
1482
|
+
|
1483
|
+
/**
|
1484
|
+
* \name Domain update by iterator
|
1485
|
+
*
|
1486
|
+
* Views can be both updated by range and value iterators.
|
1487
|
+
* Value iterators do not need to be strict in that the same value
|
1488
|
+
* is allowed to occur more than once in the iterated sequence.
|
1489
|
+
*
|
1490
|
+
* The argument \a depends must be true, if the iterator
|
1491
|
+
* passed as argument depends on the view on which the operation
|
1492
|
+
* is invoked. In this case, the view is only updated after the
|
1493
|
+
* iterator has been consumed. Otherwise, the domain might be updated
|
1494
|
+
* concurrently while following the iterator.
|
1495
|
+
*
|
1496
|
+
*/
|
1497
|
+
//@{
|
1498
|
+
/// Replace domain by ranges described by \a i
|
1499
|
+
template <class I>
|
1500
|
+
ModEvent narrow_r(Space* home, I& i, bool depends=true);
|
1501
|
+
/// Intersect domain with ranges described by \a i
|
1502
|
+
template <class I>
|
1503
|
+
ModEvent inter_r(Space* home, I& i, bool depends=true);
|
1504
|
+
/// Remove from domain the ranges described by \a i
|
1505
|
+
template <class I>
|
1506
|
+
ModEvent minus_r(Space* home, I& i, bool depends=true);
|
1507
|
+
/// Replace domain by values described by \a i
|
1508
|
+
template <class I>
|
1509
|
+
ModEvent narrow_v(Space* home, I& i, bool depends=true);
|
1510
|
+
/// Intersect domain with values described by \a i
|
1511
|
+
template <class I>
|
1512
|
+
ModEvent inter_v(Space* home, I& i, bool depends=true);
|
1513
|
+
/// Remove from domain the values described by \a i
|
1514
|
+
template <class I>
|
1515
|
+
ModEvent minus_v(Space* home, I& i, bool depends=true);
|
1516
|
+
//@}
|
1517
|
+
|
1518
|
+
/// \name Delta information for advisors
|
1519
|
+
//@{
|
1520
|
+
/// Return modification event
|
1521
|
+
static ModEvent modevent(const Delta* d);
|
1522
|
+
/// Return minimum value just pruned
|
1523
|
+
int min(const Delta* d) const;
|
1524
|
+
/// Return maximum value just pruned
|
1525
|
+
int max(const Delta* d) const;
|
1526
|
+
/// Test whether arbitrary values got pruned
|
1527
|
+
bool any(const Delta* d) const;
|
1528
|
+
//@}
|
1529
|
+
|
1530
|
+
/// \name View-dependent propagator support
|
1531
|
+
//@{
|
1532
|
+
/// Translate modification event \a me to modification event delta for view
|
1533
|
+
static ModEventDelta med(ModEvent me);
|
1534
|
+
//@}
|
1535
|
+
|
1536
|
+
/// \name Cloning
|
1537
|
+
//@{
|
1538
|
+
/// Update this view to be a clone of view \a x
|
1539
|
+
void update(Space* home, bool share, BoolView& x);
|
1540
|
+
//@}
|
1541
|
+
|
1542
|
+
/// \name Reflection
|
1543
|
+
//@{
|
1544
|
+
/// Return specification for this view, using variable map \a m
|
1545
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1546
|
+
static Support::Symbol type(void);
|
1547
|
+
//@}
|
1548
|
+
};
|
1549
|
+
|
1550
|
+
}
|
1551
|
+
|
1552
|
+
/**
|
1553
|
+
* \brief Traits class for views and variable implementations
|
1554
|
+
*
|
1555
|
+
* This class specializes the ViewVarImpTraits for BoolView
|
1556
|
+
* \ingroup TaskActorIntView
|
1557
|
+
*/
|
1558
|
+
template<>
|
1559
|
+
class ViewVarImpTraits<Int::BoolView> {
|
1560
|
+
public:
|
1561
|
+
/// The variable type of a BoolView
|
1562
|
+
typedef Int::BoolVarImp VarImp;
|
1563
|
+
};
|
1564
|
+
|
1565
|
+
/**
|
1566
|
+
* \brief Traits class mapping variables to views
|
1567
|
+
*
|
1568
|
+
* This class specializes the VarViewTraits for Boolean variables.
|
1569
|
+
*/
|
1570
|
+
template<>
|
1571
|
+
class VarViewTraits<BoolVar> {
|
1572
|
+
public:
|
1573
|
+
/// The variable type of an IntView
|
1574
|
+
typedef Int::BoolView View;
|
1575
|
+
};
|
1576
|
+
|
1577
|
+
/**
|
1578
|
+
* \brief Class providing domain size info
|
1579
|
+
*
|
1580
|
+
* This class specializes the DomainSize class for Boolean views.
|
1581
|
+
*/
|
1582
|
+
template<>
|
1583
|
+
class DomainSize<Int::BoolView> {
|
1584
|
+
public:
|
1585
|
+
/// The size of an integer domain
|
1586
|
+
static int size(const Int::BoolView& iv) { return iv.size(); }
|
1587
|
+
};
|
1588
|
+
|
1589
|
+
namespace Int {
|
1590
|
+
|
1591
|
+
/**
|
1592
|
+
* \brief Negated Boolean view
|
1593
|
+
*
|
1594
|
+
* A negated Boolean view \f$n\f$ for a Boolean view \f$b\f$
|
1595
|
+
* provides operations such that \f$n\f$
|
1596
|
+
* behaves as \f$\neg b\f$.
|
1597
|
+
* \ingroup TaskActorIntView
|
1598
|
+
*/
|
1599
|
+
class NegBoolView : public DerivedViewBase<BoolView> {
|
1600
|
+
protected:
|
1601
|
+
using DerivedViewBase<BoolView>::view;
|
1602
|
+
public:
|
1603
|
+
/// \name Constructors and initialization
|
1604
|
+
//@{
|
1605
|
+
/// Default constructor
|
1606
|
+
NegBoolView(void);
|
1607
|
+
/// Initialize with Boolean view \a b
|
1608
|
+
NegBoolView(const BoolView& b);
|
1609
|
+
/// Initialize with Boolean view \a b
|
1610
|
+
void init(const BoolView& b);
|
1611
|
+
/// Initialize from specification
|
1612
|
+
NegBoolView(Space* home, const Reflection::VarMap& vars,
|
1613
|
+
Reflection::Arg* arg);
|
1614
|
+
//@}
|
1615
|
+
|
1616
|
+
/// \name Domain status access
|
1617
|
+
//@{
|
1618
|
+
/// How many bits does the status have
|
1619
|
+
static const int BITS = BoolView::BITS;
|
1620
|
+
/// Status of domain assigned to zero
|
1621
|
+
static const BoolStatus ZERO = BoolView::ONE;
|
1622
|
+
/// Status of domain assigned to one
|
1623
|
+
static const BoolStatus ONE = BoolView::ZERO;
|
1624
|
+
/// Status of domain not yet assigned
|
1625
|
+
static const BoolStatus NONE = BoolView::NONE;
|
1626
|
+
/// Return current domain status
|
1627
|
+
BoolStatus status(void) const;
|
1628
|
+
//@}
|
1629
|
+
|
1630
|
+
/// \name Boolean domain tests
|
1631
|
+
//@{
|
1632
|
+
/// Test whether view is assigned to be zero
|
1633
|
+
bool zero(void) const;
|
1634
|
+
/// Test whether view is assigned to be one
|
1635
|
+
bool one(void) const;
|
1636
|
+
/// Test whether view is not yet assigned
|
1637
|
+
bool none(void) const;
|
1638
|
+
//@}
|
1639
|
+
|
1640
|
+
/// \name Boolean assignment operations
|
1641
|
+
//@{
|
1642
|
+
/// Try to assign view to one
|
1643
|
+
ModEvent one(Space* home);
|
1644
|
+
/// Try to assign view to zero
|
1645
|
+
ModEvent zero(Space* home);
|
1646
|
+
/// Assign not yet assigned view to one
|
1647
|
+
ModEvent one_none(Space* home);
|
1648
|
+
/// Assign not yet assigned view to zero
|
1649
|
+
ModEvent zero_none(Space* home);
|
1650
|
+
//@}
|
1651
|
+
|
1652
|
+
/// \name Value access
|
1653
|
+
//@{
|
1654
|
+
/// Return minimum of domain
|
1655
|
+
int min(void) const;
|
1656
|
+
/// Return maximum of domain
|
1657
|
+
int max(void) const;
|
1658
|
+
/// Return assigned value (only if assigned)
|
1659
|
+
int val(void) const;
|
1660
|
+
//@}
|
1661
|
+
|
1662
|
+
/// \name Domain tests
|
1663
|
+
//@{
|
1664
|
+
/// Test whether view is assigned
|
1665
|
+
bool assigned(void) const;
|
1666
|
+
//@}
|
1667
|
+
|
1668
|
+
/// \name View-dependent propagator support
|
1669
|
+
//@{
|
1670
|
+
/// Schedule propagator \a p with modification event \a me
|
1671
|
+
static void schedule(Space* home, Propagator* p, ModEvent me);
|
1672
|
+
/// Return modification event for view type in \a med
|
1673
|
+
static ModEvent me(ModEventDelta med);
|
1674
|
+
/// Translate modification event \a me to modification event delta for view
|
1675
|
+
static ModEventDelta med(ModEvent me);
|
1676
|
+
//@}
|
1677
|
+
|
1678
|
+
/// \name Dependencies
|
1679
|
+
//@{
|
1680
|
+
/**
|
1681
|
+
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
1682
|
+
*
|
1683
|
+
* In case \a process is false, the propagator is just subscribed but
|
1684
|
+
* not processed for execution (this must be used when creating
|
1685
|
+
* subscriptions during propagation).
|
1686
|
+
*/
|
1687
|
+
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
1688
|
+
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
1689
|
+
void cancel(Space* home, Propagator* p, PropCond pc);
|
1690
|
+
/// Subscribe advisor \a a to view
|
1691
|
+
void subscribe(Space* home, Advisor* a);
|
1692
|
+
/// Cancel subscription of advisor \a a
|
1693
|
+
void cancel(Space* home, Advisor* a);
|
1694
|
+
//@}
|
1695
|
+
|
1696
|
+
/// \name Delta information for advisors
|
1697
|
+
//@{
|
1698
|
+
/// Return modification event
|
1699
|
+
static ModEvent modevent(const Delta* d);
|
1700
|
+
/// Return minimum value just pruned
|
1701
|
+
int min(const Delta* d) const;
|
1702
|
+
/// Return maximum value just pruned
|
1703
|
+
int max(const Delta* d) const;
|
1704
|
+
/// Test whether arbitrary values got pruned
|
1705
|
+
bool any(const Delta* d) const;
|
1706
|
+
//@}
|
1707
|
+
|
1708
|
+
/// \name Cloning
|
1709
|
+
//@{
|
1710
|
+
/// Update this view to be a clone of view \a x
|
1711
|
+
void update(Space* home, bool share, NegBoolView& x);
|
1712
|
+
//@}
|
1713
|
+
|
1714
|
+
/// \name Reflection
|
1715
|
+
//@{
|
1716
|
+
/// Return specification for this view, using variable map \a m
|
1717
|
+
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1718
|
+
static Support::Symbol type(void);
|
1719
|
+
//@}
|
1720
|
+
};
|
1721
|
+
|
1722
|
+
/**
|
1723
|
+
* \brief Boolean tests
|
1724
|
+
*
|
1725
|
+
*/
|
1726
|
+
enum BoolTest {
|
1727
|
+
BT_NONE, ///< No sharing
|
1728
|
+
BT_SAME, ///< Same variable
|
1729
|
+
BT_COMP ///< Same variable but complement
|
1730
|
+
};
|
1731
|
+
|
1732
|
+
/**
|
1733
|
+
* \name Test sharing between Boolean and negated Boolean views
|
1734
|
+
* \relates BoolView NegBoolView
|
1735
|
+
*/
|
1736
|
+
//@{
|
1737
|
+
/// Test whether views \a b0 and \a b1 are the same
|
1738
|
+
BoolTest bool_test(const BoolView& b0, const BoolView& b1);
|
1739
|
+
/// Test whether views \a b0 and \a b1 are complementary
|
1740
|
+
BoolTest bool_test(const BoolView& b0, const NegBoolView& b1);
|
1741
|
+
/// Test whether views \a b0 and \a b1 are complementary
|
1742
|
+
BoolTest bool_test(const NegBoolView& b0, const BoolView& b1);
|
1743
|
+
/// Test whether views \a b0 and \a b1 are the same
|
1744
|
+
BoolTest bool_test(const NegBoolView& b0, const NegBoolView& b1);
|
1745
|
+
//@}
|
1746
|
+
|
1747
|
+
}
|
1748
|
+
|
1749
|
+
/** \name View comparison
|
1750
|
+
* \relates Gecode::Int::NegBoolView
|
1751
|
+
*/
|
1752
|
+
//@{
|
1753
|
+
/// Test whether views \a x and \a y are the same
|
1754
|
+
bool same(const Int::NegBoolView& x, const Int::NegBoolView& y);
|
1755
|
+
/// Test whether view \a x comes before \a y (arbitrary order)
|
1756
|
+
bool before(const Int::NegBoolView& x, const Int::NegBoolView& y);
|
1757
|
+
//@}
|
1758
|
+
|
1759
|
+
/**
|
1760
|
+
* \brief Traits class for views and variable implementations
|
1761
|
+
*
|
1762
|
+
* This class specializes the ViewVarImpTraits for NegBoolView.
|
1763
|
+
* \ingroup TaskActorIntView
|
1764
|
+
*/
|
1765
|
+
template<>
|
1766
|
+
class ViewVarImpTraits<Int::NegBoolView> {
|
1767
|
+
public:
|
1768
|
+
/// The variable type of a NegBoolView
|
1769
|
+
typedef Int::BoolVarImp VarImp;
|
1770
|
+
};
|
1771
|
+
|
1772
|
+
}
|
1773
|
+
|
1774
|
+
#include "gecode/int/var/int.icc"
|
1775
|
+
#include "gecode/int/var/bool.icc"
|
1776
|
+
|
1777
|
+
#include "gecode/int/view/int.icc"
|
1778
|
+
#include "gecode/int/view/bool.icc"
|
1779
|
+
|
1780
|
+
#include "gecode/int/view/constint.icc"
|
1781
|
+
#include "gecode/int/view/zero.icc"
|
1782
|
+
|
1783
|
+
#include "gecode/int/view/minus.icc"
|
1784
|
+
#include "gecode/int/view/offset.icc"
|
1785
|
+
#include "gecode/int/view/scale.icc"
|
1786
|
+
|
1787
|
+
/**
|
1788
|
+
* \brief Print integer variable view
|
1789
|
+
* \relates Gecode::Int::IntView
|
1790
|
+
*/
|
1791
|
+
GECODE_INT_EXPORT std::ostream&
|
1792
|
+
operator<<(std::ostream&, const Gecode::Int::IntView&);
|
1793
|
+
/**
|
1794
|
+
* \brief Print minus integer view
|
1795
|
+
* \relates Gecode::Int::MinusView
|
1796
|
+
*/
|
1797
|
+
GECODE_INT_EXPORT std::ostream&
|
1798
|
+
operator<<(std::ostream&, const Gecode::Int::MinusView&);
|
1799
|
+
/**
|
1800
|
+
* \brief Print offset integer view
|
1801
|
+
* \relates Gecode::Int::OffsetView
|
1802
|
+
*/
|
1803
|
+
GECODE_INT_EXPORT std::ostream&
|
1804
|
+
operator<<(std::ostream&, const Gecode::Int::OffsetView&);
|
1805
|
+
/**
|
1806
|
+
* \brief Print constant integer view
|
1807
|
+
* \relates Gecode::Int::ConstIntView
|
1808
|
+
*/
|
1809
|
+
GECODE_INT_EXPORT std::ostream&
|
1810
|
+
operator<<(std::ostream&, const Gecode::Int::ConstIntView&);
|
1811
|
+
/**
|
1812
|
+
* \brief Print zero integer view
|
1813
|
+
* \relates Gecode::Int::ZeroIntView
|
1814
|
+
*/
|
1815
|
+
GECODE_INT_EXPORT std::ostream&
|
1816
|
+
operator<<(std::ostream&, const Gecode::Int::ZeroIntView&);
|
1817
|
+
/**
|
1818
|
+
* \brief Print integer-precision scale integer view
|
1819
|
+
* \relates Gecode::Int::ScaleView
|
1820
|
+
*/
|
1821
|
+
GECODE_INT_EXPORT std::ostream&
|
1822
|
+
operator<<(std::ostream&, const Gecode::Int::IntScaleView&);
|
1823
|
+
/**
|
1824
|
+
* \brief Print double-precision scale integer view
|
1825
|
+
* \relates Gecode::Int::ScaleView
|
1826
|
+
*/
|
1827
|
+
GECODE_INT_EXPORT std::ostream&
|
1828
|
+
operator<<(std::ostream&, const Gecode::Int::DoubleScaleView&);
|
1829
|
+
|
1830
|
+
/**
|
1831
|
+
* \brief Print Boolean variable view
|
1832
|
+
* \relates Gecode::Int::BoolView
|
1833
|
+
*/
|
1834
|
+
GECODE_INT_EXPORT std::ostream&
|
1835
|
+
operator<<(std::ostream&, const Gecode::Int::BoolView&);
|
1836
|
+
/**
|
1837
|
+
* \brief Print negated Boolean view
|
1838
|
+
* \relates Gecode::Int::NegBoolView
|
1839
|
+
*/
|
1840
|
+
GECODE_INT_EXPORT std::ostream&
|
1841
|
+
operator<<(std::ostream&, const Gecode::Int::NegBoolView&);
|
1842
|
+
|
1843
|
+
|
1844
|
+
inline std::ostream&
|
1845
|
+
operator<<(std::ostream& os, const Gecode::IntVar& x) {
|
1846
|
+
Gecode::Int::IntView vx(x);
|
1847
|
+
return os << vx;
|
1848
|
+
}
|
1849
|
+
|
1850
|
+
inline std::ostream&
|
1851
|
+
operator<<(std::ostream& os, const Gecode::BoolVar& x) {
|
1852
|
+
Gecode::Int::BoolView vx(x);
|
1853
|
+
return os << vx;
|
1854
|
+
}
|
1855
|
+
|
1856
|
+
namespace Gecode {
|
1857
|
+
|
1858
|
+
namespace Int {
|
1859
|
+
|
1860
|
+
/**
|
1861
|
+
* \defgroup TaskActorIntTest Testing relations between integer views
|
1862
|
+
* \ingroup TaskActorInt
|
1863
|
+
*/
|
1864
|
+
|
1865
|
+
//@{
|
1866
|
+
/// Result of testing relation
|
1867
|
+
enum RelTest {
|
1868
|
+
RT_FALSE = 0, ///< Relation does not hold
|
1869
|
+
RT_MAYBE = 1, ///< Relation may hold or not
|
1870
|
+
RT_TRUE = 2 ///< Relation does hold
|
1871
|
+
};
|
1872
|
+
|
1873
|
+
/// Test whether views \a x and \a y are equal (use bounds information)
|
1874
|
+
template <class View> RelTest rtest_eq_bnd(View x, View y);
|
1875
|
+
/// Test whether views \a x and \a y are equal (use full domain information)
|
1876
|
+
template <class View> RelTest rtest_eq_dom(View x, View y);
|
1877
|
+
/// Test whether view \a x and integer \a n are equal (use bounds information)
|
1878
|
+
template <class View> RelTest rtest_eq_bnd(View x, int n);
|
1879
|
+
/// Test whether view \a x and integer \a n are equal (use full domain information)
|
1880
|
+
template <class View> RelTest rtest_eq_dom(View x, int n);
|
1881
|
+
|
1882
|
+
/// Test whether views \a x and \a y are different (use bounds information)
|
1883
|
+
template <class View> RelTest rtest_nq_bnd(View x, View y);
|
1884
|
+
/// Test whether views \a x and \a y are different (use full domain information)
|
1885
|
+
template <class View> RelTest rtest_nq_dom(View x, View y);
|
1886
|
+
/// Test whether view \a x and integer \a n are different (use bounds information)
|
1887
|
+
template <class View> RelTest rtest_nq_bnd(View x, int n);
|
1888
|
+
/// Test whether view \a x and integer \a n are different (use full domain information)
|
1889
|
+
template <class View> RelTest rtest_nq_dom(View x, int n);
|
1890
|
+
|
1891
|
+
/// Test whether view \a x is less or equal than view \a y
|
1892
|
+
template <class View> RelTest rtest_lq(View x, View y);
|
1893
|
+
/// Test whether view \a x is less or equal than integer \a n
|
1894
|
+
template <class View> RelTest rtest_lq(View x, int n);
|
1895
|
+
|
1896
|
+
/// Test whether view \a x is less than view \a y
|
1897
|
+
template <class View> RelTest rtest_le(View x, View y);
|
1898
|
+
/// Test whether view \a x is less than integer \a n
|
1899
|
+
template <class View> RelTest rtest_le(View x, int n);
|
1900
|
+
|
1901
|
+
/// Test whether view \a x is greater or equal than view \a y
|
1902
|
+
template <class View> RelTest rtest_gq(View x, View y);
|
1903
|
+
/// Test whether view \a x is greater or equal than integer \a n
|
1904
|
+
template <class View> RelTest rtest_gq(View x, int n);
|
1905
|
+
|
1906
|
+
/// Test whether view \a x is greater than view \a y
|
1907
|
+
template <class View> RelTest rtest_gr(View x, View y);
|
1908
|
+
/// Test whether view \a x is greater than integer \a n
|
1909
|
+
template <class View> RelTest rtest_gr(View x, int n);
|
1910
|
+
//@}
|
1911
|
+
|
1912
|
+
}
|
1913
|
+
|
1914
|
+
}
|
1915
|
+
|
1916
|
+
#include "gecode/int/view/rtest.icc"
|
1917
|
+
|
1918
|
+
// STATISTICS: int-var
|