Integer variable implementation. More...
#include <var-imp.hpp>
Classes | |
class | RangeList |
Lists of ranges (intervals) More... | |
Public Member Functions | |
IntVarImp (Space &home, int min, int max) | |
Initialize with range domain. More... | |
IntVarImp (Space &home, const IntSet &d) | |
Initialize with domain specified by d. More... | |
![]() | |
IntVarImpBase (void) | |
Constructor for creating static instance of variable. More... | |
IntVarImpBase (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... | |
Protected Member Functions | |
RangeList * | fst (void) const |
Return first element of rangelist. More... | |
void | fst (RangeList *f) |
Set first element of rangelist. More... | |
RangeList * | lst (void) const |
Return last element of rangelist. More... | |
void | lst (RangeList *l) |
Set last element of rangelist. More... | |
IntVarImp (Space &home, bool share, IntVarImp &x) | |
Constructor for cloning x. More... | |
![]() | |
IntVarImpBase (Gecode::Space &home, bool share, IntVarImpBase &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... | |
Protected Attributes | |
RangeList | dom |
Domain information. More... | |
RangeList * | _lst |
Link the last element. More... | |
unsigned int | holes |
Size of holes in the domain. 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... | |
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... | |
Range list access for iteration | |
const RangeList * | ranges_fwd (void) const |
Return range list for forward iteration. More... | |
const RangeList * | ranges_bwd (void) const |
Return range list for backward iteration. 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... | |
Dependencies | |
void | subscribe (Space &home, Propagator &p, PropCond pc, bool schedule=true) |
Subscribe propagator p with propagation condition pc to variable. 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 ModEventDelta | med (ModEvent me) |
Translate modification event me to modification event delta for view. More... | |
Cloning | |
IntVarImp * | copy (Space &home, bool share) |
Return copy of this variable. More... | |
Delta information for advisors | |
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... | |
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::IntVarImpConf > * | fwd |
Forwarding pointer. More... | |
unsigned int | idx [pc_max+1] |
Indices of subscribed actors. More... | |
VarImp< Gecode::Int::IntVarImpConf > * | next |
During cloning, points to the next copied variable. More... | |
Integer variable implementation.
Definition at line 91 of file var-imp.hpp.
|
inline |
|
inlineprotected |
|
inlineprotected |
|
inlineprotected |
|
inlineprotected |
|
inline |
|
inline |
|
inline |
int Gecode::Int::IntVarImp::med | ( | void | ) | const |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlineprotected |
|
inlineprotected |
|
inline |
|
inline |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
protected |
Domain information.
Provides fast access to minimum and maximum of the entire domain and links to the first element of a RangeList defining the domain.
Definition at line 190 of file var-imp.hpp.
|
protected |
Link the last element.
Definition at line 192 of file var-imp.hpp.
|
protected |
Size of holes in the domain.
Definition at line 202 of file var-imp.hpp.