Generated on Wed Jul 21 2021 00:00:00 for Gecode by doxygen 1.9.1
common.hpp
Go to the documentation of this file.
1 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2 /*
3  * Main authors:
4  * Guido Tack <tack@gecode.org>
5  * Christian Schulte <schulte@gecode.org>
6  *
7  * Contributing authors:
8  * Gabor Szokoli <szokoli@gecode.org>
9  *
10  * Copyright:
11  * Guido Tack, 2004
12  * Christian Schulte, 2004
13  * Gabor Szokoli, 2004
14  *
15  * This file is part of Gecode, the generic constraint
16  * development environment:
17  * http://www.gecode.org
18  *
19  * Permission is hereby granted, free of charge, to any person obtaining
20  * a copy of this software and associated documentation files (the
21  * "Software"), to deal in the Software without restriction, including
22  * without limitation the rights to use, copy, modify, merge, publish,
23  * distribute, sublicense, and/or sell copies of the Software, and to
24  * permit persons to whom the Software is furnished to do so, subject to
25  * the following conditions:
26  *
27  * The above copyright notice and this permission notice shall be
28  * included in all copies or substantial portions of the Software.
29  *
30  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
31  * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
32  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
33  * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
34  * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
35  * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
36  * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
37  *
38  */
39 
40 #define GECODE_SET_ME_CHECK_VAL(p,f) { \
41  ModEvent __me__ ## __LINE__ = (p); \
42  if (me_failed(__me__ ## __LINE__)) return ES_FAILED; \
43  if (ME_GEN_ASSIGNED==(__me__ ## __LINE__))f=true; }
44 
45 #define GECODE_SET_ME_CHECK_VAL_B(modified, tell, f) \
46  { \
47  ModEvent me = (tell); \
48  modified |= me_modified(me); \
49  if (ME_GEN_ASSIGNED==(me))f=true; \
50  GECODE_ME_CHECK(me); \
51  }
52 
53 namespace Gecode { namespace Set { namespace Rel {
54 
55  template<class VX, class VY>
56  forceinline bool
57  same(VX, VY) {
58  return false;
59  }
60 
61  template<>
62  forceinline bool
64  return x == y;
65  }
66 
67  forceinline bool
70  return SetVarImp::me_combine(cme, me)==cme;
71  }
72  forceinline bool
74  ModEvent cme = SetVarImp::me_combine(me0, me1);
75  return SetVarImp::me_combine(cme, me)==cme;
76  }
77  forceinline bool
79  return SetVarImp::me_combine(me0, me)==me0;
80  }
81 
82  forceinline bool
84  return subsumesME(me0, me1, me2, ME_SET_GLB);
85  }
86  forceinline bool
88  return subsumesME(me0, me1, me2, ME_SET_LUB);
89  }
90  forceinline bool
92  return ( me0!=ME_SET_CARD || me1!=ME_SET_CARD || me2!=ME_SET_CARD );
93  }
94  forceinline bool
96  return subsumesME(me0, me1, me2, ME_SET_CARD);
97  }
98  forceinline bool
100  return subsumesME(me0, me1, ME_SET_GLB);
101  }
102  forceinline bool
104  return subsumesME(me0, me1, ME_SET_LUB);
105  }
106  forceinline bool
108  return ( me0!=ME_SET_CARD || me1!=ME_SET_CARD );
109  }
110  forceinline bool
112  return subsumesME(me0, me1, ME_SET_CARD);
113  }
114  forceinline bool
116  return subsumesME(me0, ME_SET_GLB);
117  }
118  forceinline bool
120  return subsumesME(me0, ME_SET_LUB);
121  }
122  forceinline bool
124  return ( me0!=ME_SET_CARD );
125  }
126  forceinline bool
128  return subsumesME(me0, ME_SET_CARD);
129  }
130 
131 }}}
132 
133 // STATISTICS: set-prop
Node * x
Pointer to corresponding Boolean expression node.
Definition: bool-expr.cpp:249
Set view for set variables
Definition: view.hpp:56
static ModEvent me_combine(ModEvent me1, ModEvent me2)
Combine modifications events me1 and me2.
Definition: core.hpp:4282
int ModEvent
Type for modification events.
Definition: core.hpp:62
Post propagator for SetVar SetOpType SetVar y
Definition: set.hh:767
bool testSetEventLB(ModEvent me0, ModEvent me1, ModEvent me2)
Definition: common.hpp:83
bool same(VX, VY)
Test whether two views are in fact the same.
Definition: common.hpp:57
bool testSetEventCard(ModEvent me0, ModEvent me1, ModEvent me2)
Definition: common.hpp:95
bool testSetEventUB(ModEvent me0, ModEvent me1, ModEvent me2)
Definition: common.hpp:87
bool testSetEventAnyB(ModEvent me0, ModEvent me1, ModEvent me2)
Definition: common.hpp:91
bool subsumesME(ModEvent me0, ModEvent me1, ModEvent me2, ModEvent me)
Definition: common.hpp:68
const Gecode::ModEvent ME_SET_GLB
Domain operation has changed the greatest lower bound.
Definition: var-type.hpp:164
const Gecode::ModEvent ME_SET_CARD
Domain operation has changed the variable cardinality.
Definition: var-type.hpp:148
const Gecode::ModEvent ME_SET_LUB
Domain operation has changed the least upper bound.
Definition: var-type.hpp:156
#define forceinline
Definition: config.hpp:192