Generated on Wed Nov 1 15:05:18 2006 for Gecode by doxygen 1.4.5

Gecode::Int::GCC::Val< View, Card, isView > Class Template Reference
[Integer propagators]

#include <gcc.hh>

Inherits Gecode::Propagator.

List of all members.


Detailed Description

template<class View, class Card, bool isView>
class Gecode::Int::GCC::Val< View, Card, isView >

Value consistent global cardinality propagator.

Requires

 #include "gecode/int/gcc.hh" 

Definition at line 278 of file gcc.hh.

Public Member Functions

virtual size_t dispose (Space *home)
 Destructor.
virtual Actorcopy (Space *home, bool share)
 Copy propagator during cloning.
virtual PropCost cost (void) const
 Complexity depends on the time needed for value lookup in k which is O(n log n).
virtual ExecStatus propagate (Space *home)
 Perform propagation.

Static Public Member Functions

static ExecStatus post (Space *home, ViewArray< View > &x, ViewArray< Card > &k, bool all)
 Post propagator for views x and cardinalities k.

Protected Member Functions

 Val (Space *home, bool share, Val< View, Card, isView > &p)
 Constructor for cloning p.
 Val (Space *home, ViewArray< View > &, ViewArray< Card > &, bool)
 Constructor for posting.

Protected Attributes

ViewArray< View > x
 Views on which to perform value-propagation.
ViewArray< Card > k
 Array containing either fixed cardinalities or CardViews.
bool card_all
 Stores whether all values in domains of the x-views are used for cardinality reasoning or whether we only use a subset of them.


Constructor & Destructor Documentation

template<class View, class Card, bool isView>
Gecode::Int::GCC::Val< View, Card, isView >::Val Space home,
bool  share,
Val< View, Card, isView > &  p
[inline, protected]
 

Constructor for cloning p.

Definition at line 319 of file val.icc.

template<class View, class Card, bool isView>
Gecode::Int::GCC::Val< View, Card, isView >::Val Space home,
ViewArray< View > &  ,
ViewArray< Card > &  ,
bool 
[inline, protected]
 

Constructor for posting.

Definition at line 309 of file val.icc.


Member Function Documentation

template<class View, class Card, bool isView>
size_t Gecode::Int::GCC::Val< View, Card, isView >::dispose Space home  )  [virtual]
 

Destructor.

Reimplemented from Gecode::Actor.

Definition at line 328 of file val.icc.

template<class View, class Card, bool isView>
Actor * Gecode::Int::GCC::Val< View, Card, isView >::copy Space home,
bool  share
[virtual]
 

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 339 of file val.icc.

template<class View, class Card, bool isView>
PropCost Gecode::Int::GCC::Val< View, Card, isView >::cost void   )  const [virtual]
 

Complexity depends on the time needed for value lookup in k which is O(n log n).

Implements Gecode::Propagator.

Definition at line 359 of file val.icc.

template<class View, class Card, bool isView>
ExecStatus Gecode::Int::GCC::Val< View, Card, isView >::propagate Space home  )  [virtual]
 

Perform propagation.

Implements Gecode::Propagator.

Definition at line 365 of file val.icc.

template<class View, class Card, bool isView>
ExecStatus Gecode::Int::GCC::Val< View, Card, isView >::post Space home,
ViewArray< View > &  x,
ViewArray< Card > &  k,
bool  all
[static]
 

Post propagator for views x and cardinalities k.

all denotes whether the propagator uses all value occuring in the domains of the problem vies specified in x.

Definition at line 345 of file val.icc.


Member Data Documentation

template<class View, class Card, bool isView>
ViewArray<View> Gecode::Int::GCC::Val< View, Card, isView >::x [protected]
 

Views on which to perform value-propagation.

Definition at line 281 of file gcc.hh.

template<class View, class Card, bool isView>
ViewArray<Card> Gecode::Int::GCC::Val< View, Card, isView >::k [protected]
 

Array containing either fixed cardinalities or CardViews.

Definition at line 283 of file gcc.hh.

template<class View, class Card, bool isView>
bool Gecode::Int::GCC::Val< View, Card, isView >::card_all [protected]
 

Stores whether all values in domains of the x-views are used for cardinality reasoning or whether we only use a subset of them.

Definition at line 288 of file gcc.hh.


The documentation for this class was generated from the following files: