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