38 namespace Test {
namespace Set {
59 template<
class I,
class J>
61 sol(I&
i, J& j)
const {
85 :
SetTest(
"RelOp::"+str(sot0)+
"::"+str(srt0)+
"::S"+str(share0),
86 share0 == 0 ? 3 : 2,ds_22,false)
87 , sot(sot0), srt(srt0), share(share0) {}
92 case 0: a=x[0];
b=x[1];
c=x[2];
break;
93 case 1: a=x[0];
b=x[0];
c=x[0];
break;
94 case 2: a=x[0];
b=x[0];
c=x[1];
break;
95 case 3: a=x[0];
b=x[1];
c=x[0];
break;
96 case 4: a=x[0];
b=x[1];
c=x[1];
break;
143 case 0: a=x[0]; b=x[1]; c=x[2];
break;
144 case 1: a=x[0]; b=x[0]; c=x[0];
break;
145 case 2: a=x[0]; b=x[0]; c=x[1];
break;
146 case 3: a=x[0]; b=x[1]; c=x[0];
break;
147 case 4: a=x[0]; b=x[1]; c=x[1];
break;
161 for (
int i=0;
i<=4;
i++) {
162 (void)
new Rel(sots.sot(),srts.srt(),
i);
182 :
SetTest(
"RelOp::N::"+str(sot0)+
"::"+str(n0)+
"::S"+str(shared0)+
183 "::C"+str(withConst0 ? 1 : 0),
184 shared0 == 0 ? n0+1 : (shared0 <= 2 ? 3 : 2),ds_12,false)
185 , sot(sot0), n(n0), shared(shared0), withConst(withConst0)
190 int realN = shared == 0 ?
n : 3;
196 for (
int i=realN;
i--; )
197 isrs[
i].init(x.
lub, x[
i]);
218 int result = shared == 0 ? x.
size() - 1 : (shared <= 2 ? 2 : 0);
224 if (shared == 1 && (isrs[0]() || isrs[1]())) {
225 delete[] isrs;
return false;
227 if (shared == 3 && (isrs[0]() || isrs[2]())) {
228 delete[] isrs;
return false;
230 unsigned int cardSum = 0;
231 if (shared == 1 || shared == 3) {
235 for (
int i=0;
i<realN;
i++) {
244 delete[] isrs;
return false;
307 int size = shared == 0 ? x.
size()-1 : 3;
312 for (
int i=x.
size()-1;
i--;)
317 xs[0] = x[0]; xs[1] = x[0]; xs[2] = x[1]; xn = x[2];
320 xs[0] = x[0]; xs[1] = x[1]; xs[2] = x[2]; xn = x[2];
323 xs[0] = x[0]; xs[1] = x[1]; xs[2] = x[0]; xn = x[0];
341 for (
int wc=0; wc<=1; wc++) {
342 for (
int i=0;
i<=3;
i++) {
369 :
SetTest(
"RelOp::IntN::"+str(sot0)+
"::"+str(n0)+
370 "::C"+str(withConst0 ? 1 : 0),
372 , sot(sot0), n(n0), withConst(withConst0)
377 int* isrs =
new int[
n];
378 for (
int i=0;
i<
n;
i++)
389 if (cardSum != static_cast<unsigned int>(n)) {
420 bool allEqual =
true;
421 for (
int i=1;
i<
n;
i++) {
422 if (isrs[
i] != isrs[0]) {
481 for (
int wc=0; wc<=1; wc++) {
482 for (
int i=0;
i<=3;
i++) {
Test for n-ary partition constraint
Create(void)
Perform creation and registration.
Iterator for Boolean operation types.
SetRelType
Common relation types for sets.
Iterator for set relation types.
void post(Space &home, SetVarArray &x, IntVarArray &)
Post constraint on x.
Range iterator for singleton range.
Range iterator for integer sets.
void post(Space &home, SetVarArray &x, IntVarArray &y)
Post constraint on x.
int size(void) const
Return size of array (number of elements)
CreateIntN(void)
Perform creation and registration.
bool solution(const SetAssignment &x) const
Test whether x is solution
bool equal(I &i, J &j)
Check whether range iterators i and j are equal.
Test for ternary relation constraint
SetOpType
Common operations for sets.
const unsigned int card
Maximum cardinality of an integer set.
Test for n-ary partition constraint
void init(const Gecode::IntSet &d, int cur)
Initialize with set d0 and bit-pattern cur0.
Test for Region memory area
CreateN(void)
Perform creation and registration.
void post(Space &home, SetVarArray &x, IntVarArray &)
Post constraint on x.
Help class to create and register tests.
int n
Number of negative literals for node type.
Gecode::IntArgs i({1, 2, 3, 4})
Range iterator for computing intersection (binary)
Range iterator for union of iterators.
A complement iterator spezialized for the BndSet limits.
struct Gecode::@593::NNF::@62::@63 b
For binary nodes (and, or, eqv)
unsigned int size(I &i)
Size of all ranges of range iterator i.
bool solution(const SetAssignment &x) const
Test whether x is solution
Gecode::IntSet lub
The common superset for all domains.
RelIntN(Gecode::SetOpType sot0, int n0, bool withConst0)
Create and register test.
const Test::Int::Assignment & ints(void) const
Return assignment for integer variables.
Range iterator for computing union (binary)
union Gecode::@593::NNF::@62 u
Union depending on nodetype t.
Post propagator for SetVar SetOpType SetVar SetRelType r
SetExpr inter(const SetVarArgs &x)
Intersection of set variables.
Rel(Gecode::SetOpType sot0, Gecode::SetRelType srt0, int share0=0)
Create and register test.
Post propagator for SetVar SetOpType SetVar y
Help class to create and register tests.
Range iterator for intersection of iterators.
bool solution(const SetAssignment &x) const
Test whether x is solution
Base class for tests with set constraints
Generate all set assignments.
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
Range iterator producing subsets of an IntSet.
Post propagator for SetVar x
bool subset(I &i, J &j)
Check whether range iterator i is subset of range iterator j.
RelN(Gecode::SetOpType sot0, int n0, int shared0, bool withConst0)
Create and register test.
Gecode toplevel namespace
int size(void) const
Return arity.
Range iterator for computing set difference.
bool shared(ViewArray< ViewX > x, ViewArray< ViewY > y)
#define GECODE_NEVER
Assert that this command is never executed.
struct Gecode::@593::NNF::@62::@64 a
For atomic nodes.
Help class to create and register tests.