Boolean variable implementation. More...
#include <var-imp.hpp>
Public Member Functions | |
BoolVarImp (Space &home, int min, int max) | |
Initialize with range domain. More... | |
![]() | |
BoolVarImpBase (void) | |
Constructor for creating static instance of variable. More... | |
BoolVarImpBase (Gecode::Space &home) | |
Constructor for creating variable. More... | |
void | subscribe (Gecode::Space &home, Gecode::Propagator &p, Gecode::PropCond pc, bool assigned, bool schedule) |
Subscribe propagator p with propagation condition pc. More... | |
void | subscribe (Gecode::Space &home, Gecode::Advisor &a, bool assigned) |
Subscribe advisor a if assigned is false. More... | |
Gecode::ModEvent | notify (Gecode::Space &home, Gecode::ModEvent me, Gecode::Delta &d) |
Notify that variable implementation has been modified with modification event me and delta information d. More... | |
![]() | |
VarImp (Space &home) | |
Creation. More... | |
VarImp (void) | |
Creation of static instances. More... | |
VarImp * | next (void) const |
Return next copied variable. More... | |
VarImp (Space &home, bool share, VarImp &x) | |
Constructor for cloning. More... | |
bool | copied (void) const |
Is variable already copied. More... | |
VarImp * | forward (void) const |
Use forward pointer if variable already copied. More... | |
void | cancel (Space &home, Propagator &p, PropCond pc, bool assigned) |
Cancel subscription of propagator p with propagation condition pc. More... | |
void | cancel (Space &home, Advisor &a, bool assigned) |
Cancel subscription of advisor a. More... | |
void | subscribe (Space &home, Propagator &p, PropCond pc, bool assigned, ModEvent me, bool schedule) |
Subscribe propagator p with propagation condition pc. More... | |
void | subscribe (Space &home, Advisor &a, bool assigned) |
Subscribe advisor a to variable. More... | |
unsigned int | degree (void) const |
Return degree (number of subscribed propagators and advisors) More... | |
double | afc (const Space &home) const |
Return accumulated failure count (plus degree) More... | |
unsigned int | bits (void) const |
Provide access to free bits. More... | |
unsigned int & | bits (void) |
Provide access to free bits. More... | |
Domain status access | |
static const int | BITS = 2 |
How many bits does the status have. More... | |
static const BoolStatus | ZERO = 0 |
Status of domain assigned to zero. More... | |
static const BoolStatus | ONE = 3 |
Status of domain assigned to one. More... | |
static const BoolStatus | NONE = 2 |
Status of domain not yet assigned. More... | |
BoolStatus | status (void) const |
Return current domain status. More... | |
Value access | |
int | min (void) const |
Return minimum of domain. More... | |
int | max (void) const |
Return maximum of domain. More... | |
int | val (void) const |
Return assigned value (only if assigned) More... | |
int | med (void) const |
Return median of domain (greatest element not greater than the median) More... | |
unsigned int | size (void) const |
Return size (cardinality) of domain. More... | |
unsigned int | width (void) const |
Return width of domain (distance between maximum and minimum) More... | |
unsigned int | regret_min (void) const |
Return regret of domain minimum (distance to next larger value) More... | |
unsigned int | regret_max (void) const |
Return regret of domain maximum (distance to next smaller value) More... | |
Boolean domain tests | |
bool | zero (void) const |
Test whether variable is assigned to zero. More... | |
bool | one (void) const |
Test whether variable is assigned to one. More... | |
bool | none (void) const |
Test whether variable is not yet assigned. More... | |
Domain tests | |
bool | range (void) const |
Test whether domain is a range. More... | |
bool | assigned (void) const |
Test whether variable is assigned. More... | |
bool | in (int n) const |
Test whether n is contained in domain. More... | |
bool | in (long long int n) const |
Test whether n is contained in domain. More... | |
Domain update by value | |
ModEvent | lq (Space &home, int n) |
Restrict domain values to be less or equal than n. More... | |
ModEvent | lq (Space &home, long long int n) |
Restrict domain values to be less or equal than n. More... | |
ModEvent | gq (Space &home, int n) |
Restrict domain values to be greater or equal than n. More... | |
ModEvent | gq (Space &home, long long int n) |
Restrict domain values to be greater or equal than n. More... | |
ModEvent | nq (Space &home, int n) |
Restrict domain values to be different from n. More... | |
ModEvent | nq (Space &home, long long int n) |
Restrict domain values to be different from n. More... | |
ModEvent | eq (Space &home, int n) |
Restrict domain values to be equal to n. More... | |
ModEvent | eq (Space &home, long long int n) |
Restrict domain values to be equal to n. More... | |
Domain update by iterator | |
Variable domains can be both updated by range and value iterators. Value iterators do not need to be strict in that the same value is allowed to occur more than once in the iterated sequence. The argument depends must be true, if the iterator passed as argument depends on the variable implementation on which the operation is invoked. In this case, the variable implementation is only updated after the iterator has been consumed. Otherwise, the domain might be updated concurrently while following the iterator. | |
template<class I > | |
ModEvent | narrow_r (Space &home, I &i, bool depends=true) |
Replace domain by ranges described by i. More... | |
template<class I > | |
ModEvent | inter_r (Space &home, I &i, bool depends=true) |
Intersect domain with ranges described by i. More... | |
template<class I > | |
ModEvent | minus_r (Space &home, I &i, bool depends=true) |
Remove from domain the ranges described by i. More... | |
template<class I > | |
ModEvent | narrow_v (Space &home, I &i, bool depends=true) |
Replace domain by values described by i. More... | |
template<class I > | |
ModEvent | inter_v (Space &home, I &i, bool depends=true) |
Intersect domain with values described by i. More... | |
template<class I > | |
ModEvent | minus_v (Space &home, I &i, bool depends=true) |
Remove from domain the values described by i. More... | |
Boolean update operations | |
ModEvent | zero (Space &home) |
Assign variable to zero. More... | |
ModEvent | one (Space &home) |
Assign variable to one. More... | |
ModEvent | zero_none (Space &home) |
Assign unassigned variable to zero. More... | |
ModEvent | one_none (Space &home) |
Assign unassigned variable to one. More... | |
Dependencies | |
void | subscribe (Space &home, Propagator &p, PropCond pc, bool schedule=true) |
Subscribe propagator p to variable with propagation condition pc. More... | |
void | cancel (Space &home, Propagator &p, PropCond pc) |
Cancel subscription of propagator p with propagation condition pc. More... | |
void | subscribe (Space &home, Advisor &a) |
Subscribe advisor a to variable. More... | |
void | cancel (Space &home, Advisor &a) |
Cancel subscription of advisor a. More... | |
Variable implementation-dependent propagator support | |
static void | schedule (Space &home, Propagator &p, ModEvent me) |
Schedule propagator p with modification event me. More... | |
static ModEventDelta | med (ModEvent me) |
Translate modification event me to modification event delta for view. More... | |
Support for delta information for advisors | |
static ModEvent | modevent (const Delta &d) |
Return modification event. More... | |
static int | min (const Delta &d) |
Return minimum value just pruned. More... | |
static int | max (const Delta &d) |
Return maximum value just pruned. More... | |
static bool | any (const Delta &d) |
Test whether arbitrary values got pruned. More... | |
static bool | zero (const Delta &d) |
Test whether a variable has been assigned to zero. More... | |
static bool | one (const Delta &d) |
Test whether a variable has been assigned to one. More... | |
Cloning | |
BoolVarImp * | copy (Space &home, bool share) |
Return copy of this variable. More... | |
Additional Inherited Members | |
![]() | |
static void | schedule (Space &home, Propagator &p, ModEvent me, bool force=false) |
Schedule propagator p with modification event me. More... | |
static ModEvent | me (const ModEventDelta &med) |
Project modification event for this variable type from med. More... | |
static ModEventDelta | med (ModEvent me) |
Translate modification event me into modification event delta. More... | |
static ModEvent | me_combine (ModEvent me1, ModEvent me2) |
Combine modifications events me1 and me2. More... | |
static ModEvent | modevent (const Delta &d) |
Return modification event. More... | |
static void * | operator new (size_t, Space &) |
Allocate memory from space. More... | |
static void | operator delete (void *, Space &) |
Return memory to space. More... | |
static void | operator delete (void *) |
Needed for exceptions. More... | |
![]() | |
ActorLink ** | base |
Subscribed actors. More... | |
VarImp< Gecode::Int::BoolVarImpConf > * | fwd |
Forwarding pointer. More... | |
unsigned int | idx [pc_max+1] |
Indices of subscribed actors. More... | |
VarImp< Gecode::Int::BoolVarImpConf > * | next |
During cloning, points to the next copied variable. More... | |
![]() | |
BoolVarImpBase (Gecode::Space &home, bool share, BoolVarImpBase &x) | |
Constructor for cloning x. More... | |
![]() | |
void | cancel (Space &home) |
Cancel all subscriptions when variable implementation is assigned. More... | |
bool | advise (Space &home, ModEvent me, Delta &d) |
Run advisors when variable implementation has been modified with modification event me and domain change d. More... | |
void | schedule (Space &home, PropCond pc1, PropCond pc2, ModEvent me) |
Schedule subscribed propagators. More... | |
Boolean variable implementation.
Definition at line 486 of file var-imp.hpp.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Subscribe propagator p to variable with propagation condition pc.
In case schedule is false, the propagator is just subscribed but not scheduled for execution (this must be used when creating subscriptions during propagation).
The propagation condition pc can be a propagation condition for integer variables, which will be mapped to PC_BOOL_VAL.
|
inline |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inline |
|
static |
How many bits does the status have.
Definition at line 514 of file var-imp.hpp.
|
static |
Status of domain assigned to zero.
Definition at line 516 of file var-imp.hpp.
|
static |
Status of domain assigned to one.
Definition at line 518 of file var-imp.hpp.
|
static |
Status of domain not yet assigned.
Definition at line 520 of file var-imp.hpp.