gecoder-with-gecode 0.7.1
Sign up to get free protection for your applications and to get access to all the features.
- data/CHANGES +81 -0
- data/COPYING +17 -0
- data/LGPL-LICENSE +458 -0
- data/README +45 -0
- data/Rakefile +13 -0
- data/example/example_helper.rb +1 -0
- data/example/magic_sequence.rb +43 -0
- data/example/queens.rb +43 -0
- data/example/raw_bindings.rb +42 -0
- data/example/send_more_money.rb +43 -0
- data/example/send_most_money.rb +58 -0
- data/example/square_tiling.rb +84 -0
- data/example/sudoku-set.rb +110 -0
- data/example/sudoku.rb +61 -0
- data/ext/extconf.rb +29 -0
- data/ext/gecode-1.3.1/LICENSE +34 -0
- data/ext/gecode-1.3.1/Makefile.contribs +71 -0
- data/ext/gecode-1.3.1/Makefile.dep +3928 -0
- data/ext/gecode-1.3.1/Makefile.in +966 -0
- data/ext/gecode-1.3.1/changelog.in +1065 -0
- data/ext/gecode-1.3.1/configure +8590 -0
- data/ext/gecode-1.3.1/configure.ac +179 -0
- data/ext/gecode-1.3.1/configure.ac.in +175 -0
- data/ext/gecode-1.3.1/contribs/README +26 -0
- data/ext/gecode-1.3.1/contribs/graph/INSTALL +53 -0
- data/ext/gecode-1.3.1/contribs/graph/LICENSE +11 -0
- data/ext/gecode-1.3.1/contribs/graph/Makefile +167 -0
- data/ext/gecode-1.3.1/contribs/graph/Makefile.in.in +169 -0
- data/ext/gecode-1.3.1/contribs/graph/TODO +28 -0
- data/ext/gecode-1.3.1/contribs/graph/binarysimple.hh +82 -0
- data/ext/gecode-1.3.1/contribs/graph/binarysimple.icc +186 -0
- data/ext/gecode-1.3.1/contribs/graph/branch/branch.icc +257 -0
- data/ext/gecode-1.3.1/contribs/graph/configure +2160 -0
- data/ext/gecode-1.3.1/contribs/graph/configure.ac +33 -0
- data/ext/gecode-1.3.1/contribs/graph/doxygen.conf +1226 -0
- data/ext/gecode-1.3.1/contribs/graph/doxygen.hh +132 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-basic.cc +94 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-complement.cc +104 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-instUB.cc +105 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-path.cc +92 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-path2.cc +273 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/cpgraph-pathcost.cc +311 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/g1.txt +1 -0
- data/ext/gecode-1.3.1/contribs/graph/examples/g2.txt +1 -0
- data/ext/gecode-1.3.1/contribs/graph/graph.hh +51 -0
- data/ext/gecode-1.3.1/contribs/graph/graphutils.h +46 -0
- data/ext/gecode-1.3.1/contribs/graph/graphutils.icc +140 -0
- data/ext/gecode-1.3.1/contribs/graph/misc/doxygen/footer.html +1 -0
- data/ext/gecode-1.3.1/contribs/graph/path.hh +116 -0
- data/ext/gecode-1.3.1/contribs/graph/path.icc +64 -0
- data/ext/gecode-1.3.1/contribs/graph/path/path.icc +139 -0
- data/ext/gecode-1.3.1/contribs/graph/path/pathdegree.icc +133 -0
- data/ext/gecode-1.3.1/contribs/graph/path/pathgraphs.icc +341 -0
- data/ext/gecode-1.3.1/contribs/graph/shortdesc.ac +1 -0
- data/ext/gecode-1.3.1/contribs/graph/stlutility.icc +105 -0
- data/ext/gecode-1.3.1/contribs/graph/var.icc +106 -0
- data/ext/gecode-1.3.1/contribs/graph/view.icc +373 -0
- data/ext/gecode-1.3.1/contribs/graph/view/arcnode.cc +162 -0
- data/ext/gecode-1.3.1/contribs/graph/view/arcnode.hh +78 -0
- data/ext/gecode-1.3.1/contribs/graph/view/boundsgraphs.icc +349 -0
- data/ext/gecode-1.3.1/contribs/graph/view/constant.icc +148 -0
- data/ext/gecode-1.3.1/contribs/graph/view/iter.icc +337 -0
- data/ext/gecode-1.3.1/contribs/graph/view/nodearcsets.icc +493 -0
- data/ext/gecode-1.3.1/contribs/graph/view/nodeset.icc +60 -0
- data/ext/gecode-1.3.1/contribs/graph/view/outadjsets.icc +600 -0
- data/ext/gecode-1.3.1/contribs/graph/view/prop.icc +135 -0
- data/ext/gecode-1.3.1/contribs/map/COMPILING +68 -0
- data/ext/gecode-1.3.1/contribs/map/LICENSE +11 -0
- data/ext/gecode-1.3.1/contribs/map/Makefile.in.in +173 -0
- data/ext/gecode-1.3.1/contribs/map/configure +2285 -0
- data/ext/gecode-1.3.1/contribs/map/configure.ac +32 -0
- data/ext/gecode-1.3.1/contribs/map/constraints.hh +46 -0
- data/ext/gecode-1.3.1/contribs/map/constraints.icc +84 -0
- data/ext/gecode-1.3.1/contribs/map/doxygen.conf +1229 -0
- data/ext/gecode-1.3.1/contribs/map/doxygen.hh +33 -0
- data/ext/gecode-1.3.1/contribs/map/examples/approximateMatching.cc +199 -0
- data/ext/gecode-1.3.1/contribs/map/examples/g1.txt +1 -0
- data/ext/gecode-1.3.1/contribs/map/examples/g2.txt +1 -0
- data/ext/gecode-1.3.1/contribs/map/examples/graph-examples.tgz +0 -0
- data/ext/gecode-1.3.1/contribs/map/examples/isomorphism.cc +148 -0
- data/ext/gecode-1.3.1/contribs/map/examples/map +0 -0
- data/ext/gecode-1.3.1/contribs/map/examples/map.cc +80 -0
- data/ext/gecode-1.3.1/contribs/map/examples/subgraphmonomorphism.cc +155 -0
- data/ext/gecode-1.3.1/contribs/map/map.hh +65 -0
- data/ext/gecode-1.3.1/contribs/map/matching/mono.hh +235 -0
- data/ext/gecode-1.3.1/contribs/map/matching/mono.icc +771 -0
- data/ext/gecode-1.3.1/contribs/map/shortdesc.ac +2 -0
- data/ext/gecode-1.3.1/contribs/map/var.icc +346 -0
- data/ext/gecode-1.3.1/contribs/map/var/imp.cc +42 -0
- data/ext/gecode-1.3.1/contribs/map/var/imp.icc +436 -0
- data/ext/gecode-1.3.1/doxygen.conf.in +1225 -0
- data/ext/gecode-1.3.1/doxygen.hh.in +877 -0
- data/ext/gecode-1.3.1/examples/all-interval-sort.cc +201 -0
- data/ext/gecode-1.3.1/examples/all-interval.cc +114 -0
- data/ext/gecode-1.3.1/examples/alpha.cc +112 -0
- data/ext/gecode-1.3.1/examples/baseline.cc +71 -0
- data/ext/gecode-1.3.1/examples/bibd.cc +173 -0
- data/ext/gecode-1.3.1/examples/black-hole.cc +281 -0
- data/ext/gecode-1.3.1/examples/cars.cc +165 -0
- data/ext/gecode-1.3.1/examples/crew.cc +220 -0
- data/ext/gecode-1.3.1/examples/crowded-chess.cc +312 -0
- data/ext/gecode-1.3.1/examples/donald.cc +93 -0
- data/ext/gecode-1.3.1/examples/eq20.cc +111 -0
- data/ext/gecode-1.3.1/examples/golf.cc +242 -0
- data/ext/gecode-1.3.1/examples/golomb.cc +141 -0
- data/ext/gecode-1.3.1/examples/graph-color.cc +371 -0
- data/ext/gecode-1.3.1/examples/grocery.cc +107 -0
- data/ext/gecode-1.3.1/examples/hamming.cc +107 -0
- data/ext/gecode-1.3.1/examples/ind-set.cc +130 -0
- data/ext/gecode-1.3.1/examples/knights.cc +146 -0
- data/ext/gecode-1.3.1/examples/langfordnum.cc +244 -0
- data/ext/gecode-1.3.1/examples/magic-sequence-gcc.cc +93 -0
- data/ext/gecode-1.3.1/examples/magic-sequence.cc +108 -0
- data/ext/gecode-1.3.1/examples/magic-square.cc +120 -0
- data/ext/gecode-1.3.1/examples/money.cc +92 -0
- data/ext/gecode-1.3.1/examples/ortho-latin.cc +156 -0
- data/ext/gecode-1.3.1/examples/packing.cc +211 -0
- data/ext/gecode-1.3.1/examples/partition.cc +126 -0
- data/ext/gecode-1.3.1/examples/photo.cc +155 -0
- data/ext/gecode-1.3.1/examples/picture-puzzle.cc +481 -0
- data/ext/gecode-1.3.1/examples/queen-armies.cc +240 -0
- data/ext/gecode-1.3.1/examples/queens.cc +99 -0
- data/ext/gecode-1.3.1/examples/sports-league.cc +454 -0
- data/ext/gecode-1.3.1/examples/steiner.cc +148 -0
- data/ext/gecode-1.3.1/examples/stress-domain.cc +86 -0
- data/ext/gecode-1.3.1/examples/stress-element.cc +95 -0
- data/ext/gecode-1.3.1/examples/stress-exec.cc +74 -0
- data/ext/gecode-1.3.1/examples/stress-min.cc +84 -0
- data/ext/gecode-1.3.1/examples/stress-search.cc +72 -0
- data/ext/gecode-1.3.1/examples/sudoku-mixed.cc +282 -0
- data/ext/gecode-1.3.1/examples/sudoku-set.cc +162 -0
- data/ext/gecode-1.3.1/examples/sudoku.cc +188 -0
- data/ext/gecode-1.3.1/examples/sudoku.icc +703 -0
- data/ext/gecode-1.3.1/examples/support.cc +160 -0
- data/ext/gecode-1.3.1/examples/support.hh +98 -0
- data/ext/gecode-1.3.1/examples/support.icc +187 -0
- data/ext/gecode-1.3.1/examples/timer.cc +47 -0
- data/ext/gecode-1.3.1/examples/timer.hh +72 -0
- data/ext/gecode-1.3.1/examples/warehouses.cc +176 -0
- data/ext/gecode-1.3.1/extconf.rb +8 -0
- data/ext/gecode-1.3.1/gecode.m4 +736 -0
- data/ext/gecode-1.3.1/gecode/config.icc.in +50 -0
- data/ext/gecode-1.3.1/gecode/int.hh +1426 -0
- data/ext/gecode-1.3.1/gecode/int/arithmetic.cc +87 -0
- data/ext/gecode-1.3.1/gecode/int/arithmetic.hh +292 -0
- data/ext/gecode-1.3.1/gecode/int/arithmetic/abs.icc +213 -0
- data/ext/gecode-1.3.1/gecode/int/arithmetic/max.icc +196 -0
- data/ext/gecode-1.3.1/gecode/int/arithmetic/mult.icc +478 -0
- data/ext/gecode-1.3.1/gecode/int/array.cc +61 -0
- data/ext/gecode-1.3.1/gecode/int/array.icc +264 -0
- data/ext/gecode-1.3.1/gecode/int/bool.cc +187 -0
- data/ext/gecode-1.3.1/gecode/int/bool.hh +255 -0
- data/ext/gecode-1.3.1/gecode/int/bool/base.icc +123 -0
- data/ext/gecode-1.3.1/gecode/int/bool/eq.icc +89 -0
- data/ext/gecode-1.3.1/gecode/int/bool/eqv.icc +132 -0
- data/ext/gecode-1.3.1/gecode/int/bool/or.icc +380 -0
- data/ext/gecode-1.3.1/gecode/int/branch.cc +81 -0
- data/ext/gecode-1.3.1/gecode/int/branch.hh +444 -0
- data/ext/gecode-1.3.1/gecode/int/branch/assign.cc +83 -0
- data/ext/gecode-1.3.1/gecode/int/branch/assign.icc +76 -0
- data/ext/gecode-1.3.1/gecode/int/branch/select-val.icc +104 -0
- data/ext/gecode-1.3.1/gecode/int/branch/select-view.icc +219 -0
- data/ext/gecode-1.3.1/gecode/int/channel.cc +62 -0
- data/ext/gecode-1.3.1/gecode/int/channel.hh +144 -0
- data/ext/gecode-1.3.1/gecode/int/channel/base.icc +60 -0
- data/ext/gecode-1.3.1/gecode/int/channel/dom.icc +313 -0
- data/ext/gecode-1.3.1/gecode/int/channel/stack.icc +59 -0
- data/ext/gecode-1.3.1/gecode/int/channel/val.icc +239 -0
- data/ext/gecode-1.3.1/gecode/int/count.cc +174 -0
- data/ext/gecode-1.3.1/gecode/int/count.hh +401 -0
- data/ext/gecode-1.3.1/gecode/int/count/int.icc +495 -0
- data/ext/gecode-1.3.1/gecode/int/count/rel.icc +100 -0
- data/ext/gecode-1.3.1/gecode/int/count/view.icc +332 -0
- data/ext/gecode-1.3.1/gecode/int/cumulatives.cc +210 -0
- data/ext/gecode-1.3.1/gecode/int/cumulatives.hh +118 -0
- data/ext/gecode-1.3.1/gecode/int/cumulatives/val.icc +377 -0
- data/ext/gecode-1.3.1/gecode/int/distinct.cc +77 -0
- data/ext/gecode-1.3.1/gecode/int/distinct.hh +272 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/bilink.icc +73 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/bnd.icc +335 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/combptr.icc +62 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/dom.icc +740 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/edge.icc +96 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/node.icc +107 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/ter-dom.icc +97 -0
- data/ext/gecode-1.3.1/gecode/int/distinct/val.icc +171 -0
- data/ext/gecode-1.3.1/gecode/int/dom.cc +81 -0
- data/ext/gecode-1.3.1/gecode/int/dom.hh +101 -0
- data/ext/gecode-1.3.1/gecode/int/dom/range.icc +85 -0
- data/ext/gecode-1.3.1/gecode/int/dom/spec.icc +85 -0
- data/ext/gecode-1.3.1/gecode/int/element.cc +58 -0
- data/ext/gecode-1.3.1/gecode/int/element.hh +203 -0
- data/ext/gecode-1.3.1/gecode/int/element/int.icc +396 -0
- data/ext/gecode-1.3.1/gecode/int/element/view.icc +443 -0
- data/ext/gecode-1.3.1/gecode/int/exception.icc +137 -0
- data/ext/gecode-1.3.1/gecode/int/gcc.cc +708 -0
- data/ext/gecode-1.3.1/gecode/int/gcc.hh +338 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/bnd.icc +629 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/dom.icc +504 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/gccbndsup.icc +760 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/graphsup.icc +2375 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/lbc.icc +375 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/occur.icc +687 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/ubc.icc +236 -0
- data/ext/gecode-1.3.1/gecode/int/gcc/val.icc +373 -0
- data/ext/gecode-1.3.1/gecode/int/int-set.cc +115 -0
- data/ext/gecode-1.3.1/gecode/int/int-set.icc +151 -0
- data/ext/gecode-1.3.1/gecode/int/linear.cc +247 -0
- data/ext/gecode-1.3.1/gecode/int/linear.hh +1056 -0
- data/ext/gecode-1.3.1/gecode/int/linear/binary.icc +439 -0
- data/ext/gecode-1.3.1/gecode/int/linear/bool-int.icc +422 -0
- data/ext/gecode-1.3.1/gecode/int/linear/bool-view.icc +311 -0
- data/ext/gecode-1.3.1/gecode/int/linear/dom.icc +503 -0
- data/ext/gecode-1.3.1/gecode/int/linear/nary.icc +857 -0
- data/ext/gecode-1.3.1/gecode/int/linear/noview.icc +264 -0
- data/ext/gecode-1.3.1/gecode/int/linear/post.cc +542 -0
- data/ext/gecode-1.3.1/gecode/int/linear/ternary.icc +255 -0
- data/ext/gecode-1.3.1/gecode/int/propagator.icc +194 -0
- data/ext/gecode-1.3.1/gecode/int/regular.cc +40 -0
- data/ext/gecode-1.3.1/gecode/int/regular.hh +83 -0
- data/ext/gecode-1.3.1/gecode/int/regular/dfa.cc +466 -0
- data/ext/gecode-1.3.1/gecode/int/regular/dfa.icc +172 -0
- data/ext/gecode-1.3.1/gecode/int/regular/dom.icc +480 -0
- data/ext/gecode-1.3.1/gecode/int/regular/reg.cc +738 -0
- data/ext/gecode-1.3.1/gecode/int/rel.cc +293 -0
- data/ext/gecode-1.3.1/gecode/int/rel.hh +526 -0
- data/ext/gecode-1.3.1/gecode/int/rel/eq.icc +640 -0
- data/ext/gecode-1.3.1/gecode/int/rel/lex.icc +212 -0
- data/ext/gecode-1.3.1/gecode/int/rel/lq-le.icc +246 -0
- data/ext/gecode-1.3.1/gecode/int/rel/nq.icc +188 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness.cc +124 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness.hh +108 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness/matching.icc +177 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness/narrowing.icc +243 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness/order.icc +232 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness/sortedness.icc +727 -0
- data/ext/gecode-1.3.1/gecode/int/sortedness/sortsup.icc +666 -0
- data/ext/gecode-1.3.1/gecode/int/var-imp.vis +198 -0
- data/ext/gecode-1.3.1/gecode/int/var.icc +590 -0
- data/ext/gecode-1.3.1/gecode/int/var/bool.icc +52 -0
- data/ext/gecode-1.3.1/gecode/int/var/imp-body.icc +65 -0
- data/ext/gecode-1.3.1/gecode/int/var/imp-hdr.icc +191 -0
- data/ext/gecode-1.3.1/gecode/int/var/imp.cc +361 -0
- data/ext/gecode-1.3.1/gecode/int/var/imp.icc +579 -0
- data/ext/gecode-1.3.1/gecode/int/var/int.cc +63 -0
- data/ext/gecode-1.3.1/gecode/int/var/int.icc +135 -0
- data/ext/gecode-1.3.1/gecode/int/view.icc +1219 -0
- data/ext/gecode-1.3.1/gecode/int/view/bool.icc +270 -0
- data/ext/gecode-1.3.1/gecode/int/view/constint.icc +306 -0
- data/ext/gecode-1.3.1/gecode/int/view/int.icc +221 -0
- data/ext/gecode-1.3.1/gecode/int/view/iter.icc +49 -0
- data/ext/gecode-1.3.1/gecode/int/view/minus.icc +285 -0
- data/ext/gecode-1.3.1/gecode/int/view/offset.icc +274 -0
- data/ext/gecode-1.3.1/gecode/int/view/print.cc +109 -0
- data/ext/gecode-1.3.1/gecode/int/view/rtest.icc +215 -0
- data/ext/gecode-1.3.1/gecode/int/view/scale.icc +373 -0
- data/ext/gecode-1.3.1/gecode/iter.hh +65 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-add.icc +130 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-append.icc +208 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-array.icc +123 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-cache.icc +143 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-compl.icc +206 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-diff.icc +127 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-empty.icc +96 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-inter.icc +202 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-minmax.icc +103 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-minus.icc +138 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-offset.icc +112 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-operations.icc +142 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-scale.icc +224 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-singleton.icc +71 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-size.icc +131 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-union.icc +211 -0
- data/ext/gecode-1.3.1/gecode/iter/ranges-values.icc +125 -0
- data/ext/gecode-1.3.1/gecode/iter/values-ranges.icc +91 -0
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-compl.icc +247 -0
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-inter.icc +227 -0
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges-union.icc +236 -0
- data/ext/gecode-1.3.1/gecode/iter/virtual-ranges.icc +126 -0
- data/ext/gecode-1.3.1/gecode/kernel.hh +141 -0
- data/ext/gecode-1.3.1/gecode/kernel/array.icc +954 -0
- data/ext/gecode-1.3.1/gecode/kernel/branching.icc +233 -0
- data/ext/gecode-1.3.1/gecode/kernel/core.cc +417 -0
- data/ext/gecode-1.3.1/gecode/kernel/core.icc +1681 -0
- data/ext/gecode-1.3.1/gecode/kernel/exception.cc +49 -0
- data/ext/gecode-1.3.1/gecode/kernel/exception.icc +104 -0
- data/ext/gecode-1.3.1/gecode/kernel/macros.icc +98 -0
- data/ext/gecode-1.3.1/gecode/kernel/memory-manager.cc +41 -0
- data/ext/gecode-1.3.1/gecode/kernel/memory-manager.icc +438 -0
- data/ext/gecode-1.3.1/gecode/kernel/memory.icc +205 -0
- data/ext/gecode-1.3.1/gecode/kernel/modevent.icc +53 -0
- data/ext/gecode-1.3.1/gecode/kernel/propagator.icc +680 -0
- data/ext/gecode-1.3.1/gecode/kernel/view.icc +583 -0
- data/ext/gecode-1.3.1/gecode/limits.hh +87 -0
- data/ext/gecode-1.3.1/gecode/minimodel.hh +942 -0
- data/ext/gecode-1.3.1/gecode/minimodel/arithmetic.cc +137 -0
- data/ext/gecode-1.3.1/gecode/minimodel/bool-expr.cc +207 -0
- data/ext/gecode-1.3.1/gecode/minimodel/bool-expr.icc +191 -0
- data/ext/gecode-1.3.1/gecode/minimodel/bool-rel.icc +66 -0
- data/ext/gecode-1.3.1/gecode/minimodel/exception.icc +59 -0
- data/ext/gecode-1.3.1/gecode/minimodel/lin-expr.cc +103 -0
- data/ext/gecode-1.3.1/gecode/minimodel/lin-expr.icc +192 -0
- data/ext/gecode-1.3.1/gecode/minimodel/lin-rel.icc +200 -0
- data/ext/gecode-1.3.1/gecode/minimodel/matrix.icc +118 -0
- data/ext/gecode-1.3.1/gecode/minimodel/scheduling.cc +241 -0
- data/ext/gecode-1.3.1/gecode/search.hh +745 -0
- data/ext/gecode-1.3.1/gecode/search/bab.cc +153 -0
- data/ext/gecode-1.3.1/gecode/search/bab.icc +101 -0
- data/ext/gecode-1.3.1/gecode/search/dfs.cc +63 -0
- data/ext/gecode-1.3.1/gecode/search/dfs.icc +144 -0
- data/ext/gecode-1.3.1/gecode/search/engine-ctrl.icc +109 -0
- data/ext/gecode-1.3.1/gecode/search/lds.cc +237 -0
- data/ext/gecode-1.3.1/gecode/search/lds.icc +57 -0
- data/ext/gecode-1.3.1/gecode/search/reco-stack.icc +219 -0
- data/ext/gecode-1.3.1/gecode/search/restart.icc +76 -0
- data/ext/gecode-1.3.1/gecode/search/statistics.icc +30 -0
- data/ext/gecode-1.3.1/gecode/search/stop.cc +58 -0
- data/ext/gecode-1.3.1/gecode/search/stop.icc +100 -0
- data/ext/gecode-1.3.1/gecode/set.hh +419 -0
- data/ext/gecode-1.3.1/gecode/set/array.cc +114 -0
- data/ext/gecode-1.3.1/gecode/set/array.icc +134 -0
- data/ext/gecode-1.3.1/gecode/set/branch.cc +57 -0
- data/ext/gecode-1.3.1/gecode/set/branch.hh +176 -0
- data/ext/gecode-1.3.1/gecode/set/branch/select-val.icc +72 -0
- data/ext/gecode-1.3.1/gecode/set/branch/select-view.icc +112 -0
- data/ext/gecode-1.3.1/gecode/set/cardinality.cc +49 -0
- data/ext/gecode-1.3.1/gecode/set/convex.cc +43 -0
- data/ext/gecode-1.3.1/gecode/set/convex.hh +92 -0
- data/ext/gecode-1.3.1/gecode/set/convex/conv.cc +81 -0
- data/ext/gecode-1.3.1/gecode/set/convex/conv.icc +51 -0
- data/ext/gecode-1.3.1/gecode/set/convex/hull.cc +100 -0
- data/ext/gecode-1.3.1/gecode/set/convex/hull.icc +52 -0
- data/ext/gecode-1.3.1/gecode/set/distinct.cc +48 -0
- data/ext/gecode-1.3.1/gecode/set/distinct.hh +97 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/atmostOne.cc +151 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/atmostOne.icc +50 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/binomial.cc +46 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/binomial.icc +157 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/distinct.cc +124 -0
- data/ext/gecode-1.3.1/gecode/set/distinct/distinct.icc +58 -0
- data/ext/gecode-1.3.1/gecode/set/dom.cc +224 -0
- data/ext/gecode-1.3.1/gecode/set/exception.icc +132 -0
- data/ext/gecode-1.3.1/gecode/set/int.cc +139 -0
- data/ext/gecode-1.3.1/gecode/set/int.hh +226 -0
- data/ext/gecode-1.3.1/gecode/set/int/card.cc +61 -0
- data/ext/gecode-1.3.1/gecode/set/int/card.icc +54 -0
- data/ext/gecode-1.3.1/gecode/set/int/channel.cc +100 -0
- data/ext/gecode-1.3.1/gecode/set/int/channel.icc +75 -0
- data/ext/gecode-1.3.1/gecode/set/int/match.cc +148 -0
- data/ext/gecode-1.3.1/gecode/set/int/match.icc +67 -0
- data/ext/gecode-1.3.1/gecode/set/int/minmax.cc +109 -0
- data/ext/gecode-1.3.1/gecode/set/int/minmax.icc +63 -0
- data/ext/gecode-1.3.1/gecode/set/int/weights.cc +182 -0
- data/ext/gecode-1.3.1/gecode/set/int/weights.icc +174 -0
- data/ext/gecode-1.3.1/gecode/set/projectors-compiler.hh +148 -0
- data/ext/gecode-1.3.1/gecode/set/projectors.cc +109 -0
- data/ext/gecode-1.3.1/gecode/set/projectors.hh +319 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/compiler.cc +841 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/projector-set.cc +69 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/projector-set.icc +66 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/projector.cc +125 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/projector.icc +79 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator.hh +127 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/card.icc +96 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/nary.icc +106 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/re-nary.cc +76 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/propagator/re-nary.icc +53 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/set-expr.cc +306 -0
- data/ext/gecode-1.3.1/gecode/set/projectors/set-expr.icc +192 -0
- data/ext/gecode-1.3.1/gecode/set/propagator.icc +96 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op-const.cc +233 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op.cc +96 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op.hh +267 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/common.icc +528 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/inter.icc +312 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/partition.icc +131 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/post.icc +198 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/subofunion.icc +150 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/superofinter.icc +151 -0
- data/ext/gecode-1.3.1/gecode/set/rel-op/union.icc +292 -0
- data/ext/gecode-1.3.1/gecode/set/rel.cc +201 -0
- data/ext/gecode-1.3.1/gecode/set/rel.hh +250 -0
- data/ext/gecode-1.3.1/gecode/set/rel/common.icc +109 -0
- data/ext/gecode-1.3.1/gecode/set/rel/eq.icc +101 -0
- data/ext/gecode-1.3.1/gecode/set/rel/nosubset.icc +88 -0
- data/ext/gecode-1.3.1/gecode/set/rel/nq.icc +132 -0
- data/ext/gecode-1.3.1/gecode/set/rel/re-eq.icc +142 -0
- data/ext/gecode-1.3.1/gecode/set/rel/re-subset.icc +121 -0
- data/ext/gecode-1.3.1/gecode/set/rel/subset.icc +80 -0
- data/ext/gecode-1.3.1/gecode/set/select.cc +88 -0
- data/ext/gecode-1.3.1/gecode/set/select.hh +113 -0
- data/ext/gecode-1.3.1/gecode/set/select/disjoint.cc +267 -0
- data/ext/gecode-1.3.1/gecode/set/select/disjoint.icc +59 -0
- data/ext/gecode-1.3.1/gecode/set/select/idxarray.hh +91 -0
- data/ext/gecode-1.3.1/gecode/set/select/idxarray.icc +112 -0
- data/ext/gecode-1.3.1/gecode/set/select/inter.icc +300 -0
- data/ext/gecode-1.3.1/gecode/set/sequence.cc +48 -0
- data/ext/gecode-1.3.1/gecode/set/sequence.hh +97 -0
- data/ext/gecode-1.3.1/gecode/set/sequence/common.icc +79 -0
- data/ext/gecode-1.3.1/gecode/set/sequence/seq-u.cc +83 -0
- data/ext/gecode-1.3.1/gecode/set/sequence/seq-u.icc +63 -0
- data/ext/gecode-1.3.1/gecode/set/sequence/seq.cc +61 -0
- data/ext/gecode-1.3.1/gecode/set/sequence/seq.icc +53 -0
- data/ext/gecode-1.3.1/gecode/set/var-imp.vis +205 -0
- data/ext/gecode-1.3.1/gecode/set/var.icc +1090 -0
- data/ext/gecode-1.3.1/gecode/set/var/imp-body.icc +192 -0
- data/ext/gecode-1.3.1/gecode/set/var/imp-hdr.icc +235 -0
- data/ext/gecode-1.3.1/gecode/set/var/imp.cc +127 -0
- data/ext/gecode-1.3.1/gecode/set/var/imp.icc +356 -0
- data/ext/gecode-1.3.1/gecode/set/var/integerset.cc +256 -0
- data/ext/gecode-1.3.1/gecode/set/var/integerset.icc +512 -0
- data/ext/gecode-1.3.1/gecode/set/var/iter.icc +47 -0
- data/ext/gecode-1.3.1/gecode/set/var/set.cc +99 -0
- data/ext/gecode-1.3.1/gecode/set/var/set.icc +282 -0
- data/ext/gecode-1.3.1/gecode/set/view.icc +1075 -0
- data/ext/gecode-1.3.1/gecode/set/view/complement.icc +525 -0
- data/ext/gecode-1.3.1/gecode/set/view/const.icc +651 -0
- data/ext/gecode-1.3.1/gecode/set/view/print.cc +120 -0
- data/ext/gecode-1.3.1/gecode/set/view/set.icc +217 -0
- data/ext/gecode-1.3.1/gecode/set/view/singleton.icc +348 -0
- data/ext/gecode-1.3.1/gecode/support/block-allocator.hh +152 -0
- data/ext/gecode-1.3.1/gecode/support/dynamic-array.hh +131 -0
- data/ext/gecode-1.3.1/gecode/support/dynamic-stack.hh +157 -0
- data/ext/gecode-1.3.1/gecode/support/random.hh +100 -0
- data/ext/gecode-1.3.1/gecode/support/shared-array.hh +255 -0
- data/ext/gecode-1.3.1/gecode/support/sort.hh +193 -0
- data/ext/gecode-1.3.1/gecode/support/static-pqueue.hh +240 -0
- data/ext/gecode-1.3.1/gecode/support/static-stack.hh +117 -0
- data/ext/gecode-1.3.1/install-sh +323 -0
- data/ext/gecode-1.3.1/misc/debian/Makefile.am +8 -0
- data/ext/gecode-1.3.1/misc/debian/changelog +6 -0
- data/ext/gecode-1.3.1/misc/debian/control +11 -0
- data/ext/gecode-1.3.1/misc/debian/copyright +44 -0
- data/ext/gecode-1.3.1/misc/debian/gecode.info +9 -0
- data/ext/gecode-1.3.1/misc/debian/gecode.install +2 -0
- data/ext/gecode-1.3.1/misc/debian/gecode.spec +58 -0
- data/ext/gecode-1.3.1/misc/debian/rules +81 -0
- data/ext/gecode-1.3.1/misc/doxygen/back.png +0 -0
- data/ext/gecode-1.3.1/misc/doxygen/footer.html +3 -0
- data/ext/gecode-1.3.1/misc/doxygen/gecode-logo-100.png +0 -0
- data/ext/gecode-1.3.1/misc/doxygen/header.html +46 -0
- data/ext/gecode-1.3.1/misc/doxygen/stylesheet.css +460 -0
- data/ext/gecode-1.3.1/misc/fixproperties.sh +32 -0
- data/ext/gecode-1.3.1/misc/gecode-minimodel.pc.in +12 -0
- data/ext/gecode-1.3.1/misc/gecode-search.pc.in +12 -0
- data/ext/gecode-1.3.1/misc/gecode.pc.in +12 -0
- data/ext/gecode-1.3.1/misc/genchangelog.perl +190 -0
- data/ext/gecode-1.3.1/misc/genlicense.perl +113 -0
- data/ext/gecode-1.3.1/misc/genstatistics.perl +155 -0
- data/ext/gecode-1.3.1/misc/gentxtchangelog.perl +170 -0
- data/ext/gecode-1.3.1/misc/genvarimp.perl +666 -0
- data/ext/gecode-1.3.1/misc/getrevision.perl +32 -0
- data/ext/gecode-1.3.1/misc/makedepend.perl +66 -0
- data/ext/gecode-1.3.1/test/int.cc +497 -0
- data/ext/gecode-1.3.1/test/int.hh +119 -0
- data/ext/gecode-1.3.1/test/int/arithmetic.cc +262 -0
- data/ext/gecode-1.3.1/test/int/basic.cc +42 -0
- data/ext/gecode-1.3.1/test/int/bool.cc +189 -0
- data/ext/gecode-1.3.1/test/int/channel.cc +79 -0
- data/ext/gecode-1.3.1/test/int/count.cc +264 -0
- data/ext/gecode-1.3.1/test/int/distinct.cc +121 -0
- data/ext/gecode-1.3.1/test/int/dom.cc +69 -0
- data/ext/gecode-1.3.1/test/int/element.cc +132 -0
- data/ext/gecode-1.3.1/test/int/gcc.cc +592 -0
- data/ext/gecode-1.3.1/test/int/linear.cc +315 -0
- data/ext/gecode-1.3.1/test/int/minimodel.cc +451 -0
- data/ext/gecode-1.3.1/test/int/regular.cc +105 -0
- data/ext/gecode-1.3.1/test/int/rel.cc +283 -0
- data/ext/gecode-1.3.1/test/int/scheduling.cc +259 -0
- data/ext/gecode-1.3.1/test/int/sortedness.cc +272 -0
- data/ext/gecode-1.3.1/test/intset.cc +40 -0
- data/ext/gecode-1.3.1/test/log.cc +515 -0
- data/ext/gecode-1.3.1/test/log.hh +68 -0
- data/ext/gecode-1.3.1/test/set.cc +542 -0
- data/ext/gecode-1.3.1/test/set.hh +152 -0
- data/ext/gecode-1.3.1/test/set/convex.cc +94 -0
- data/ext/gecode-1.3.1/test/set/distinct.cc +148 -0
- data/ext/gecode-1.3.1/test/set/dom.cc +67 -0
- data/ext/gecode-1.3.1/test/set/int.cc +249 -0
- data/ext/gecode-1.3.1/test/set/projection.cc +333 -0
- data/ext/gecode-1.3.1/test/set/rel-op.cc +662 -0
- data/ext/gecode-1.3.1/test/set/rel.cc +198 -0
- data/ext/gecode-1.3.1/test/set/select.cc +108 -0
- data/ext/gecode-1.3.1/test/set/sequence.cc +83 -0
- data/ext/gecode-1.3.1/test/stress.cc +93 -0
- data/ext/gecode-1.3.1/test/stress.hh +74 -0
- data/ext/gecode-1.3.1/test/stress/distinct.cc +70 -0
- data/ext/gecode-1.3.1/test/stress/domain.cc +69 -0
- data/ext/gecode-1.3.1/test/stress/exec.cc +60 -0
- data/ext/gecode-1.3.1/test/stress/minsort.cc +63 -0
- data/ext/gecode-1.3.1/test/stress/regular.cc +112 -0
- data/ext/gecode-1.3.1/test/test.cc +215 -0
- data/ext/gecode-1.3.1/test/test.hh +107 -0
- data/ext/missing.cpp +328 -0
- data/ext/missing.h +120 -0
- data/ext/vararray.cpp +330 -0
- data/ext/vararray.h +149 -0
- data/lib/gecoder.rb +5 -0
- data/lib/gecoder/bindings.rb +34 -0
- data/lib/gecoder/bindings/bindings.rb +2209 -0
- data/lib/gecoder/interface.rb +8 -0
- data/lib/gecoder/interface/binding_changes.rb +313 -0
- data/lib/gecoder/interface/branch.rb +152 -0
- data/lib/gecoder/interface/constraints.rb +397 -0
- data/lib/gecoder/interface/constraints/bool/boolean.rb +246 -0
- data/lib/gecoder/interface/constraints/bool/linear.rb +29 -0
- data/lib/gecoder/interface/constraints/bool_enum/boolean.rb +84 -0
- data/lib/gecoder/interface/constraints/bool_enum_constraints.rb +8 -0
- data/lib/gecoder/interface/constraints/bool_var_constraints.rb +75 -0
- data/lib/gecoder/interface/constraints/int/arithmetic.rb +71 -0
- data/lib/gecoder/interface/constraints/int/domain.rb +78 -0
- data/lib/gecoder/interface/constraints/int/linear.rb +295 -0
- data/lib/gecoder/interface/constraints/int_enum/arithmetic.rb +72 -0
- data/lib/gecoder/interface/constraints/int_enum/channel.rb +100 -0
- data/lib/gecoder/interface/constraints/int_enum/count.rb +92 -0
- data/lib/gecoder/interface/constraints/int_enum/distinct.rb +69 -0
- data/lib/gecoder/interface/constraints/int_enum/element.rb +82 -0
- data/lib/gecoder/interface/constraints/int_enum/equality.rb +38 -0
- data/lib/gecoder/interface/constraints/int_enum/sort.rb +126 -0
- data/lib/gecoder/interface/constraints/int_enum_constraints.rb +37 -0
- data/lib/gecoder/interface/constraints/int_var_constraints.rb +58 -0
- data/lib/gecoder/interface/constraints/reifiable_constraints.rb +78 -0
- data/lib/gecoder/interface/constraints/set/cardinality.rb +75 -0
- data/lib/gecoder/interface/constraints/set/connection.rb +193 -0
- data/lib/gecoder/interface/constraints/set/domain.rb +109 -0
- data/lib/gecoder/interface/constraints/set/operation.rb +132 -0
- data/lib/gecoder/interface/constraints/set/relation.rb +178 -0
- data/lib/gecoder/interface/constraints/set_enum/channel.rb +18 -0
- data/lib/gecoder/interface/constraints/set_enum/distinct.rb +80 -0
- data/lib/gecoder/interface/constraints/set_enum/operation.rb +60 -0
- data/lib/gecoder/interface/constraints/set_enum/selection.rb +217 -0
- data/lib/gecoder/interface/constraints/set_enum_constraints.rb +34 -0
- data/lib/gecoder/interface/constraints/set_var_constraints.rb +72 -0
- data/lib/gecoder/interface/enum_matrix.rb +64 -0
- data/lib/gecoder/interface/enum_wrapper.rb +153 -0
- data/lib/gecoder/interface/model.rb +251 -0
- data/lib/gecoder/interface/search.rb +123 -0
- data/lib/gecoder/interface/variables.rb +254 -0
- data/lib/gecoder/version.rb +4 -0
- data/specs/binding_changes.rb +76 -0
- data/specs/bool_var.rb +74 -0
- data/specs/branch.rb +170 -0
- data/specs/constraints/arithmetic.rb +266 -0
- data/specs/constraints/bool_enum.rb +140 -0
- data/specs/constraints/boolean.rb +232 -0
- data/specs/constraints/cardinality.rb +154 -0
- data/specs/constraints/channel.rb +126 -0
- data/specs/constraints/connection.rb +373 -0
- data/specs/constraints/constraint_helper.rb +180 -0
- data/specs/constraints/constraints.rb +74 -0
- data/specs/constraints/count.rb +139 -0
- data/specs/constraints/distinct.rb +218 -0
- data/specs/constraints/element.rb +106 -0
- data/specs/constraints/equality.rb +31 -0
- data/specs/constraints/int_domain.rb +69 -0
- data/specs/constraints/int_relation.rb +78 -0
- data/specs/constraints/linear.rb +332 -0
- data/specs/constraints/reification_sugar.rb +96 -0
- data/specs/constraints/selection.rb +292 -0
- data/specs/constraints/set_domain.rb +181 -0
- data/specs/constraints/set_operation.rb +285 -0
- data/specs/constraints/set_relation.rb +201 -0
- data/specs/constraints/sort.rb +175 -0
- data/specs/enum_matrix.rb +43 -0
- data/specs/enum_wrapper.rb +122 -0
- data/specs/int_var.rb +144 -0
- data/specs/logging.rb +24 -0
- data/specs/model.rb +190 -0
- data/specs/search.rb +246 -0
- data/specs/set_var.rb +68 -0
- data/specs/spec_helper.rb +93 -0
- data/tasks/all_tasks.rb +1 -0
- data/tasks/distribution.rake +129 -0
- data/tasks/rcov.rake +17 -0
- data/tasks/specs.rake +15 -0
- data/tasks/svn.rake +11 -0
- data/tasks/website.rake +51 -0
- data/vendor/rust/README +28 -0
- data/vendor/rust/bin/cxxgenerator.rb +93 -0
- data/vendor/rust/include/rust_checks.hh +115 -0
- data/vendor/rust/include/rust_conversions.hh +102 -0
- data/vendor/rust/rust.rb +67 -0
- data/vendor/rust/rust/attribute.rb +51 -0
- data/vendor/rust/rust/bindings.rb +172 -0
- data/vendor/rust/rust/class.rb +339 -0
- data/vendor/rust/rust/constants.rb +48 -0
- data/vendor/rust/rust/container.rb +110 -0
- data/vendor/rust/rust/cppifaceparser.rb +129 -0
- data/vendor/rust/rust/cwrapper.rb +72 -0
- data/vendor/rust/rust/cxxclass.rb +98 -0
- data/vendor/rust/rust/element.rb +81 -0
- data/vendor/rust/rust/enum.rb +63 -0
- data/vendor/rust/rust/function.rb +407 -0
- data/vendor/rust/rust/namespace.rb +61 -0
- data/vendor/rust/rust/templates/AttributeDefinition.rusttpl +17 -0
- data/vendor/rust/rust/templates/AttributeInitBinding.rusttpl +9 -0
- data/vendor/rust/rust/templates/BindingsHeader.rusttpl +24 -0
- data/vendor/rust/rust/templates/BindingsUnit.rusttpl +46 -0
- data/vendor/rust/rust/templates/CWrapperClassDefinitions.rusttpl +64 -0
- data/vendor/rust/rust/templates/ClassDeclarations.rusttpl +7 -0
- data/vendor/rust/rust/templates/ClassInitialize.rusttpl +6 -0
- data/vendor/rust/rust/templates/ConstructorStub.rusttpl +21 -0
- data/vendor/rust/rust/templates/CxxClassDefinitions.rusttpl +91 -0
- data/vendor/rust/rust/templates/CxxMethodStub.rusttpl +12 -0
- data/vendor/rust/rust/templates/CxxStandaloneClassDefinitions.rusttpl +26 -0
- data/vendor/rust/rust/templates/EnumDeclarations.rusttpl +3 -0
- data/vendor/rust/rust/templates/EnumDefinitions.rusttpl +29 -0
- data/vendor/rust/rust/templates/FunctionDefinition.rusttpl +9 -0
- data/vendor/rust/rust/templates/FunctionInitAlias.rusttpl +5 -0
- data/vendor/rust/rust/templates/FunctionInitBinding.rusttpl +9 -0
- data/vendor/rust/rust/templates/MethodInitBinding.rusttpl +9 -0
- data/vendor/rust/rust/templates/ModuleDeclarations.rusttpl +3 -0
- data/vendor/rust/rust/templates/ModuleDefinitions.rusttpl +3 -0
- data/vendor/rust/rust/templates/StandaloneClassDeclarations.rusttpl +7 -0
- data/vendor/rust/rust/templates/VariableFunctionCall.rusttpl +14 -0
- data/vendor/rust/rust/type.rb +98 -0
- data/vendor/rust/test/Makefile +4 -0
- data/vendor/rust/test/constants.rb +36 -0
- data/vendor/rust/test/cppclass.cc +45 -0
- data/vendor/rust/test/cppclass.hh +67 -0
- data/vendor/rust/test/cppclass.rb +59 -0
- data/vendor/rust/test/cwrapper.c +74 -0
- data/vendor/rust/test/cwrapper.h +41 -0
- data/vendor/rust/test/cwrapper.rb +56 -0
- data/vendor/rust/test/dummyclass.hh +31 -0
- data/vendor/rust/test/lib/extension-test.rb +98 -0
- data/vendor/rust/test/operators.cc +41 -0
- data/vendor/rust/test/operators.hh +39 -0
- data/vendor/rust/test/operators.rb +39 -0
- data/vendor/rust/test/test-constants.rb +43 -0
- data/vendor/rust/test/test-cppclass.rb +82 -0
- data/vendor/rust/test/test-cwrapper.rb +80 -0
- data/vendor/rust/test/test-operators.rb +42 -0
- metadata +826 -0
@@ -0,0 +1,272 @@
|
|
1
|
+
/*
|
2
|
+
* Main authors:
|
3
|
+
* Patrick Pekczynski <pekczynski@ps.uni-sb.de>
|
4
|
+
*
|
5
|
+
* Copyright:
|
6
|
+
* Patrick Pekczynski, 2005
|
7
|
+
*
|
8
|
+
* Last modified:
|
9
|
+
* $Date: 2006-08-04 16:07:12 +0200 (Fri, 04 Aug 2006) $ by $Author: schulte $
|
10
|
+
* $Revision: 3518 $
|
11
|
+
*
|
12
|
+
* This file is part of Gecode, the generic constraint
|
13
|
+
* development environment:
|
14
|
+
* http://www.gecode.org
|
15
|
+
*
|
16
|
+
* See the file "LICENSE" for information on usage and
|
17
|
+
* redistribution of this file, and for a
|
18
|
+
* DISCLAIMER OF ALL WARRANTIES.
|
19
|
+
*
|
20
|
+
*/
|
21
|
+
|
22
|
+
#include "test/int.hh"
|
23
|
+
#include "test/log.hh"
|
24
|
+
#include "gecode/support/sort.hh"
|
25
|
+
|
26
|
+
static IntSet ds_12(1,2);
|
27
|
+
static IntSet ds_13(1,3);
|
28
|
+
static IntSet ds_14(1,4);
|
29
|
+
static IntSet ds_03(0,3);
|
30
|
+
|
31
|
+
class IntSortMin {
|
32
|
+
public:
|
33
|
+
bool operator()(const int& x, const int& y) {
|
34
|
+
return x < y;
|
35
|
+
}
|
36
|
+
};
|
37
|
+
|
38
|
+
class SortPermAssignment : public Assignment{
|
39
|
+
int problow;
|
40
|
+
int probup;
|
41
|
+
int permlow;
|
42
|
+
int permup;
|
43
|
+
int xsize;
|
44
|
+
public:
|
45
|
+
SortPermAssignment(int xlow, int xup,
|
46
|
+
int plow, int pup,
|
47
|
+
int xs,
|
48
|
+
int n0, const IntSet& d0)
|
49
|
+
: Assignment(n0, d0),
|
50
|
+
problow(xlow), probup(xup),
|
51
|
+
permlow(plow), permup(pup),
|
52
|
+
xsize(xs) {
|
53
|
+
reset();
|
54
|
+
}
|
55
|
+
void reset(void) {
|
56
|
+
done = false;
|
57
|
+
IntSet perm_dom(permlow, permup);
|
58
|
+
IntSet var_dom(problow, probup);
|
59
|
+
for (int i = 2*xsize; i < n; i++) {
|
60
|
+
dsv[i].init(perm_dom);
|
61
|
+
}
|
62
|
+
for (int i=0; i < 2*xsize; i++)
|
63
|
+
dsv[i].init(var_dom);
|
64
|
+
}
|
65
|
+
void operator++(void) {
|
66
|
+
IntSet perm_dom(permlow, permup);
|
67
|
+
IntSet var_dom(problow, probup);
|
68
|
+
int i = n-1;
|
69
|
+
while (true) {
|
70
|
+
++dsv[i];
|
71
|
+
if (dsv[i]())
|
72
|
+
return;
|
73
|
+
dsv[i].init(d);
|
74
|
+
if (i >= 2*xsize && i < n) {
|
75
|
+
dsv[i].init(perm_dom);
|
76
|
+
} else {
|
77
|
+
dsv[i].init(var_dom);
|
78
|
+
}
|
79
|
+
--i;
|
80
|
+
if (i<0) {
|
81
|
+
done = true;
|
82
|
+
return;
|
83
|
+
}
|
84
|
+
}
|
85
|
+
}
|
86
|
+
};
|
87
|
+
|
88
|
+
class Sortedness_NoVar : public IntTest {
|
89
|
+
private:
|
90
|
+
IntConLevel icl;
|
91
|
+
static const int xs = 6;
|
92
|
+
static const int ve = xs /2;
|
93
|
+
|
94
|
+
public:
|
95
|
+
Sortedness_NoVar(const char* t, IntConLevel icl0)
|
96
|
+
: IntTest(t, xs, ds_13), icl(icl0) {}
|
97
|
+
virtual bool solution(const Assignment& x) const {
|
98
|
+
int sortx[ve];
|
99
|
+
for (int i = 0; i < ve; i++) {
|
100
|
+
sortx[i] = x[i];
|
101
|
+
}
|
102
|
+
IntSortMin min_inc;
|
103
|
+
Support::quicksort<int, IntSortMin> (&sortx[0], ve, min_inc);
|
104
|
+
|
105
|
+
// std::cout << "defined sol: ";
|
106
|
+
// for (int i = 0; i < xs; i++) {
|
107
|
+
// if (i == ve) std::cout << "||";
|
108
|
+
// if (i < ve) {
|
109
|
+
// std::cout << sortx[i]<<" ";
|
110
|
+
// } else {
|
111
|
+
// std::cout <<x[i] << " ";
|
112
|
+
// }
|
113
|
+
// }
|
114
|
+
// std::cout <<"...";
|
115
|
+
|
116
|
+
|
117
|
+
for (int i = ve; i < xs - 1; i++) {
|
118
|
+
if ( !(x[i] <= x[i + 1]) ) {
|
119
|
+
// std::cout << "y not sorted\n";
|
120
|
+
return false;
|
121
|
+
}
|
122
|
+
}
|
123
|
+
|
124
|
+
for (int i = ve; i < xs; i++) {
|
125
|
+
if (sortx[i - ve] != x[i]) {
|
126
|
+
// std::cout << "no sorting poss\n";
|
127
|
+
return false;
|
128
|
+
}
|
129
|
+
}
|
130
|
+
|
131
|
+
// std::cout << "valid\n";
|
132
|
+
return true;
|
133
|
+
}
|
134
|
+
virtual void post(Space* home, IntVarArray& x) {
|
135
|
+
IntVarArgs z(ve);
|
136
|
+
for (int i = 0; i < ve; i++) {
|
137
|
+
z[i] = x[i];
|
138
|
+
}
|
139
|
+
|
140
|
+
IntVarArgs y(ve);
|
141
|
+
for (int i = ve; i < xs; i++) {
|
142
|
+
y[i - ve] = x[i];
|
143
|
+
}
|
144
|
+
|
145
|
+
sortedness(home, z, y, icl);
|
146
|
+
}
|
147
|
+
};
|
148
|
+
|
149
|
+
|
150
|
+
class Sortedness_PermVar : public IntTest {
|
151
|
+
private:
|
152
|
+
IntConLevel icl;
|
153
|
+
static const int xs = 9;
|
154
|
+
static const int ve1 = xs / 3;
|
155
|
+
static const int ve2 = 2 * ve1;
|
156
|
+
|
157
|
+
static const int xlow = 1;
|
158
|
+
static const int xup = 3;
|
159
|
+
static const int plow = 0;
|
160
|
+
static const int pup = 2;
|
161
|
+
static const int xsize = 3;
|
162
|
+
|
163
|
+
Assignment* make_assignment() {
|
164
|
+
return new SortPermAssignment(1, 3, 0, 2, 3, 9, dom);
|
165
|
+
}
|
166
|
+
|
167
|
+
public:
|
168
|
+
Sortedness_PermVar(const char* t, IntConLevel icl0)
|
169
|
+
: IntTest(t, xs, ds_03), icl(icl0) {}
|
170
|
+
virtual bool solution(const Assignment& x) const {
|
171
|
+
|
172
|
+
|
173
|
+
int sortx[ve1];
|
174
|
+
for (int i = 0; i < ve1; i++) {
|
175
|
+
sortx[i] = x[i];
|
176
|
+
}
|
177
|
+
|
178
|
+
IntSortMin imin;
|
179
|
+
Support::quicksort<int, IntSortMin> (&sortx[0], ve1, imin);
|
180
|
+
|
181
|
+
// std::cout << "perm issol: ";
|
182
|
+
// for (int i = 0; i < xs; i++) {
|
183
|
+
// if (i == ve1 || i == ve2) std::cout << "||";
|
184
|
+
// std::cout <<x[i] << " ";
|
185
|
+
// }
|
186
|
+
// std::cout <<"...";
|
187
|
+
|
188
|
+
// ys have to be sorted
|
189
|
+
for (int i = ve1; i < ve2 - 1; i++) {
|
190
|
+
if ( !(x[i] <= x[i + 1]) ) {
|
191
|
+
// std::cout << "y not sorted\n";
|
192
|
+
return false;
|
193
|
+
}
|
194
|
+
}
|
195
|
+
|
196
|
+
|
197
|
+
// assert correct domains
|
198
|
+
for (int i = 0; i < ve2; i++) {
|
199
|
+
if (!(x[i] > 0)) {
|
200
|
+
// std::cout << "false domain\n";
|
201
|
+
return false;
|
202
|
+
}
|
203
|
+
}
|
204
|
+
|
205
|
+
for (int i = ve2; i < xs; i++) {
|
206
|
+
if (! (x[i] < 3)) {
|
207
|
+
// std::cout << "false domain 2\n";
|
208
|
+
return false;
|
209
|
+
}
|
210
|
+
}
|
211
|
+
|
212
|
+
// perm index
|
213
|
+
for (int i = 0; i < ve1; i++) {
|
214
|
+
if (x[i] != x[ve1 + x[i + ve2]]) {
|
215
|
+
// std::cout << "wrong index\n";
|
216
|
+
return false;
|
217
|
+
}
|
218
|
+
}
|
219
|
+
|
220
|
+
// perm distinct
|
221
|
+
for (int i = ve2; i < xs - 1; i++) {
|
222
|
+
for (int j = i + 1; j < xs; j++) {
|
223
|
+
if (x[i] == x[j]) {
|
224
|
+
// std::cout << "no perm\n";
|
225
|
+
return false;
|
226
|
+
}
|
227
|
+
}
|
228
|
+
}
|
229
|
+
|
230
|
+
|
231
|
+
for (int i = ve1; i < ve2; i++) {
|
232
|
+
if (sortx[i - ve1] != x[i]) {
|
233
|
+
// std::cout << "no sorting poss\n";
|
234
|
+
return false;
|
235
|
+
}
|
236
|
+
}
|
237
|
+
|
238
|
+
// std::cout << "valid\n";
|
239
|
+
return true;
|
240
|
+
}
|
241
|
+
virtual void post(Space* home, IntVarArray& x) {
|
242
|
+
IntVarArgs z(ve1);
|
243
|
+
for (int i = 0; i < ve1; i++) {
|
244
|
+
z[i] = x[i];
|
245
|
+
}
|
246
|
+
|
247
|
+
IntVarArgs y(ve1);
|
248
|
+
for (int i = ve1; i < ve2; i++) {
|
249
|
+
y[i - ve1] = x[i];
|
250
|
+
}
|
251
|
+
|
252
|
+
IntVarArgs p(ve1);
|
253
|
+
for (int i = ve2; i < xs; i++) {
|
254
|
+
p[i - ve2] = x[i];
|
255
|
+
}
|
256
|
+
|
257
|
+
for (int i = 0; i < ve1; i++) {
|
258
|
+
rel(home, z[i], IRT_GQ, 1);
|
259
|
+
rel(home, y[i], IRT_GQ, 1);
|
260
|
+
rel(home, p[i], IRT_LQ, 2);
|
261
|
+
}
|
262
|
+
Log::log("Post sortedness", "\tsortedness(this, ...);");
|
263
|
+
sortedness(home, z, y, p, icl);
|
264
|
+
}
|
265
|
+
};
|
266
|
+
|
267
|
+
|
268
|
+
Sortedness_NoVar _sort_novar("Sortedness::NoPermutationVariables::Bnd",ICL_BND);
|
269
|
+
Sortedness_PermVar _sort_permvar("Sortedness::WithPermutationVariables::Bnd",ICL_BND);
|
270
|
+
|
271
|
+
// STATISTICS: test-int
|
272
|
+
|
@@ -0,0 +1,40 @@
|
|
1
|
+
/*
|
2
|
+
* Main authors:
|
3
|
+
* Guido Tack <tack@gecode.org>
|
4
|
+
*
|
5
|
+
* Copyright:
|
6
|
+
* Guido Tack, 2005
|
7
|
+
*
|
8
|
+
* Last modified:
|
9
|
+
* $Date: 2006-07-12 15:53:12 +0200 (Wed, 12 Jul 2006) $ by $Author: tack $
|
10
|
+
* $Revision: 3349 $
|
11
|
+
*
|
12
|
+
* This file is part of Gecode, the generic constraint
|
13
|
+
* development environment:
|
14
|
+
* http://www.gecode.org
|
15
|
+
*
|
16
|
+
* See the file "LICENSE" for information on usage and
|
17
|
+
* redistribution of this file, and for a
|
18
|
+
* DISCLAIMER OF ALL WARRANTIES.
|
19
|
+
*
|
20
|
+
*/
|
21
|
+
|
22
|
+
#include "gecode/int.hh"
|
23
|
+
#include "test.hh"
|
24
|
+
|
25
|
+
using namespace Gecode;
|
26
|
+
|
27
|
+
class IntSetTest : public Test {
|
28
|
+
public:
|
29
|
+
IntSetTest(void) : Test("IntSet","Test") {}
|
30
|
+
bool run(const Options&) {
|
31
|
+
IntSet bi2(1,1);
|
32
|
+
IntSet ci2;
|
33
|
+
ci2.update(false, bi2);
|
34
|
+
return true;
|
35
|
+
}
|
36
|
+
};
|
37
|
+
|
38
|
+
IntSetTest _intset;
|
39
|
+
|
40
|
+
// STATISTICS: test-set
|
@@ -0,0 +1,515 @@
|
|
1
|
+
/*
|
2
|
+
* Main authors:
|
3
|
+
* Mikael Lagerkvist <lagerkvist@gecode.org>
|
4
|
+
*
|
5
|
+
* Copyright:
|
6
|
+
* Mikael Lagerkvist, 2005
|
7
|
+
*
|
8
|
+
* Last modified:
|
9
|
+
* $Date: 2006-08-04 16:07:12 +0200 (Fri, 04 Aug 2006) $ by $Author: schulte $
|
10
|
+
* $Revision: 3518 $
|
11
|
+
*
|
12
|
+
* This file is part of Gecode, the generic constraint
|
13
|
+
* development environment:
|
14
|
+
* http://www.gecode.org
|
15
|
+
*
|
16
|
+
* See the file "LICENSE" for information on usage and
|
17
|
+
* redistribution of this file, and for a
|
18
|
+
* DISCLAIMER OF ALL WARRANTIES.
|
19
|
+
*
|
20
|
+
*/
|
21
|
+
#include "log.hh"
|
22
|
+
|
23
|
+
#include <vector>
|
24
|
+
#include <string>
|
25
|
+
#include <iostream>
|
26
|
+
#include <sstream>
|
27
|
+
#include <utility>
|
28
|
+
|
29
|
+
namespace {
|
30
|
+
using namespace std;
|
31
|
+
vector<string> hinitial;
|
32
|
+
vector<string> hops;
|
33
|
+
vector<string> cdecla;
|
34
|
+
vector<string> cinitlist;
|
35
|
+
vector<string> cinit;
|
36
|
+
vector<string> cupdate;
|
37
|
+
vector<string> cops;
|
38
|
+
typedef pair<string, bool> psb;
|
39
|
+
vector<psb> cnames;
|
40
|
+
|
41
|
+
string space = ""
|
42
|
+
"#include \"kernel.hh\" \n"
|
43
|
+
"#include \"int.hh\" \n"
|
44
|
+
"#include \"set.hh\" \n"
|
45
|
+
"#include <iostream> \n"
|
46
|
+
" \n"
|
47
|
+
"using namespace Gecode; \n"
|
48
|
+
" \n"
|
49
|
+
" unsigned int tmp; \n"
|
50
|
+
" \n"
|
51
|
+
" class ErrorSpace : public Space { \n"
|
52
|
+
" public: \n"
|
53
|
+
"DECL"
|
54
|
+
" ErrorSpace() : \n"
|
55
|
+
"INITLIST \n"
|
56
|
+
" { \n"
|
57
|
+
"INIT"
|
58
|
+
" } \n"
|
59
|
+
" ErrorSpace(bool share, ErrorSpace& s) : Space(share,s) { \n"
|
60
|
+
"UPDATE"
|
61
|
+
" } \n"
|
62
|
+
" virtual Space* copy(bool share) { \n"
|
63
|
+
" return new ErrorSpace(share,*this); \n"
|
64
|
+
" } \n"
|
65
|
+
" void print() {\n"
|
66
|
+
"PRINTOPS"
|
67
|
+
" }\n"
|
68
|
+
" void run() { \n"
|
69
|
+
"OPERATIONS"
|
70
|
+
" } \n"
|
71
|
+
" }; \n"
|
72
|
+
" int main() { \n"
|
73
|
+
" ErrorSpace es; \n"
|
74
|
+
" es.run(); \n"
|
75
|
+
" switch (es.status(tmp)) { \n"
|
76
|
+
" case SS_FAILED: \n"
|
77
|
+
" std::cout << \"Failed.\" << std::endl; \n"
|
78
|
+
" break; \n"
|
79
|
+
" case SS_SOLVED: \n"
|
80
|
+
" std::cout << \"Solved.\" << std::endl; \n"
|
81
|
+
" break; \n"
|
82
|
+
" default: \n"
|
83
|
+
" std::cout << \"Other\" << std::endl; \n"
|
84
|
+
" break; \n"
|
85
|
+
" } \n"
|
86
|
+
" } \n";
|
87
|
+
|
88
|
+
string printloop = ""
|
89
|
+
"\tstd::cout << \"NAME[] = {\";\n"
|
90
|
+
"\tfor (int i = 0; i < NAME.size(); ++i) {\n"
|
91
|
+
"\t\tstd::cout << NAME[i];\n"
|
92
|
+
"\t\tif (i != NAME.size()-1) std::cout << \", \";\n"
|
93
|
+
"\t}\n"
|
94
|
+
"\tstd::cout << \"}\" << std::endl;\n";
|
95
|
+
|
96
|
+
string printcmd = ""
|
97
|
+
"\tstd::cout << \"NAME = \" << NAME << std::endl;\n";
|
98
|
+
|
99
|
+
bool do_logging = false;
|
100
|
+
}
|
101
|
+
|
102
|
+
|
103
|
+
namespace Log {
|
104
|
+
using namespace std;
|
105
|
+
void logging(bool val) {
|
106
|
+
do_logging = val;
|
107
|
+
}
|
108
|
+
|
109
|
+
bool logging() {
|
110
|
+
return do_logging;
|
111
|
+
}
|
112
|
+
|
113
|
+
void reset() {
|
114
|
+
if (!do_logging) return;
|
115
|
+
hinitial.clear();
|
116
|
+
hops.clear();
|
117
|
+
cdecla.clear();
|
118
|
+
cinitlist.clear();
|
119
|
+
cinit.clear();
|
120
|
+
cupdate.clear();
|
121
|
+
cops.clear();
|
122
|
+
cnames.clear();
|
123
|
+
}
|
124
|
+
|
125
|
+
void print(/*ostream& o, */bool for_display) {
|
126
|
+
if (!do_logging) return;
|
127
|
+
if (for_display) {
|
128
|
+
cout << "Initial configuration" << endl;
|
129
|
+
for (unsigned int i = 0; i < hinitial.size(); ++i) {
|
130
|
+
cout << hinitial[i] << endl;
|
131
|
+
}
|
132
|
+
cout << endl;
|
133
|
+
|
134
|
+
cout << "Operations" << endl;
|
135
|
+
for (unsigned int i = 0; i < hops.size(); ++i) {
|
136
|
+
cout << hops[i] << endl;
|
137
|
+
}
|
138
|
+
cout << endl;
|
139
|
+
} else {
|
140
|
+
string error_space = space;
|
141
|
+
|
142
|
+
ostringstream decl;
|
143
|
+
for (unsigned int i = 0; i < cdecla.size(); ++i) {
|
144
|
+
decl << cdecla[i] << endl;
|
145
|
+
}
|
146
|
+
error_space.replace(error_space.find("DECL"), 4,
|
147
|
+
decl.str(), 0, decl.str().length());
|
148
|
+
|
149
|
+
ostringstream initlist; initlist << "\t";
|
150
|
+
for (unsigned int i = 0; i < cinitlist.size(); ++i) {
|
151
|
+
initlist << cinitlist[i];
|
152
|
+
if (i+1 != cinitlist.size()) initlist << ", ";
|
153
|
+
}
|
154
|
+
error_space.replace(error_space.find("INITLIST"), 9,
|
155
|
+
initlist.str(), 0, initlist.str().length());
|
156
|
+
|
157
|
+
ostringstream init;
|
158
|
+
for (unsigned int i = 0; i < cinit.size(); ++i) {
|
159
|
+
init << cinit[i] << endl;
|
160
|
+
}
|
161
|
+
error_space.replace(error_space.find("INIT"), 4,
|
162
|
+
init.str(), 0, init.str().length());
|
163
|
+
|
164
|
+
ostringstream update;
|
165
|
+
for (unsigned int i = 0; i < cupdate.size(); ++i) {
|
166
|
+
update << cupdate[i] << endl;
|
167
|
+
}
|
168
|
+
error_space.replace(error_space.find("UPDATE"), 6,
|
169
|
+
update.str(), 0, update.str().length());
|
170
|
+
|
171
|
+
ostringstream operations;
|
172
|
+
for (unsigned int i = 0; i < cops.size(); ++i) {
|
173
|
+
if (cops[i].size() > 0) {
|
174
|
+
if (cops[i][0] != '\t' && cops[i][0] != ' ')
|
175
|
+
operations << '\t';
|
176
|
+
operations << cops[i] << endl;
|
177
|
+
}
|
178
|
+
}
|
179
|
+
error_space.replace(error_space.find("OPERATIONS"), 10,
|
180
|
+
operations.str(), 0, operations.str().length());
|
181
|
+
|
182
|
+
ostringstream printops;
|
183
|
+
for (unsigned int i = 0; i < cnames.size(); ++i) {
|
184
|
+
string pop = cnames[i].second ? printloop : printcmd,
|
185
|
+
name = cnames[i].first;
|
186
|
+
while (pop.find("NAME") != string::npos)
|
187
|
+
pop.replace(pop.find("NAME"), 4, name, 0, name.length());
|
188
|
+
printops << pop;
|
189
|
+
}
|
190
|
+
error_space.replace(error_space.find("PRINTOPS"), 8,
|
191
|
+
printops.str(), 0, printops.str().length());
|
192
|
+
|
193
|
+
cout << error_space;
|
194
|
+
}
|
195
|
+
|
196
|
+
}
|
197
|
+
|
198
|
+
std::string mk_name(const char* arr, int idx) {
|
199
|
+
if (!do_logging) return string("");
|
200
|
+
ostringstream res;
|
201
|
+
res << arr << "[" << idx << "]";
|
202
|
+
return res.str();
|
203
|
+
}
|
204
|
+
|
205
|
+
|
206
|
+
void initial(const IntVarArray& a, const char* name) {
|
207
|
+
if (!do_logging) return;
|
208
|
+
// Display
|
209
|
+
ostringstream hiva;
|
210
|
+
hiva << "IntVarArray " << name << " = ";
|
211
|
+
hinitial.push_back(hiva.str());
|
212
|
+
|
213
|
+
for (int i = 0; i < a.size(); ++i) {
|
214
|
+
ostringstream ai;
|
215
|
+
ai << "\t" << name << "[" << i << "]="
|
216
|
+
<< a[i];
|
217
|
+
hinitial.push_back(ai.str());
|
218
|
+
}
|
219
|
+
|
220
|
+
// Execution
|
221
|
+
ostringstream civa;
|
222
|
+
civa << "\tIntVarArray " << name << ";";
|
223
|
+
cdecla.push_back(civa.str());
|
224
|
+
|
225
|
+
ostringstream initlist;
|
226
|
+
initlist << name << "(this," << a.size() << ")";
|
227
|
+
cinitlist.push_back(initlist.str());
|
228
|
+
|
229
|
+
ostringstream update;
|
230
|
+
update << "\t" << name << ".update(this, share, s." << name << ");";
|
231
|
+
cupdate.push_back(update.str());
|
232
|
+
|
233
|
+
cnames.push_back(psb(name, true));
|
234
|
+
|
235
|
+
for (int i = 0; i < a.size(); ++i) {
|
236
|
+
ostringstream init;
|
237
|
+
init << "\tconst int arr" << i << "[][2] = {";
|
238
|
+
int n = 0;
|
239
|
+
for (IntVarRanges it(a[i]); it(); ++it, ++n) {
|
240
|
+
if (n) init << ",";
|
241
|
+
init << "{" << it.min() << "," << it.max() << "}";
|
242
|
+
}
|
243
|
+
init << "};\n\t"
|
244
|
+
<< name << "[" << i << "] = IntVar(this, IntSet(arr"
|
245
|
+
<< i << ", " << n << "));";
|
246
|
+
cinit.push_back(init.str());
|
247
|
+
}
|
248
|
+
}
|
249
|
+
|
250
|
+
|
251
|
+
void initial(const BoolVar& a, const char* name) {
|
252
|
+
if (!do_logging) return;
|
253
|
+
// Display
|
254
|
+
ostringstream hiva;
|
255
|
+
hiva << "BoolVar " << name << " = " << a;
|
256
|
+
hinitial.push_back(hiva.str());
|
257
|
+
|
258
|
+
// Execution
|
259
|
+
ostringstream civa;
|
260
|
+
civa << "\tBoolVar " << name << ";";
|
261
|
+
cdecla.push_back(civa.str());
|
262
|
+
|
263
|
+
ostringstream initlist;
|
264
|
+
initlist << name << "(this," << a.size() << ", 0, 1)";
|
265
|
+
cinitlist.push_back(initlist.str());
|
266
|
+
|
267
|
+
ostringstream update;
|
268
|
+
update << "\t" << name << ".update(this, share, s." << name << ");";
|
269
|
+
cupdate.push_back(update.str());
|
270
|
+
|
271
|
+
cnames.push_back(psb(name, false));
|
272
|
+
}
|
273
|
+
|
274
|
+
#ifdef GECODE_HAVE_SET_VARS
|
275
|
+
void initial(const SetVarArray& a, const char* name) {
|
276
|
+
if (!do_logging) return;
|
277
|
+
// Display
|
278
|
+
ostringstream hiva;
|
279
|
+
hiva << "SetVarArray " << name << " = ";
|
280
|
+
hinitial.push_back(hiva.str());
|
281
|
+
|
282
|
+
for (int i = 0; i < a.size(); ++i) {
|
283
|
+
ostringstream ai;
|
284
|
+
ai << "\t" << name << "[" << i << "]="
|
285
|
+
<< a[i];
|
286
|
+
hinitial.push_back(ai.str());
|
287
|
+
}
|
288
|
+
|
289
|
+
// Execution
|
290
|
+
ostringstream civa;
|
291
|
+
civa << "\tSetVarArray " << name << ";";
|
292
|
+
cdecla.push_back(civa.str());
|
293
|
+
|
294
|
+
ostringstream initlist;
|
295
|
+
initlist << name << "(this," << a.size() << ")";
|
296
|
+
cinitlist.push_back(initlist.str());
|
297
|
+
|
298
|
+
ostringstream update;
|
299
|
+
update << "\t" << name << ".update(this, share, s." << name << ");";
|
300
|
+
cupdate.push_back(update.str());
|
301
|
+
|
302
|
+
cnames.push_back(psb(name, true));
|
303
|
+
|
304
|
+
for (int i = 0; i < a.size(); ++i) {
|
305
|
+
ostringstream init;
|
306
|
+
init << "\tconst int arrGlb" << i << "[][2] = {";
|
307
|
+
int n = 0;
|
308
|
+
for (SetVarGlbRanges it(a[i]); it(); ++it, ++n) {
|
309
|
+
if (n) init << ",";
|
310
|
+
init << "{" << it.min() << "," << it.max() << "}";
|
311
|
+
}
|
312
|
+
init << "};\n";
|
313
|
+
init << "\tconst int arrLub" << i << "[][2] = {";
|
314
|
+
int m = 0;
|
315
|
+
for (SetVarLubRanges it(a[i]); it(); ++it, ++m) {
|
316
|
+
if(m) init << ",";
|
317
|
+
init << "{" << it.min() << "," << it.max() << "}";
|
318
|
+
}
|
319
|
+
init << "};\n\t";
|
320
|
+
init << name << "[" << i << "] = SetVar(this, IntSet(arrGlb"
|
321
|
+
<< i << ", " << n << "), IntSet(arrLub"
|
322
|
+
<< i << ", " << m << "), " << a[i].cardMin()
|
323
|
+
<< ", " << a[i].cardMax() << ");";
|
324
|
+
cinit.push_back(init.str());
|
325
|
+
}
|
326
|
+
}
|
327
|
+
#endif
|
328
|
+
|
329
|
+
void log(const std::string hlog, const std::string clog = "") {
|
330
|
+
if (!do_logging) return;
|
331
|
+
hops.push_back(hlog);
|
332
|
+
if (clog != "")
|
333
|
+
cops.push_back(clog);
|
334
|
+
}
|
335
|
+
|
336
|
+
void assign(std::string name, int val) {
|
337
|
+
if (!do_logging) return;
|
338
|
+
ostringstream h;
|
339
|
+
h << "Assign val=" << val << " to " << name;
|
340
|
+
hops.push_back(h.str());
|
341
|
+
|
342
|
+
ostringstream c;
|
343
|
+
c << "\trel(this, " << name << ", IRT_EQ, " << val << ");";
|
344
|
+
cops.push_back(c.str());
|
345
|
+
}
|
346
|
+
|
347
|
+
void assign(std::string name, const IntSet& val) {
|
348
|
+
if (!do_logging) return;
|
349
|
+
ostringstream h;
|
350
|
+
h << "Assign val=" << val << " to " << name;
|
351
|
+
hops.push_back(h.str());
|
352
|
+
|
353
|
+
ostringstream c;
|
354
|
+
|
355
|
+
c << "\t{ const int arr[][2] = {";
|
356
|
+
int n = 0;
|
357
|
+
for (IntSetRanges it(val); it(); ++it, ++n) {
|
358
|
+
if(n) c << ",";
|
359
|
+
c << "{" << it.min() << "," << it.max() << "}";
|
360
|
+
}
|
361
|
+
c << "};\n";
|
362
|
+
if (n==0) {
|
363
|
+
c << "\t IntSet is(IntSet::empty);\n";
|
364
|
+
} else {
|
365
|
+
c << "\t IntSet is(arr, " << n << ");\n";
|
366
|
+
}
|
367
|
+
c << "\t dom(this, " << name << ", SRT_EQ, " << "is); }";
|
368
|
+
cops.push_back(c.str());
|
369
|
+
}
|
370
|
+
|
371
|
+
void prune(const IntVar& v, std::string name, IntRelType irt, int val) {
|
372
|
+
if (!do_logging) return;
|
373
|
+
ostringstream h;
|
374
|
+
switch (irt) {
|
375
|
+
case IRT_NQ:
|
376
|
+
h << "Prune val=" << val << " from " << name << " =" << v;
|
377
|
+
break;
|
378
|
+
case IRT_LE:
|
379
|
+
h << "Prune vals above " << val << " from " << name << " =" << v;
|
380
|
+
break;
|
381
|
+
case IRT_GR:
|
382
|
+
h << "Prune vals below " << val << " from " << name << " =" << v;
|
383
|
+
break;
|
384
|
+
default: break;
|
385
|
+
}
|
386
|
+
hops.push_back(h.str());
|
387
|
+
|
388
|
+
ostringstream c;
|
389
|
+
switch (irt) {
|
390
|
+
case IRT_NQ:
|
391
|
+
c << "\trel(this, " << name << ", IRT_NQ, " << val << ");";
|
392
|
+
break;
|
393
|
+
case IRT_LE:
|
394
|
+
c << "\trel(this, " << name << ", IRT_LE, " << val << ");";
|
395
|
+
break;
|
396
|
+
case IRT_GR:
|
397
|
+
c << "\trel(this, " << name << ", IRT_GR, " << val << ");";
|
398
|
+
break;
|
399
|
+
default: break;
|
400
|
+
}
|
401
|
+
cops.push_back(c.str());
|
402
|
+
}
|
403
|
+
|
404
|
+
#ifdef GECODE_HAVE_SET_VARS
|
405
|
+
void prune(const SetVar& v, std::string name, SetRelType srt, int val) {
|
406
|
+
if(!do_logging) return;
|
407
|
+
ostringstream h;
|
408
|
+
switch(srt) {
|
409
|
+
case SRT_SUP:
|
410
|
+
h << "Include val=" << val << " in " << name << " =" << v;
|
411
|
+
break;
|
412
|
+
case SRT_DISJ:
|
413
|
+
h << "Exclude val=" << val << " from " << name << " =" << v;
|
414
|
+
break;
|
415
|
+
default: break;
|
416
|
+
}
|
417
|
+
hops.push_back(h.str());
|
418
|
+
|
419
|
+
ostringstream c;
|
420
|
+
switch(srt) {
|
421
|
+
case SRT_SUP:
|
422
|
+
c << "\tdom(this, " << name << ", SRT_SUP, " << val << ");";
|
423
|
+
break;
|
424
|
+
case SRT_DISJ:
|
425
|
+
c << "\tdom(this, " << name << ", SRT_DISJ, " << val << ");";
|
426
|
+
break;
|
427
|
+
default: break;
|
428
|
+
}
|
429
|
+
cops.push_back(c.str());
|
430
|
+
}
|
431
|
+
|
432
|
+
void prune(const SetVar& v, std::string name,
|
433
|
+
unsigned int cardMin, unsigned int cardMax) {
|
434
|
+
if(!do_logging) return;
|
435
|
+
ostringstream h;
|
436
|
+
h << "Prune cardinality of " << name << " to "
|
437
|
+
<< cardMin << "/" << cardMax;
|
438
|
+
hops.push_back(h.str());
|
439
|
+
|
440
|
+
ostringstream c;
|
441
|
+
c << "\tcardinality(this, " << name << ", "
|
442
|
+
<< cardMin << ", " << cardMax << ");";
|
443
|
+
cops.push_back(c.str());
|
444
|
+
}
|
445
|
+
#endif
|
446
|
+
|
447
|
+
void prune_result(const IntVar& v) {
|
448
|
+
if (!do_logging) return;
|
449
|
+
ostringstream h;
|
450
|
+
h << "\tPruning resulted in domain " << v;
|
451
|
+
hops.push_back(h.str());
|
452
|
+
}
|
453
|
+
|
454
|
+
#ifdef GECODE_HAVE_SET_VARS
|
455
|
+
void prune_result(const SetVar& v) {
|
456
|
+
if (!do_logging) return;
|
457
|
+
ostringstream h;
|
458
|
+
h << "\tPruning resulted in domain " << v;
|
459
|
+
hops.push_back(h.str());
|
460
|
+
}
|
461
|
+
#endif
|
462
|
+
|
463
|
+
void flush() {
|
464
|
+
if (!do_logging) return;
|
465
|
+
hops.push_back("Flush caches");
|
466
|
+
cops.push_back("\tflush();");
|
467
|
+
}
|
468
|
+
|
469
|
+
void fixpoint() {
|
470
|
+
if (!do_logging) return;
|
471
|
+
hops.push_back("Compute fixpoint");
|
472
|
+
cops.push_back("\tstatus(tmp);");
|
473
|
+
}
|
474
|
+
|
475
|
+
void print(const IntVarArray& a, const char* name) {
|
476
|
+
if (!do_logging) return;
|
477
|
+
ostringstream h;
|
478
|
+
if (name) h << name << "[] = ";
|
479
|
+
h << "{";
|
480
|
+
for (int i = 0; i < a.size(); ++i) {
|
481
|
+
h << a[i];
|
482
|
+
if (i != a.size()-1) h << ", ";
|
483
|
+
}
|
484
|
+
h << "}";
|
485
|
+
hops.push_back(h.str());
|
486
|
+
cops.push_back("\tprint();");
|
487
|
+
}
|
488
|
+
|
489
|
+
void print(const BoolVar& a, const char* name) {
|
490
|
+
if (!do_logging) return;
|
491
|
+
ostringstream h;
|
492
|
+
if (name) h << name << " = ";
|
493
|
+
h << a;
|
494
|
+
hops.push_back(h.str());
|
495
|
+
cops.push_back("\tprint();");
|
496
|
+
}
|
497
|
+
|
498
|
+
#ifdef GECODE_HAVE_SET_VARS
|
499
|
+
void print(const SetVarArray& a, const char* name) {
|
500
|
+
if (!do_logging) return;
|
501
|
+
ostringstream h;
|
502
|
+
if (name) h << name << "[] = ";
|
503
|
+
h << "{";
|
504
|
+
for (int i = 0; i < a.size(); ++i) {
|
505
|
+
h << a[i];
|
506
|
+
if (i != a.size()-1) h << ", ";
|
507
|
+
}
|
508
|
+
hops.push_back(h.str());
|
509
|
+
cops.push_back("\tprint();");
|
510
|
+
}
|
511
|
+
#endif
|
512
|
+
|
513
|
+
}
|
514
|
+
|
515
|
+
// STATISTICS: test-core
|