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
@@ -1,1503 +0,0 @@
|
|
1
|
-
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
|
2
|
-
/*
|
3
|
-
* Main authors:
|
4
|
-
* Guido Tack <tack@gecode.org>
|
5
|
-
*
|
6
|
-
* Contributing authors:
|
7
|
-
* Christian Schulte <schulte@gecode.org>
|
8
|
-
*
|
9
|
-
* Copyright:
|
10
|
-
* Guido Tack, 2004
|
11
|
-
* Christian Schulte, 2004
|
12
|
-
*
|
13
|
-
* Last modified:
|
14
|
-
* $Date: 2008-02-18 14:14:41 +0100 (Mon, 18 Feb 2008) $ by $Author: tack $
|
15
|
-
* $Revision: 6212 $
|
16
|
-
*
|
17
|
-
* This file is part of Gecode, the generic constraint
|
18
|
-
* development environment:
|
19
|
-
* http://www.gecode.org
|
20
|
-
*
|
21
|
-
* Permission is hereby granted, free of charge, to any person obtaining
|
22
|
-
* a copy of this software and associated documentation files (the
|
23
|
-
* "Software"), to deal in the Software without restriction, including
|
24
|
-
* without limitation the rights to use, copy, modify, merge, publish,
|
25
|
-
* distribute, sublicense, and/or sell copies of the Software, and to
|
26
|
-
* permit persons to whom the Software is furnished to do so, subject to
|
27
|
-
* the following conditions:
|
28
|
-
*
|
29
|
-
* The above copyright notice and this permission notice shall be
|
30
|
-
* included in all copies or substantial portions of the Software.
|
31
|
-
*
|
32
|
-
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
33
|
-
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
34
|
-
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
35
|
-
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
36
|
-
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
37
|
-
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
38
|
-
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
39
|
-
*
|
40
|
-
*/
|
41
|
-
|
42
|
-
#include <iostream>
|
43
|
-
|
44
|
-
namespace Gecode {
|
45
|
-
|
46
|
-
namespace Set {
|
47
|
-
|
48
|
-
/**
|
49
|
-
* \defgroup TaskActorSetView Set views
|
50
|
-
*
|
51
|
-
* Set propagators and branchings compute with set views.
|
52
|
-
* Set views provide views on set variable implementations,
|
53
|
-
* set constants, and integer variable implementations.
|
54
|
-
* \ingroup TaskActorSet
|
55
|
-
*/
|
56
|
-
|
57
|
-
/**
|
58
|
-
* \brief %Set view for set variables
|
59
|
-
* \ingroup TaskActorSetView
|
60
|
-
*/
|
61
|
-
|
62
|
-
class SetView : public VarViewBase<SetVarImp> {
|
63
|
-
protected:
|
64
|
-
using VarViewBase<SetVarImp>::varimp;
|
65
|
-
public:
|
66
|
-
/// \name Constructors and initialization
|
67
|
-
//@{
|
68
|
-
/// Default constructor
|
69
|
-
SetView(void);
|
70
|
-
/// Initialize from set variable \a x
|
71
|
-
SetView(const SetVar& x);
|
72
|
-
/// Initialize from set variable \a x
|
73
|
-
SetView(SetVarImp* x);
|
74
|
-
/// Initialize from specification
|
75
|
-
SetView(Space* home, const Reflection::VarMap& vars,
|
76
|
-
Reflection::Arg* arg);
|
77
|
-
//@}
|
78
|
-
|
79
|
-
/// \name Value access
|
80
|
-
//@{
|
81
|
-
|
82
|
-
/// Return minimum cardinality
|
83
|
-
unsigned int cardMin(void) const;
|
84
|
-
/// Return maximum cardinality
|
85
|
-
unsigned int cardMax(void) const;
|
86
|
-
/// Return minimum of the least upper bound
|
87
|
-
int lubMin(void) const;
|
88
|
-
/// Return maximum of the least upper bound
|
89
|
-
int lubMax(void) const;
|
90
|
-
/// Return n-th smallest element of the least upper bound
|
91
|
-
int lubMinN(int n) const;
|
92
|
-
/// Return minimum of the greatest lower bound
|
93
|
-
int glbMin(void) const;
|
94
|
-
/// Return maximum of the greatest lower bound
|
95
|
-
int glbMax(void) const;
|
96
|
-
|
97
|
-
/// Return the number of elements in the greatest lower bound
|
98
|
-
unsigned int glbSize(void) const;
|
99
|
-
/// Return the number of elements in the least upper bound
|
100
|
-
unsigned int lubSize(void) const;
|
101
|
-
/// Return the number of unknown elements
|
102
|
-
unsigned int unknownSize(void) const;
|
103
|
-
//@}
|
104
|
-
|
105
|
-
/// \name Domain tests
|
106
|
-
//@{
|
107
|
-
/// Test whether view is assigned
|
108
|
-
bool assigned(void) const;
|
109
|
-
/// Test whether \a i is in the greatest lower bound
|
110
|
-
bool contains(int i) const;
|
111
|
-
/// Test whether \a i is not in the least upper bound
|
112
|
-
bool notContains(int i) const;
|
113
|
-
//@}
|
114
|
-
|
115
|
-
|
116
|
-
/// \name Domain update by value
|
117
|
-
//@{
|
118
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
119
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
120
|
-
/// Restrict cardinality to be less than or equal to \a m
|
121
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
122
|
-
/**
|
123
|
-
* \brief Update greatest lower bound to include all elements
|
124
|
-
* between and including \a i and \a j
|
125
|
-
*/
|
126
|
-
ModEvent include(Space* home,int i,int j);
|
127
|
-
/**
|
128
|
-
* \brief Restrict least upper bound to not contain all elements
|
129
|
-
* between and including \a i and \a j
|
130
|
-
*/
|
131
|
-
ModEvent exclude(Space* home,int i,int j);
|
132
|
-
/// Update greatest lower bound to contain \a i
|
133
|
-
ModEvent include(Space* home,int i);
|
134
|
-
/// Restrict least upper bound to not contain \a i
|
135
|
-
ModEvent exclude(Space* home,int i);
|
136
|
-
/**
|
137
|
-
* \brief Update least upper bound to contain at most all elements
|
138
|
-
* between and including \a i and \a j
|
139
|
-
*/
|
140
|
-
ModEvent intersect(Space* home,int i,int j);
|
141
|
-
/// Update least upper bound to contain at most the element \a i
|
142
|
-
ModEvent intersect(Space* home,int i);
|
143
|
-
//@}
|
144
|
-
|
145
|
-
/// \name Domain update by range iterator
|
146
|
-
//@{
|
147
|
-
|
148
|
-
/// Remove range sequence described by \a i from least upper bound
|
149
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
150
|
-
/// Include range sequence described by \a i in greatest lower bound
|
151
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
152
|
-
/// Intersect least upper bound with range sequence described by \a i
|
153
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
154
|
-
//@}
|
155
|
-
|
156
|
-
/// \name Cloning
|
157
|
-
//@{
|
158
|
-
/// Update this view to be a clone of view \a x
|
159
|
-
void update(Space* home, bool share, SetView& x);
|
160
|
-
//@}
|
161
|
-
|
162
|
-
/// \name Reflection
|
163
|
-
//@{
|
164
|
-
/// Return specification for this view, using variable map \a m
|
165
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
166
|
-
static Support::Symbol type(void);
|
167
|
-
//@}
|
168
|
-
|
169
|
-
/// \name Delta information for advisors
|
170
|
-
//@{
|
171
|
-
/// Return modification event
|
172
|
-
static ModEvent modevent(const Delta* d);
|
173
|
-
/// Return minimum value just pruned from glb
|
174
|
-
int glbMin(const Delta* d) const;
|
175
|
-
/// Return maximum value just pruned from glb
|
176
|
-
int glbMax(const Delta* d) const;
|
177
|
-
/// Test whether arbitrary values got pruned from glb
|
178
|
-
bool glbAny(const Delta* d) const;
|
179
|
-
/// Return minimum value just pruned from lub
|
180
|
-
int lubMin(const Delta* d) const;
|
181
|
-
/// Return maximum value just pruned from lub
|
182
|
-
int lubMax(const Delta* d) const;
|
183
|
-
/// Test whether arbitrary values got pruned from lub
|
184
|
-
bool lubAny(const Delta* d) const;
|
185
|
-
//@}
|
186
|
-
|
187
|
-
};
|
188
|
-
|
189
|
-
}
|
190
|
-
|
191
|
-
/**
|
192
|
-
* \brief Traits class for views and variable implementations
|
193
|
-
*
|
194
|
-
* This class specializes the ViewVarImpTraits for SetView.
|
195
|
-
* \ingroup TaskActorSetView
|
196
|
-
*/
|
197
|
-
template<>
|
198
|
-
class ViewVarImpTraits<Set::SetView> {
|
199
|
-
public:
|
200
|
-
/// The variable type of a SetView
|
201
|
-
typedef Set::SetVarImp VarImp;
|
202
|
-
};
|
203
|
-
|
204
|
-
|
205
|
-
/**
|
206
|
-
* \brief Traits class mapping variables to views
|
207
|
-
*
|
208
|
-
* This class specializes the VarViewTraits for set variables.
|
209
|
-
*/
|
210
|
-
template<>
|
211
|
-
class VarViewTraits<SetVar> {
|
212
|
-
public:
|
213
|
-
/// The variable type of an IntView
|
214
|
-
typedef Set::SetView View;
|
215
|
-
};
|
216
|
-
|
217
|
-
// Forward declarations for friends
|
218
|
-
namespace Set { class ConstantView; }
|
219
|
-
bool same(const Set::ConstantView&, const Set::ConstantView&);
|
220
|
-
bool before(const Set::ConstantView&, const Set::ConstantView&);
|
221
|
-
|
222
|
-
namespace Set {
|
223
|
-
|
224
|
-
/**
|
225
|
-
* \brief Constant view
|
226
|
-
*
|
227
|
-
* A constant set view \f$x\f$ for a set \f$s\f$ provides operations such
|
228
|
-
* that \f$x\f$ behaves like \f$s\f$.
|
229
|
-
* \ingroup TaskActorSetView
|
230
|
-
*/
|
231
|
-
class ConstantView : public ConstViewBase {
|
232
|
-
friend class LubRanges<ConstantView>;
|
233
|
-
friend class GlbRanges<ConstantView>;
|
234
|
-
friend bool Gecode::same(const Gecode::Set::ConstantView&,
|
235
|
-
const Gecode::Set::ConstantView&);
|
236
|
-
friend bool Gecode::before(const Gecode::Set::ConstantView&,
|
237
|
-
const Gecode::Set::ConstantView&);
|
238
|
-
private:
|
239
|
-
int *ranges;
|
240
|
-
unsigned int size;
|
241
|
-
unsigned int domSize;
|
242
|
-
/// Initialize with constant \a s
|
243
|
-
void init(Space* home, const IntSet& s);
|
244
|
-
public:
|
245
|
-
/// \name Constructors and initialization
|
246
|
-
//@{
|
247
|
-
/// Default constructor
|
248
|
-
ConstantView(void);
|
249
|
-
/// Construct with \a s as the domain
|
250
|
-
ConstantView(Space* home, const IntSet& s);
|
251
|
-
/// Initialize from specification
|
252
|
-
ConstantView(Space* home, const Reflection::VarMap& vars,
|
253
|
-
Reflection::Arg* arg);
|
254
|
-
//@}
|
255
|
-
|
256
|
-
/// \name Value access
|
257
|
-
//@{
|
258
|
-
/// Return minimum cardinality
|
259
|
-
unsigned int cardMin(void) const;
|
260
|
-
/// Return maximum cardinality
|
261
|
-
unsigned int cardMax(void) const;
|
262
|
-
/// Return minimum of the least upper bound
|
263
|
-
int lubMin(void) const;
|
264
|
-
/// Return maximum of the least upper bound
|
265
|
-
int lubMax(void) const;
|
266
|
-
/// Return n-th smallest element of the least upper bound
|
267
|
-
int lubMinN(int n) const;
|
268
|
-
/// Return minimum of the greatest lower bound
|
269
|
-
int glbMin(void) const;
|
270
|
-
/// Return maximum of the greatest lower bound
|
271
|
-
int glbMax(void) const;
|
272
|
-
|
273
|
-
/// Return the number of elements in the greatest lower bound
|
274
|
-
unsigned int glbSize(void) const;
|
275
|
-
/// Return the number of elements in the least upper bound
|
276
|
-
unsigned int lubSize(void) const;
|
277
|
-
/// Return the number of unknown elements
|
278
|
-
unsigned int unknownSize(void) const;
|
279
|
-
//@}
|
280
|
-
|
281
|
-
/// \name Domain tests
|
282
|
-
//@{
|
283
|
-
/// Test whether view is assigned
|
284
|
-
bool assigned(void) const;
|
285
|
-
/// Test whether \a i is in the greatest lower bound
|
286
|
-
bool contains(int i) const;
|
287
|
-
/// Test whether \a i is not in the least upper bound
|
288
|
-
bool notContains(int i) const;
|
289
|
-
//@}
|
290
|
-
|
291
|
-
|
292
|
-
/// \name Domain update by value
|
293
|
-
//@{
|
294
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
295
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
296
|
-
/// Restrict cardinality to be less than or equal to \a m
|
297
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
298
|
-
/**
|
299
|
-
* \brief Update greatest lower bound to include all elements
|
300
|
-
* between and including \a i and \a j
|
301
|
-
*/
|
302
|
-
ModEvent include(Space* home,int i,int j);
|
303
|
-
/**
|
304
|
-
* \brief Restrict least upper bound to not contain all elements
|
305
|
-
* between and including \a i and \a j
|
306
|
-
*/
|
307
|
-
ModEvent exclude(Space* home,int i,int j);
|
308
|
-
/// Update greatest lower bound to contain \a i
|
309
|
-
ModEvent include(Space* home,int i);
|
310
|
-
/// Restrict least upper bound to not contain \a i
|
311
|
-
ModEvent exclude(Space* home,int i);
|
312
|
-
/**
|
313
|
-
* \brief Update least upper bound to contain at most all elements
|
314
|
-
* between and including \a i and \a j
|
315
|
-
*/
|
316
|
-
ModEvent intersect(Space* home,int i,int j);
|
317
|
-
/// Update least upper bound to contain at most the element \a i
|
318
|
-
ModEvent intersect(Space* home,int i);
|
319
|
-
//@}
|
320
|
-
|
321
|
-
/// \name Domain update by range iterator
|
322
|
-
//@{
|
323
|
-
|
324
|
-
/// Remove range sequence described by \a i from least upper bound
|
325
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
326
|
-
/// Include range sequence described by \a i in greatest lower bound
|
327
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
328
|
-
/// Intersect least upper bound with range sequence described by \a i
|
329
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
330
|
-
//@}
|
331
|
-
|
332
|
-
/// \name View-dependent propagator support
|
333
|
-
//@{
|
334
|
-
/// Schedule propagator \a p with modification event \a me
|
335
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
336
|
-
/// Return modification event for view type in \a med
|
337
|
-
static ModEvent me(ModEventDelta med);
|
338
|
-
/// Translate modification event \a me to modification event delta for view
|
339
|
-
static ModEventDelta med(ModEvent);
|
340
|
-
//@}
|
341
|
-
|
342
|
-
/// \name Dependencies
|
343
|
-
//@{
|
344
|
-
/**
|
345
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
346
|
-
*
|
347
|
-
* In case \a process is false, the propagator is just subscribed but
|
348
|
-
* not processed for execution (this must be used when creating
|
349
|
-
* subscriptions during propagation).
|
350
|
-
*/
|
351
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
352
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
353
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
354
|
-
/// Subscribe advisor \a a to view
|
355
|
-
void subscribe(Space* home, Advisor* a);
|
356
|
-
/// Cancel subscription of advisor \a a
|
357
|
-
void cancel(Space* home, Advisor* a);
|
358
|
-
//@}
|
359
|
-
|
360
|
-
/// \name Cloning
|
361
|
-
//@{
|
362
|
-
/// Update this view to be a clone of view \a x
|
363
|
-
void update(Space* home, bool share, ConstantView& x);
|
364
|
-
//@}
|
365
|
-
|
366
|
-
/// \name Reflection
|
367
|
-
//@{
|
368
|
-
/// Return specification for this view, using variable map \a m
|
369
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
370
|
-
static Support::Symbol type(void);
|
371
|
-
//@}
|
372
|
-
|
373
|
-
/// \name Delta information for advisors
|
374
|
-
//@{
|
375
|
-
/// Return modification event
|
376
|
-
static ModEvent modevent(const Delta* d);
|
377
|
-
/// Return minimum value just pruned from glb
|
378
|
-
int glbMin(const Delta* d) const;
|
379
|
-
/// Return maximum value just pruned from glb
|
380
|
-
int glbMax(const Delta* d) const;
|
381
|
-
/// Test whether arbitrary values got pruned from glb
|
382
|
-
bool glbAny(const Delta* d) const;
|
383
|
-
/// Return minimum value just pruned from lub
|
384
|
-
int lubMin(const Delta* d) const;
|
385
|
-
/// Return maximum value just pruned from lub
|
386
|
-
int lubMax(const Delta* d) const;
|
387
|
-
/// Test whether arbitrary values got pruned from lub
|
388
|
-
bool lubAny(const Delta* d) const;
|
389
|
-
//@}
|
390
|
-
|
391
|
-
};
|
392
|
-
|
393
|
-
}
|
394
|
-
|
395
|
-
/** \name View comparison
|
396
|
-
* \relates Gecode::Set::ConstantView
|
397
|
-
*/
|
398
|
-
//@{
|
399
|
-
/// Test whether views \a x and \a y are the same
|
400
|
-
bool same(const Set::ConstantView& x, const Set::ConstantView& y);
|
401
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
402
|
-
bool before(const Set::ConstantView& x, const Set::ConstantView& y);
|
403
|
-
//@}
|
404
|
-
|
405
|
-
/**
|
406
|
-
* \brief Traits class for views and variable implementations
|
407
|
-
*
|
408
|
-
* This class specializes the ViewVarImpTraits for ConstantView.
|
409
|
-
* \ingroup TaskActorSetView
|
410
|
-
*/
|
411
|
-
template<>
|
412
|
-
class ViewVarImpTraits<Set::ConstantView> {
|
413
|
-
public:
|
414
|
-
/// The variable type of a ConstantView
|
415
|
-
typedef VarImpBase VarImp;
|
416
|
-
};
|
417
|
-
|
418
|
-
namespace Set {
|
419
|
-
|
420
|
-
/**
|
421
|
-
* \brief Constant view for the empty set
|
422
|
-
*
|
423
|
-
* A constant set view \f$x\f$ for the empty set provides operations such
|
424
|
-
* that \f$x\f$ behaves like the empty set.
|
425
|
-
* \ingroup TaskActorSetView
|
426
|
-
*/
|
427
|
-
|
428
|
-
class EmptyView : public ConstViewBase {
|
429
|
-
public:
|
430
|
-
/// \name Constructors and initialization
|
431
|
-
//@{
|
432
|
-
/// Default constructor
|
433
|
-
EmptyView(void);
|
434
|
-
/// Initialize from specification
|
435
|
-
EmptyView(Space* home, const Reflection::VarMap& vars,
|
436
|
-
Reflection::Arg* arg);
|
437
|
-
//@}
|
438
|
-
|
439
|
-
/// \name Value access
|
440
|
-
//@{
|
441
|
-
|
442
|
-
/// Return minimum cardinality
|
443
|
-
unsigned int cardMin(void) const;
|
444
|
-
/// Return maximum cardinality
|
445
|
-
unsigned int cardMax(void) const;
|
446
|
-
/// Return minimum of the least upper bound
|
447
|
-
int lubMin(void) const;
|
448
|
-
/// Return maximum of the least upper bound
|
449
|
-
int lubMax(void) const;
|
450
|
-
/// Return n-th smallest element of the least upper bound
|
451
|
-
int lubMinN(int n) const;
|
452
|
-
/// Return minimum of the greatest lower bound
|
453
|
-
int glbMin(void) const;
|
454
|
-
/// Return maximum of the greatest lower bound
|
455
|
-
int glbMax(void) const;
|
456
|
-
|
457
|
-
/// Return the number of elements in the greatest lower bound
|
458
|
-
unsigned int glbSize(void) const;
|
459
|
-
/// Return the number of elements in the least upper bound
|
460
|
-
unsigned int lubSize(void) const;
|
461
|
-
/// Return the number of unknown elements
|
462
|
-
unsigned int unknownSize(void) const;
|
463
|
-
//@}
|
464
|
-
|
465
|
-
/// \name Domain tests
|
466
|
-
//@{
|
467
|
-
/// Test whether view is assigned
|
468
|
-
bool assigned(void) const;
|
469
|
-
/// Test whether \a i is in the greatest lower bound
|
470
|
-
bool contains(int i) const;
|
471
|
-
/// Test whether \a i is not in the least upper bound
|
472
|
-
bool notContains(int i) const;
|
473
|
-
//@}
|
474
|
-
|
475
|
-
|
476
|
-
/// \name Domain update by value
|
477
|
-
//@{
|
478
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
479
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
480
|
-
/// Restrict cardinality to be less than or equal to \a m
|
481
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
482
|
-
/**
|
483
|
-
* \brief Update greatest lower bound to include all elements
|
484
|
-
* between and including \a i and \a j
|
485
|
-
*/
|
486
|
-
ModEvent include(Space* home,int i,int j);
|
487
|
-
/**
|
488
|
-
* \brief Restrict least upper bound to not contain all elements
|
489
|
-
* between and including \a i and \a j
|
490
|
-
*/
|
491
|
-
ModEvent exclude(Space* home,int i,int j);
|
492
|
-
/// Update greatest lower bound to contain \a i
|
493
|
-
ModEvent include(Space* home,int i);
|
494
|
-
/// Restrict least upper bound to not contain \a i
|
495
|
-
ModEvent exclude(Space* home,int i);
|
496
|
-
/**
|
497
|
-
* \brief Update least upper bound to contain at most all elements
|
498
|
-
* between and including \a i and \a j
|
499
|
-
*/
|
500
|
-
ModEvent intersect(Space* home,int i,int j);
|
501
|
-
/// Update least upper bound to contain at most the element \a i
|
502
|
-
ModEvent intersect(Space* home,int i);
|
503
|
-
//@}
|
504
|
-
|
505
|
-
/// \name Domain update by range iterator
|
506
|
-
//@{
|
507
|
-
|
508
|
-
/// Remove range sequence described by \a i from least upper bound
|
509
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
510
|
-
/// Include range sequence described by \a i in greatest lower bound
|
511
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
512
|
-
/// Intersect least upper bound with range sequence described by \a i
|
513
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
514
|
-
//@}
|
515
|
-
|
516
|
-
/// \name View-dependent propagator support
|
517
|
-
//@{
|
518
|
-
/// Schedule propagator \a p with modification event \a me
|
519
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
520
|
-
/// Return modification event for view type in \a med
|
521
|
-
static ModEvent me(ModEventDelta med);
|
522
|
-
/// Translate modification event \a me to modification event delta for view
|
523
|
-
static ModEventDelta med(ModEvent);
|
524
|
-
//@}
|
525
|
-
|
526
|
-
/// \name Dependencies
|
527
|
-
//@{
|
528
|
-
/**
|
529
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
530
|
-
*
|
531
|
-
* In case \a process is false, the propagator is just subscribed but
|
532
|
-
* not processed for execution (this must be used when creating
|
533
|
-
* subscriptions during propagation).
|
534
|
-
*/
|
535
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
536
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
537
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
538
|
-
/// Subscribe advisor \a a to view
|
539
|
-
void subscribe(Space* home, Advisor* a);
|
540
|
-
/// Cancel subscription of advisor \a a
|
541
|
-
void cancel(Space* home, Advisor* a);
|
542
|
-
//@}
|
543
|
-
|
544
|
-
/// \name Cloning
|
545
|
-
//@{
|
546
|
-
/// Update this view to be a clone of view \a x
|
547
|
-
void update(Space* home, bool share, EmptyView& x);
|
548
|
-
//@}
|
549
|
-
|
550
|
-
/// \name Reflection
|
551
|
-
//@{
|
552
|
-
/// Return specification for this view, using variable map \a m
|
553
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
554
|
-
static Support::Symbol type(void);
|
555
|
-
//@}
|
556
|
-
|
557
|
-
/// \name Delta information for advisors
|
558
|
-
//@{
|
559
|
-
/// Return modification event
|
560
|
-
static ModEvent modevent(const Delta* d);
|
561
|
-
/// Return minimum value just pruned from glb
|
562
|
-
int glbMin(const Delta* d) const;
|
563
|
-
/// Return maximum value just pruned from glb
|
564
|
-
int glbMax(const Delta* d) const;
|
565
|
-
/// Test whether arbitrary values got pruned from glb
|
566
|
-
bool glbAny(const Delta* d) const;
|
567
|
-
/// Return minimum value just pruned from lub
|
568
|
-
int lubMin(const Delta* d) const;
|
569
|
-
/// Return maximum value just pruned from lub
|
570
|
-
int lubMax(const Delta* d) const;
|
571
|
-
/// Test whether arbitrary values got pruned from lub
|
572
|
-
bool lubAny(const Delta* d) const;
|
573
|
-
//@}
|
574
|
-
|
575
|
-
};
|
576
|
-
|
577
|
-
}
|
578
|
-
|
579
|
-
/** \name View comparison
|
580
|
-
* \relates Gecode::Set::EmptyView
|
581
|
-
*/
|
582
|
-
//@{
|
583
|
-
/// Test whether views \a x and \a y are the same
|
584
|
-
bool same(const Set::EmptyView& x, const Set::EmptyView& y);
|
585
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
586
|
-
bool before(const Set::EmptyView& x, const Set::EmptyView& y);
|
587
|
-
//@}
|
588
|
-
|
589
|
-
/**
|
590
|
-
* \brief Traits class for views and variable implementations
|
591
|
-
*
|
592
|
-
* This class specializes the ViewVarImpTraits for EmptyView.
|
593
|
-
* \ingroup TaskActorSetView
|
594
|
-
*/
|
595
|
-
template<>
|
596
|
-
class ViewVarImpTraits<Set::EmptyView> {
|
597
|
-
public:
|
598
|
-
/// The variable type of an EmptyView
|
599
|
-
typedef VarImpBase VarImp;
|
600
|
-
};
|
601
|
-
|
602
|
-
namespace Set {
|
603
|
-
|
604
|
-
|
605
|
-
/**
|
606
|
-
* \brief Constant view for the universe
|
607
|
-
*
|
608
|
-
* A constant set view \f$x\f$ for the universe provides operations such
|
609
|
-
* that \f$x\f$ behaves like the universe.
|
610
|
-
* \ingroup TaskActorSetView
|
611
|
-
*/
|
612
|
-
|
613
|
-
class UniverseView : public ConstViewBase {
|
614
|
-
public:
|
615
|
-
/// \name Constructors and initialization
|
616
|
-
//@{
|
617
|
-
/// Default constructor
|
618
|
-
UniverseView(void);
|
619
|
-
/// Initialize from specification
|
620
|
-
UniverseView(Space* home, const Reflection::VarMap& vars,
|
621
|
-
Reflection::Arg* arg);
|
622
|
-
//@}
|
623
|
-
|
624
|
-
/// \name Value access
|
625
|
-
//@{
|
626
|
-
|
627
|
-
/// Return minimum cardinality
|
628
|
-
unsigned int cardMin(void) const;
|
629
|
-
/// Return maximum cardinality
|
630
|
-
unsigned int cardMax(void) const;
|
631
|
-
/// Return minimum of the least upper bound
|
632
|
-
int lubMin(void) const;
|
633
|
-
/// Return maximum of the least upper bound
|
634
|
-
int lubMax(void) const;
|
635
|
-
/// Return n-th smallest element of the least upper bound
|
636
|
-
int lubMinN(int n) const;
|
637
|
-
/// Return minimum of the greatest lower bound
|
638
|
-
int glbMin(void) const;
|
639
|
-
/// Return maximum of the greatest lower bound
|
640
|
-
int glbMax(void) const;
|
641
|
-
|
642
|
-
/// Return the number of elements in the greatest lower bound
|
643
|
-
unsigned int glbSize(void) const;
|
644
|
-
/// Return the number of elements in the least upper bound
|
645
|
-
unsigned int lubSize(void) const;
|
646
|
-
/// Return the number of unknown elements
|
647
|
-
unsigned int unknownSize(void) const;
|
648
|
-
//@}
|
649
|
-
|
650
|
-
/// \name Domain tests
|
651
|
-
//@{
|
652
|
-
/// Test whether view is assigned
|
653
|
-
bool assigned(void) const;
|
654
|
-
/// Test whether \a i is in the greatest lower bound
|
655
|
-
bool contains(int i) const;
|
656
|
-
/// Test whether \a i is not in the least upper bound
|
657
|
-
bool notContains(int i) const;
|
658
|
-
//@}
|
659
|
-
|
660
|
-
|
661
|
-
/// \name Domain update by value
|
662
|
-
//@{
|
663
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
664
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
665
|
-
/// Restrict cardinality to be less than or equal to \a m
|
666
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
667
|
-
/**
|
668
|
-
* \brief Update greatest lower bound to include all elements
|
669
|
-
* between and including \a i and \a j
|
670
|
-
*/
|
671
|
-
ModEvent include(Space* home,int i,int j);
|
672
|
-
/**
|
673
|
-
* \brief Restrict least upper bound to not contain all elements
|
674
|
-
* between and including \a i and \a j
|
675
|
-
*/
|
676
|
-
ModEvent exclude(Space* home,int i,int j);
|
677
|
-
/// Update greatest lower bound to contain \a i
|
678
|
-
ModEvent include(Space* home,int i);
|
679
|
-
/// Restrict least upper bound to not contain \a i
|
680
|
-
ModEvent exclude(Space* home,int i);
|
681
|
-
/**
|
682
|
-
* \brief Update least upper bound to contain at most all elements
|
683
|
-
* between and including \a i and \a j
|
684
|
-
*/
|
685
|
-
ModEvent intersect(Space* home,int i,int j);
|
686
|
-
/// Update least upper bound to contain at most the element \a i
|
687
|
-
ModEvent intersect(Space* home,int i);
|
688
|
-
//@}
|
689
|
-
|
690
|
-
/// \name Domain update by range iterator
|
691
|
-
//@{
|
692
|
-
|
693
|
-
/// Remove range sequence described by \a i from least upper bound
|
694
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
695
|
-
/// Include range sequence described by \a i in greatest lower bound
|
696
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
697
|
-
/// Intersect least upper bound with range sequence described by \a i
|
698
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
699
|
-
//@}
|
700
|
-
|
701
|
-
/// \name View-dependent propagator support
|
702
|
-
//@{
|
703
|
-
/// Schedule propagator \a p with modification event \a me
|
704
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
705
|
-
/// Return modification event for view type in \a med
|
706
|
-
static ModEvent me(ModEventDelta med);
|
707
|
-
/// Translate modification event \a me to modification event delta for view
|
708
|
-
static ModEventDelta med(ModEvent);
|
709
|
-
//@}
|
710
|
-
|
711
|
-
/// \name Dependencies
|
712
|
-
//@{
|
713
|
-
/**
|
714
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
715
|
-
*
|
716
|
-
* In case \a process is false, the propagator is just subscribed but
|
717
|
-
* not processed for execution (this must be used when creating
|
718
|
-
* subscriptions during propagation).
|
719
|
-
*/
|
720
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
721
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
722
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
723
|
-
/// Subscribe advisor \a a to view
|
724
|
-
void subscribe(Space* home, Advisor* a);
|
725
|
-
/// Cancel subscription of advisor \a a
|
726
|
-
void cancel(Space* home, Advisor* a);
|
727
|
-
//@}
|
728
|
-
|
729
|
-
/// \name Cloning
|
730
|
-
//@{
|
731
|
-
/// Update this view to be a clone of view \a x
|
732
|
-
void update(Space* home, bool share, UniverseView& x);
|
733
|
-
//@}
|
734
|
-
|
735
|
-
/// \name Reflection
|
736
|
-
//@{
|
737
|
-
/// Return specification for this view, using variable map \a m
|
738
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
739
|
-
static Support::Symbol type(void);
|
740
|
-
//@}
|
741
|
-
|
742
|
-
/// \name Delta information for advisors
|
743
|
-
//@{
|
744
|
-
/// Return modification event
|
745
|
-
static ModEvent modevent(const Delta* d);
|
746
|
-
/// Return minimum value just pruned from glb
|
747
|
-
int glbMin(const Delta* d) const;
|
748
|
-
/// Return maximum value just pruned from glb
|
749
|
-
int glbMax(const Delta* d) const;
|
750
|
-
/// Test whether arbitrary values got pruned from glb
|
751
|
-
bool glbAny(const Delta* d) const;
|
752
|
-
/// Return minimum value just pruned from lub
|
753
|
-
int lubMin(const Delta* d) const;
|
754
|
-
/// Return maximum value just pruned from lub
|
755
|
-
int lubMax(const Delta* d) const;
|
756
|
-
/// Test whether arbitrary values got pruned from lub
|
757
|
-
bool lubAny(const Delta* d) const;
|
758
|
-
//@}
|
759
|
-
|
760
|
-
};
|
761
|
-
|
762
|
-
}
|
763
|
-
|
764
|
-
/** \name View comparison
|
765
|
-
* \relates Gecode::Set::UniverseView
|
766
|
-
*/
|
767
|
-
//@{
|
768
|
-
/// Test whether views \a x and \a y are the same
|
769
|
-
bool same(const Set::UniverseView& x, const Set::UniverseView& y);
|
770
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
771
|
-
bool before(const Set::UniverseView& x, const Set::UniverseView& y);
|
772
|
-
//@}
|
773
|
-
|
774
|
-
/**
|
775
|
-
* \brief Traits class for views and variable implementations
|
776
|
-
*
|
777
|
-
* This class specializes the ViewVarImpTraits for UniverseView.
|
778
|
-
* \ingroup TaskActorSetView
|
779
|
-
*/
|
780
|
-
template<>
|
781
|
-
class ViewVarImpTraits<Set::UniverseView> {
|
782
|
-
public:
|
783
|
-
/// The variable type of a UniverseView
|
784
|
-
typedef VarImpBase VarImp;
|
785
|
-
};
|
786
|
-
|
787
|
-
namespace Set {
|
788
|
-
|
789
|
-
|
790
|
-
|
791
|
-
/**
|
792
|
-
* \brief Singleton set view
|
793
|
-
*
|
794
|
-
* A singleton set view \f$s\f$ for an integer view \f$x\f$ provides
|
795
|
-
* operations such that \f$s\f$ behaves like the singleton set \f$\{x\}\f$.
|
796
|
-
* \ingroup TaskActorSetView
|
797
|
-
*/
|
798
|
-
|
799
|
-
class SingletonView :
|
800
|
-
public DerivedViewBase<Gecode::Int::IntView> {
|
801
|
-
protected:
|
802
|
-
using DerivedViewBase<Gecode::Int::IntView>::view;;
|
803
|
-
|
804
|
-
/// Convert set variable PropCond \a pc to a PropCond for integer variables
|
805
|
-
static PropCond pc_settoint(PropCond pc);
|
806
|
-
/// Convert integer variable ModEvent \a me to a ModEvent for set variables
|
807
|
-
static ModEvent me_inttoset(ModEvent me);
|
808
|
-
/// Convert set variable ModEvent \a me to a ModEvent for integer variables
|
809
|
-
static ModEvent me_settoint(ModEvent me);
|
810
|
-
|
811
|
-
public:
|
812
|
-
/// \name Constructors and initialization
|
813
|
-
//@{
|
814
|
-
/// Default constructor
|
815
|
-
SingletonView(void);
|
816
|
-
/// Initialize with integer view \a x
|
817
|
-
SingletonView(Gecode::Int::IntView& x);
|
818
|
-
/// Initialize from specification
|
819
|
-
SingletonView(Space* home, const Reflection::VarMap& vars,
|
820
|
-
Reflection::Arg* arg);
|
821
|
-
//@}
|
822
|
-
|
823
|
-
/// \name Value access
|
824
|
-
//@{
|
825
|
-
|
826
|
-
/// Return minimum cardinality
|
827
|
-
unsigned int cardMin(void) const;
|
828
|
-
/// Return maximum cardinality
|
829
|
-
unsigned int cardMax(void) const;
|
830
|
-
/// Return minimum of the least upper bound
|
831
|
-
int lubMin(void) const;
|
832
|
-
/// Return maximum of the least upper bound
|
833
|
-
int lubMax(void) const;
|
834
|
-
/// Return n-th smallest element of the least upper bound
|
835
|
-
int lubMinN(int n) const;
|
836
|
-
/// Return minimum of the greatest lower bound
|
837
|
-
int glbMin(void) const;
|
838
|
-
/// Return maximum of the greatest lower bound
|
839
|
-
int glbMax(void) const;
|
840
|
-
|
841
|
-
/// Return the number of elements in the greatest lower bound
|
842
|
-
unsigned int glbSize(void) const;
|
843
|
-
/// Return the number of elements in the least upper bound
|
844
|
-
unsigned int lubSize(void) const;
|
845
|
-
/// Return the number of unknown elements
|
846
|
-
unsigned int unknownSize(void) const;
|
847
|
-
//@}
|
848
|
-
|
849
|
-
/// \name Domain tests
|
850
|
-
//@{
|
851
|
-
/// Test whether view is assigned
|
852
|
-
bool assigned(void) const;
|
853
|
-
/// Test whether \a i is in the greatest lower bound
|
854
|
-
bool contains(int i) const;
|
855
|
-
/// Test whether \a i is not in the least upper bound
|
856
|
-
bool notContains(int i) const;
|
857
|
-
//@}
|
858
|
-
|
859
|
-
|
860
|
-
/// \name Domain update by value
|
861
|
-
//@{
|
862
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
863
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
864
|
-
/// Restrict cardinality to be less than or equal to \a m
|
865
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
866
|
-
/**
|
867
|
-
* \brief Update greatest lower bound to include all elements
|
868
|
-
* between and including \a i and \a j
|
869
|
-
*/
|
870
|
-
ModEvent include(Space* home,int i,int j);
|
871
|
-
/**
|
872
|
-
* \brief Restrict least upper bound to not contain all elements
|
873
|
-
* between and including \a i and \a j
|
874
|
-
*/
|
875
|
-
ModEvent exclude(Space* home,int i,int j);
|
876
|
-
/// Update greatest lower bound to contain \a i
|
877
|
-
ModEvent include(Space* home,int i);
|
878
|
-
/// Restrict least upper bound to not contain \a i
|
879
|
-
ModEvent exclude(Space* home,int i);
|
880
|
-
/**
|
881
|
-
* \brief Update least upper bound to contain at most all elements
|
882
|
-
* between and including \a i and \a j
|
883
|
-
*/
|
884
|
-
ModEvent intersect(Space* home,int i,int j);
|
885
|
-
/// Update least upper bound to contain at most the element \a i
|
886
|
-
ModEvent intersect(Space* home,int i);
|
887
|
-
//@}
|
888
|
-
|
889
|
-
/// \name Domain update by range iterator
|
890
|
-
//@{
|
891
|
-
|
892
|
-
/// Remove range sequence described by \a i from least upper bound
|
893
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
894
|
-
/// Include range sequence described by \a i in greatest lower bound
|
895
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
896
|
-
/// Intersect least upper bound with range sequence described by \a i
|
897
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
898
|
-
//@}
|
899
|
-
|
900
|
-
/// \name View-dependent propagator support
|
901
|
-
//@{
|
902
|
-
/// Schedule propagator \a p with modification event \a me
|
903
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
904
|
-
/// Return modification event for view type in \a med
|
905
|
-
static ModEvent me(ModEventDelta med);
|
906
|
-
/// Translate modification event \a me to modification event delta for view
|
907
|
-
static ModEventDelta med(ModEvent);
|
908
|
-
//@}
|
909
|
-
|
910
|
-
/// \name Dependencies
|
911
|
-
//@{
|
912
|
-
/**
|
913
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
914
|
-
*
|
915
|
-
* In case \a process is false, the propagator is just subscribed but
|
916
|
-
* not processed for execution (this must be used when creating
|
917
|
-
* subscriptions during propagation).
|
918
|
-
*/
|
919
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
920
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
921
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
922
|
-
/// Subscribe advisor \a a to view
|
923
|
-
void subscribe(Space* home, Advisor* a);
|
924
|
-
/// Cancel subscription of advisor \a a
|
925
|
-
void cancel(Space* home, Advisor* a);
|
926
|
-
//@}
|
927
|
-
|
928
|
-
|
929
|
-
/// \name Cloning
|
930
|
-
//@{
|
931
|
-
/// Update this view to be a clone of view \a x
|
932
|
-
void update(Space* home, bool share, SingletonView& x);
|
933
|
-
//@}
|
934
|
-
|
935
|
-
/// \name Reflection
|
936
|
-
//@{
|
937
|
-
/// Return specification for this view, using variable map \a m
|
938
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
939
|
-
static Support::Symbol type(void);
|
940
|
-
//@}
|
941
|
-
|
942
|
-
/// \name Delta information for advisors
|
943
|
-
//@{
|
944
|
-
/// Return modification event
|
945
|
-
static ModEvent modevent(const Delta* d);
|
946
|
-
/// Return minimum value just pruned from glb
|
947
|
-
int glbMin(const Delta* d) const;
|
948
|
-
/// Return maximum value just pruned from glb
|
949
|
-
int glbMax(const Delta* d) const;
|
950
|
-
/// Test whether arbitrary values got pruned from glb
|
951
|
-
bool glbAny(const Delta* d) const;
|
952
|
-
/// Return minimum value just pruned from lub
|
953
|
-
int lubMin(const Delta* d) const;
|
954
|
-
/// Return maximum value just pruned from lub
|
955
|
-
int lubMax(const Delta* d) const;
|
956
|
-
/// Test whether arbitrary values got pruned from lub
|
957
|
-
bool lubAny(const Delta* d) const;
|
958
|
-
//@}
|
959
|
-
|
960
|
-
};
|
961
|
-
|
962
|
-
}
|
963
|
-
|
964
|
-
/** \name View comparison
|
965
|
-
* \relates Gecode::Set::SingletonView
|
966
|
-
*/
|
967
|
-
//@{
|
968
|
-
/// Test whether views \a x and \a y are the same
|
969
|
-
bool same(const Set::SingletonView& x, const Set::SingletonView& y);
|
970
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
971
|
-
bool before(const Set::SingletonView& x, const Set::SingletonView& y);
|
972
|
-
//@}
|
973
|
-
|
974
|
-
/**
|
975
|
-
* \brief Traits class for views and variable implementations
|
976
|
-
*
|
977
|
-
* This class specializes the ViewVarImpTraits for SingletonView.
|
978
|
-
* \ingroup TaskActorSetView
|
979
|
-
*/
|
980
|
-
template<>
|
981
|
-
class ViewVarImpTraits<Set::SingletonView> {
|
982
|
-
public:
|
983
|
-
/// The variable type of a SingletonView
|
984
|
-
typedef Int::IntVarImp VarImp;
|
985
|
-
};
|
986
|
-
|
987
|
-
namespace Set {
|
988
|
-
|
989
|
-
|
990
|
-
/**
|
991
|
-
* \brief Complement set view
|
992
|
-
*
|
993
|
-
* A complement set view \f$s\f$ for a set view \f$t\f$ provides
|
994
|
-
* operations such that \f$s\f$ behaves like the complement of \f$\{t\}\f$.
|
995
|
-
* The complement is defined in terms of the set universe.
|
996
|
-
* \ingroup TaskActorSetView
|
997
|
-
*/
|
998
|
-
|
999
|
-
template <class View>
|
1000
|
-
class ComplementView
|
1001
|
-
: public DerivedViewBase<View> {
|
1002
|
-
protected:
|
1003
|
-
using DerivedViewBase<View>::view;
|
1004
|
-
|
1005
|
-
public:
|
1006
|
-
/// Negate the propagation condition \a pc
|
1007
|
-
static PropCond pc_negateset(PropCond pc);
|
1008
|
-
/// Negate the modification event \a me
|
1009
|
-
static ModEvent me_negateset(ModEvent me);
|
1010
|
-
|
1011
|
-
/// \name Constructors and initialization
|
1012
|
-
//@{
|
1013
|
-
/// Default constructor
|
1014
|
-
ComplementView(void);
|
1015
|
-
/// Initialize with set view x
|
1016
|
-
ComplementView(View& x);
|
1017
|
-
/// Initialize from specification
|
1018
|
-
ComplementView(Space* home, const Reflection::VarMap& vars,
|
1019
|
-
Reflection::Arg* arg);
|
1020
|
-
//@}
|
1021
|
-
|
1022
|
-
/// \name Value access
|
1023
|
-
//@{
|
1024
|
-
|
1025
|
-
/// Return minimum cardinality
|
1026
|
-
unsigned int cardMin(void) const;
|
1027
|
-
/// Return maximum cardinality
|
1028
|
-
unsigned int cardMax(void) const;
|
1029
|
-
/// Return minimum of the least upper bound
|
1030
|
-
int lubMin(void) const;
|
1031
|
-
/// Return maximum of the least upper bound
|
1032
|
-
int lubMax(void) const;
|
1033
|
-
/// Return n-th smallest element of the least upper bound
|
1034
|
-
int lubMinN(int n) const;
|
1035
|
-
/// Return minimum of the greatest lower bound
|
1036
|
-
int glbMin(void) const;
|
1037
|
-
/// Return maximum of the greatest lower bound
|
1038
|
-
int glbMax(void) const;
|
1039
|
-
|
1040
|
-
/// Return the number of elements in the greatest lower bound
|
1041
|
-
unsigned int glbSize(void) const;
|
1042
|
-
/// Return the number of elements in the least upper bound
|
1043
|
-
unsigned int lubSize(void) const;
|
1044
|
-
/// Return the number of unknown elements
|
1045
|
-
unsigned int unknownSize(void) const;
|
1046
|
-
//@}
|
1047
|
-
|
1048
|
-
/// \name Domain tests
|
1049
|
-
//@{
|
1050
|
-
/// Test whether view is assigned
|
1051
|
-
bool assigned(void) const;
|
1052
|
-
/// Test whether \a i is in the greatest lower bound
|
1053
|
-
bool contains(int i) const;
|
1054
|
-
/// Test whether \a i is not in the least upper bound
|
1055
|
-
bool notContains(int i) const;
|
1056
|
-
//@}
|
1057
|
-
|
1058
|
-
|
1059
|
-
/// \name Domain update by value
|
1060
|
-
//@{
|
1061
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
1062
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
1063
|
-
/// Restrict cardinality to be less than or equal to \a m
|
1064
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
1065
|
-
/**
|
1066
|
-
* \brief Update greatest lower bound to include all elements
|
1067
|
-
* between and including \a i and \a j
|
1068
|
-
*/
|
1069
|
-
ModEvent include(Space* home,int i,int j);
|
1070
|
-
/**
|
1071
|
-
* \brief Restrict least upper bound to not contain all elements
|
1072
|
-
* between and including \a i and \a j
|
1073
|
-
*/
|
1074
|
-
ModEvent exclude(Space* home,int i,int j);
|
1075
|
-
/// Update greatest lower bound to contain \a i
|
1076
|
-
ModEvent include(Space* home,int i);
|
1077
|
-
/// Restrict least upper bound to not contain \a i
|
1078
|
-
ModEvent exclude(Space* home,int i);
|
1079
|
-
/**
|
1080
|
-
* \brief Update least upper bound to contain at most all elements
|
1081
|
-
* between and including \a i and \a j
|
1082
|
-
*/
|
1083
|
-
ModEvent intersect(Space* home,int i,int j);
|
1084
|
-
/// Update least upper bound to contain at most the element \a i
|
1085
|
-
ModEvent intersect(Space* home,int i);
|
1086
|
-
//@}
|
1087
|
-
|
1088
|
-
/// \name Domain update by range iterator
|
1089
|
-
//@{
|
1090
|
-
|
1091
|
-
/// Remove range sequence described by \a i from least upper bound
|
1092
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
1093
|
-
/// Include range sequence described by \a i in greatest lower bound
|
1094
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
1095
|
-
/// Intersect least upper bound with range sequence described by \a i
|
1096
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
1097
|
-
//@}
|
1098
|
-
|
1099
|
-
/// \name View-dependent propagator support
|
1100
|
-
//@{
|
1101
|
-
/// Schedule propagator \a p with modification event \a me
|
1102
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
1103
|
-
/// Return modification event for view type in \a med
|
1104
|
-
static ModEvent me(ModEventDelta med);
|
1105
|
-
/// Translate modification event \a me to modification event delta for view
|
1106
|
-
static ModEventDelta med(ModEvent);
|
1107
|
-
//@}
|
1108
|
-
|
1109
|
-
/// \name Dependencies
|
1110
|
-
//@{
|
1111
|
-
/**
|
1112
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
1113
|
-
*
|
1114
|
-
* In case \a process is false, the propagator is just subscribed but
|
1115
|
-
* not processed for execution (this must be used when creating
|
1116
|
-
* subscriptions during propagation).
|
1117
|
-
*/
|
1118
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
1119
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
1120
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
1121
|
-
/// Subscribe advisor \a a to view
|
1122
|
-
void subscribe(Space* home, Advisor* a);
|
1123
|
-
/// Cancel subscription of advisor \a a
|
1124
|
-
void cancel(Space* home, Advisor* a);
|
1125
|
-
//@}
|
1126
|
-
|
1127
|
-
|
1128
|
-
/// \name Cloning
|
1129
|
-
//@{
|
1130
|
-
/// Update this view to be a clone of view \a x
|
1131
|
-
void update(Space* home, bool share, ComplementView& x);
|
1132
|
-
//@}
|
1133
|
-
|
1134
|
-
/// \name Reflection
|
1135
|
-
//@{
|
1136
|
-
/// Return specification for this view, using variable map \a m
|
1137
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1138
|
-
static Support::Symbol type(void);
|
1139
|
-
//@}
|
1140
|
-
|
1141
|
-
/// \name Delta information for advisors
|
1142
|
-
//@{
|
1143
|
-
/// Return modification event
|
1144
|
-
static ModEvent modevent(const Delta* d);
|
1145
|
-
/// Return minimum value just pruned from glb
|
1146
|
-
int glbMin(const Delta* d) const;
|
1147
|
-
/// Return maximum value just pruned from glb
|
1148
|
-
int glbMax(const Delta* d) const;
|
1149
|
-
/// Test whether arbitrary values got pruned from glb
|
1150
|
-
bool glbAny(const Delta* d) const;
|
1151
|
-
/// Return minimum value just pruned from lub
|
1152
|
-
int lubMin(const Delta* d) const;
|
1153
|
-
/// Return maximum value just pruned from lub
|
1154
|
-
int lubMax(const Delta* d) const;
|
1155
|
-
/// Test whether arbitrary values got pruned from lub
|
1156
|
-
bool lubAny(const Delta* d) const;
|
1157
|
-
//@}
|
1158
|
-
|
1159
|
-
};
|
1160
|
-
|
1161
|
-
}
|
1162
|
-
|
1163
|
-
/** \name View comparison
|
1164
|
-
* \relates Gecode::Set::ComplementView
|
1165
|
-
*/
|
1166
|
-
//@{
|
1167
|
-
/// Test whether views \a x and \a y are the same
|
1168
|
-
template <class View>
|
1169
|
-
bool same(const Set::ComplementView<View>& x,
|
1170
|
-
const Set::ComplementView<View>& y);
|
1171
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
1172
|
-
template <class View>
|
1173
|
-
bool before(const Set::ComplementView<View>& x,
|
1174
|
-
const Set::ComplementView<View>& y);
|
1175
|
-
//@}
|
1176
|
-
|
1177
|
-
|
1178
|
-
/**
|
1179
|
-
* \brief Traits class for views and variable implementations
|
1180
|
-
*
|
1181
|
-
* This class specializes the ViewVarImpTraits for ComplementView.
|
1182
|
-
* \ingroup TaskActorSetView
|
1183
|
-
*/
|
1184
|
-
template <class View>
|
1185
|
-
class ViewVarImpTraits<Set::ComplementView<View> > {
|
1186
|
-
public:
|
1187
|
-
/// The variable type of a ComplementView
|
1188
|
-
typedef typename ViewVarImpTraits<View>::VarImp VarImp;
|
1189
|
-
};
|
1190
|
-
|
1191
|
-
namespace Set {
|
1192
|
-
|
1193
|
-
/**
|
1194
|
-
* \brief Complement set view specialized for complement set views
|
1195
|
-
*
|
1196
|
-
* A complement set view \f$s\f$ for a complement set view for a set
|
1197
|
-
* view \f$t\f$ provides operations such that \f$s\f$ behaves like
|
1198
|
-
* \f$\{t\}\f$. This eliminates double negation.
|
1199
|
-
* \ingroup TaskActorSetView
|
1200
|
-
*/
|
1201
|
-
template <class View>
|
1202
|
-
class ComplementView<ComplementView<View> > : public View {
|
1203
|
-
public:
|
1204
|
-
/// \name Constructors and initialization
|
1205
|
-
//@{
|
1206
|
-
/// Default constructor
|
1207
|
-
ComplementView(void);
|
1208
|
-
/// Initialize with set view x
|
1209
|
-
ComplementView(ComplementView<View>& x);
|
1210
|
-
//@}
|
1211
|
-
};
|
1212
|
-
|
1213
|
-
}
|
1214
|
-
|
1215
|
-
/** \name View comparison
|
1216
|
-
* \relates Gecode::Set::ComplementView
|
1217
|
-
*/
|
1218
|
-
//@{
|
1219
|
-
/// Test whether views \a x and \a y are the same
|
1220
|
-
template <class View>
|
1221
|
-
bool same(const Set::ComplementView<Set::ComplementView<View> >& x,
|
1222
|
-
const Set::ComplementView<Set::ComplementView<View> >& y);
|
1223
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
1224
|
-
template <class View>
|
1225
|
-
bool before(const Set::ComplementView<Set::ComplementView<View> >& x,
|
1226
|
-
const Set::ComplementView<Set::ComplementView<View> >& y);
|
1227
|
-
//@}
|
1228
|
-
|
1229
|
-
|
1230
|
-
/**
|
1231
|
-
* \brief Traits class for views and variable implementations
|
1232
|
-
*
|
1233
|
-
* This class specializes the ViewVarImpTraits for double-negated
|
1234
|
-
* ComplementView.
|
1235
|
-
* \ingroup TaskActorSetView
|
1236
|
-
*/
|
1237
|
-
template <class View>
|
1238
|
-
class ViewVarImpTraits<Set::ComplementView<Set::ComplementView<View> > > {
|
1239
|
-
public:
|
1240
|
-
/// The variable type of a ComplementView
|
1241
|
-
typedef typename ViewVarImpTraits<View>::VarImp VarImp;
|
1242
|
-
};
|
1243
|
-
|
1244
|
-
namespace Set {
|
1245
|
-
|
1246
|
-
|
1247
|
-
/**
|
1248
|
-
* \brief Offset set view
|
1249
|
-
*
|
1250
|
-
* An offset set view \f$s\f$ for a set view \f$t\f$ provides
|
1251
|
-
* operations such that \f$s\f$ behaves like \f$\{i+k\ |\ i\in t\}\f$.
|
1252
|
-
* \ingroup TaskActorSetView
|
1253
|
-
*/
|
1254
|
-
|
1255
|
-
template <class View>
|
1256
|
-
class OffsetSetView : public DerivedViewBase<View> {
|
1257
|
-
protected:
|
1258
|
-
using DerivedViewBase<View>::view;
|
1259
|
-
int k;
|
1260
|
-
public:
|
1261
|
-
/// \name Constructors and initialization
|
1262
|
-
//@{
|
1263
|
-
/// Default constructor
|
1264
|
-
OffsetSetView(void);
|
1265
|
-
/// Initialize with set view \a x and offset \a k0
|
1266
|
-
OffsetSetView(View& x, int k0);
|
1267
|
-
/// Initialize from specification
|
1268
|
-
OffsetSetView(Space* home, const Reflection::VarMap& vars,
|
1269
|
-
Reflection::Arg* arg);
|
1270
|
-
//@}
|
1271
|
-
|
1272
|
-
/// \name Value access
|
1273
|
-
//@{
|
1274
|
-
|
1275
|
-
/// Return minimum cardinality
|
1276
|
-
unsigned int cardMin(void) const;
|
1277
|
-
/// Return maximum cardinality
|
1278
|
-
unsigned int cardMax(void) const;
|
1279
|
-
/// Return minimum of the least upper bound
|
1280
|
-
int lubMin(void) const;
|
1281
|
-
/// Return maximum of the least upper bound
|
1282
|
-
int lubMax(void) const;
|
1283
|
-
/// Return n-th smallest element of the least upper bound
|
1284
|
-
int lubMinN(int n) const;
|
1285
|
-
/// Return minimum of the greatest lower bound
|
1286
|
-
int glbMin(void) const;
|
1287
|
-
/// Return maximum of the greatest lower bound
|
1288
|
-
int glbMax(void) const;
|
1289
|
-
|
1290
|
-
/// Return the number of elements in the greatest lower bound
|
1291
|
-
unsigned int glbSize(void) const;
|
1292
|
-
/// Return the number of elements in the least upper bound
|
1293
|
-
unsigned int lubSize(void) const;
|
1294
|
-
/// Return the number of unknown elements
|
1295
|
-
unsigned int unknownSize(void) const;
|
1296
|
-
/// Return the offset
|
1297
|
-
int offset(void) const;
|
1298
|
-
//@}
|
1299
|
-
|
1300
|
-
/// \name Domain tests
|
1301
|
-
//@{
|
1302
|
-
/// Test whether view is assigned
|
1303
|
-
bool assigned(void) const;
|
1304
|
-
/// Test whether \a i is in the greatest lower bound
|
1305
|
-
bool contains(int i) const;
|
1306
|
-
/// Test whether \a i is not in the least upper bound
|
1307
|
-
bool notContains(int i) const;
|
1308
|
-
//@}
|
1309
|
-
|
1310
|
-
|
1311
|
-
/// \name Domain update by value
|
1312
|
-
//@{
|
1313
|
-
/// Restrict cardinality to be greater than or equal to \a m
|
1314
|
-
ModEvent cardMin(Space* home, unsigned int m);
|
1315
|
-
/// Restrict cardinality to be less than or equal to \a m
|
1316
|
-
ModEvent cardMax(Space* home, unsigned int m);
|
1317
|
-
/**
|
1318
|
-
* \brief Update greatest lower bound to include all elements
|
1319
|
-
* between and including \a i and \a j
|
1320
|
-
*/
|
1321
|
-
ModEvent include(Space* home,int i,int j);
|
1322
|
-
/**
|
1323
|
-
* \brief Restrict least upper bound to not contain all elements
|
1324
|
-
* between and including \a i and \a j
|
1325
|
-
*/
|
1326
|
-
ModEvent exclude(Space* home,int i,int j);
|
1327
|
-
/// Update greatest lower bound to contain \a i
|
1328
|
-
ModEvent include(Space* home,int i);
|
1329
|
-
/// Restrict least upper bound to not contain \a i
|
1330
|
-
ModEvent exclude(Space* home,int i);
|
1331
|
-
/**
|
1332
|
-
* \brief Update least upper bound to contain at most all elements
|
1333
|
-
* between and including \a i and \a j
|
1334
|
-
*/
|
1335
|
-
ModEvent intersect(Space* home,int i,int j);
|
1336
|
-
/// Update least upper bound to contain at most the element \a i
|
1337
|
-
ModEvent intersect(Space* home,int i);
|
1338
|
-
//@}
|
1339
|
-
|
1340
|
-
/// \name Domain update by range iterator
|
1341
|
-
//@{
|
1342
|
-
|
1343
|
-
/// Remove range sequence described by \a i from least upper bound
|
1344
|
-
template <class I> ModEvent excludeI(Space* home, I& i);
|
1345
|
-
/// Include range sequence described by \a i in greatest lower bound
|
1346
|
-
template <class I> ModEvent includeI(Space* home, I& i);
|
1347
|
-
/// Intersect least upper bound with range sequence described by \a i
|
1348
|
-
template <class I> ModEvent intersectI(Space* home, I& iter);
|
1349
|
-
//@}
|
1350
|
-
|
1351
|
-
/// \name View-dependent propagator support
|
1352
|
-
//@{
|
1353
|
-
/// Schedule propagator \a p with modification event \a me
|
1354
|
-
static void schedule(Space* home, Propagator* p, ModEvent me);
|
1355
|
-
/// Return modification event for view type in \a med
|
1356
|
-
static ModEvent me(ModEventDelta med);
|
1357
|
-
/// Translate modification event \a me to modification event delta for view
|
1358
|
-
static ModEventDelta med(ModEvent);
|
1359
|
-
//@}
|
1360
|
-
|
1361
|
-
/// \name Dependencies
|
1362
|
-
//@{
|
1363
|
-
/**
|
1364
|
-
* \brief Subscribe propagator \a p with propagation condition \a pc to view
|
1365
|
-
*
|
1366
|
-
* In case \a process is false, the propagator is just subscribed but
|
1367
|
-
* not processed for execution (this must be used when creating
|
1368
|
-
* subscriptions during propagation).
|
1369
|
-
*/
|
1370
|
-
void subscribe(Space* home, Propagator* p, PropCond pc, bool process=true);
|
1371
|
-
/// Cancel subscription of propagator \a p with propagation condition \a pc to view
|
1372
|
-
void cancel(Space* home, Propagator* p, PropCond pc);
|
1373
|
-
/// Subscribe advisor \a a to view
|
1374
|
-
void subscribe(Space* home, Advisor* a);
|
1375
|
-
/// Cancel subscription of advisor \a a
|
1376
|
-
void cancel(Space* home, Advisor* a);
|
1377
|
-
//@}
|
1378
|
-
|
1379
|
-
|
1380
|
-
/// \name Cloning
|
1381
|
-
//@{
|
1382
|
-
/// Update this view to be a clone of view \a x
|
1383
|
-
void update(Space* home, bool share, OffsetSetView& x);
|
1384
|
-
//@}
|
1385
|
-
|
1386
|
-
/// \name Reflection
|
1387
|
-
//@{
|
1388
|
-
/// Return specification for this view, using variable map \a m
|
1389
|
-
Reflection::Arg* spec(const Space* home, Reflection::VarMap& m) const;
|
1390
|
-
static Support::Symbol type(void);
|
1391
|
-
//@}
|
1392
|
-
|
1393
|
-
/// \name Delta information for advisors
|
1394
|
-
//@{
|
1395
|
-
/// Return modification event
|
1396
|
-
static ModEvent modevent(const Delta* d);
|
1397
|
-
/// Return minimum value just pruned from glb
|
1398
|
-
int glbMin(const Delta* d) const;
|
1399
|
-
/// Return maximum value just pruned from glb
|
1400
|
-
int glbMax(const Delta* d) const;
|
1401
|
-
/// Test whether arbitrary values got pruned from glb
|
1402
|
-
bool glbAny(const Delta* d) const;
|
1403
|
-
/// Return minimum value just pruned from lub
|
1404
|
-
int lubMin(const Delta* d) const;
|
1405
|
-
/// Return maximum value just pruned from lub
|
1406
|
-
int lubMax(const Delta* d) const;
|
1407
|
-
/// Test whether arbitrary values got pruned from lub
|
1408
|
-
bool lubAny(const Delta* d) const;
|
1409
|
-
//@}
|
1410
|
-
|
1411
|
-
};
|
1412
|
-
|
1413
|
-
}
|
1414
|
-
|
1415
|
-
/** \name View comparison
|
1416
|
-
* \relates Gecode::Set::ComplementView
|
1417
|
-
*/
|
1418
|
-
//@{
|
1419
|
-
/// Test whether views \a x and \a y are the same
|
1420
|
-
template <class View>
|
1421
|
-
bool same(const Set::OffsetSetView<View>& x,
|
1422
|
-
const Set::OffsetSetView<View>& y);
|
1423
|
-
/// Test whether view \a x comes before \a y (arbitrary order)
|
1424
|
-
template <class View>
|
1425
|
-
bool before(const Set::OffsetSetView<View>& x,
|
1426
|
-
const Set::OffsetSetView<View>& y);
|
1427
|
-
//@}
|
1428
|
-
|
1429
|
-
|
1430
|
-
/**
|
1431
|
-
* \brief Traits class for views and variable implementations
|
1432
|
-
*
|
1433
|
-
* This class specializes the ViewVarImpTraits for ComplementView.
|
1434
|
-
* \ingroup TaskActorSetView
|
1435
|
-
*/
|
1436
|
-
template <class View>
|
1437
|
-
class ViewVarImpTraits<Set::OffsetSetView<View> > {
|
1438
|
-
public:
|
1439
|
-
/// The variable type of a ComplementView
|
1440
|
-
typedef typename ViewVarImpTraits<View>::VarImp VarImp;
|
1441
|
-
};
|
1442
|
-
|
1443
|
-
|
1444
|
-
}
|
1445
|
-
|
1446
|
-
#include "gecode/set/var/set.icc"
|
1447
|
-
#include "gecode/set/view/set.icc"
|
1448
|
-
#include "gecode/set/view/const.icc"
|
1449
|
-
#include "gecode/set/view/singleton.icc"
|
1450
|
-
#include "gecode/set/view/complement.icc"
|
1451
|
-
#include "gecode/set/view/offset.icc"
|
1452
|
-
|
1453
|
-
/**
|
1454
|
-
* \brief Print set variable view
|
1455
|
-
* \relates Gecode::Set::SetView
|
1456
|
-
*/
|
1457
|
-
GECODE_SET_EXPORT std::ostream&
|
1458
|
-
operator<<(std::ostream&, const Gecode::Set::SetView&);
|
1459
|
-
|
1460
|
-
|
1461
|
-
/**
|
1462
|
-
* \brief Print empty set view
|
1463
|
-
* \relates Gecode::Set::EmptyView
|
1464
|
-
*/
|
1465
|
-
GECODE_SET_EXPORT std::ostream&
|
1466
|
-
operator<<(std::ostream&, const Gecode::Set::EmptyView&);
|
1467
|
-
|
1468
|
-
/**
|
1469
|
-
* \brief Print universe set view
|
1470
|
-
* \relates Gecode::Set::UniverseView
|
1471
|
-
*/
|
1472
|
-
GECODE_SET_EXPORT std::ostream&
|
1473
|
-
operator<<(std::ostream&, const Gecode::Set::UniverseView&);
|
1474
|
-
|
1475
|
-
/**
|
1476
|
-
* \brief Print set constant view
|
1477
|
-
* \relates Gecode::Set::ConstantView
|
1478
|
-
*/
|
1479
|
-
GECODE_SET_EXPORT std::ostream&
|
1480
|
-
operator<<(std::ostream&, const Gecode::Set::ConstantView&);
|
1481
|
-
|
1482
|
-
/**
|
1483
|
-
* \brief Print singelton set view
|
1484
|
-
* \relates Gecode::Set::SingletonView
|
1485
|
-
*/
|
1486
|
-
GECODE_SET_EXPORT std::ostream&
|
1487
|
-
operator<<(std::ostream&, const Gecode::Set::SingletonView&);
|
1488
|
-
|
1489
|
-
/**
|
1490
|
-
* \brief Print set complement view
|
1491
|
-
* \relates Gecode::Set::ComplementView
|
1492
|
-
*/
|
1493
|
-
template <class View>
|
1494
|
-
std::ostream&
|
1495
|
-
operator<<(std::ostream&, const Gecode::Set::ComplementView<View>&);
|
1496
|
-
|
1497
|
-
inline std::ostream&
|
1498
|
-
operator<<(std::ostream& os, const Gecode::SetVar& x) {
|
1499
|
-
Gecode::Set::SetView vx(x);
|
1500
|
-
return os << vx;
|
1501
|
-
}
|
1502
|
-
|
1503
|
-
// STATISTICS: set-var
|