Generated on Mon Aug 25 11:35:51 2008 for Gecode by doxygen 1.5.6

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 279 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 (ModEventDelta med) const
 Cost funtion returning dynamic PC_LINEAR_HI.
virtual ExecStatus propagate (Space *home, ModEventDelta med)
 Perform propagation.
virtual Reflection::ActorSpec spec (const Space *home, Reflection::VarMap &m) const
 Specification for this propagator.

Static Public Member Functions

static void post (Space *home, Reflection::VarMap &vars, const Reflection::ActorSpec &spec)
 Post propagator according to specification.
static Support::Symbol ati (void)
 Name of this propagator.
static ExecStatus post (Space *home, ViewArray< View > &x, ViewArray< Card > &k)
 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 > &)
 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.

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 51 of file val.icc.

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

Constructor for posting.

Definition at line 41 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  )  [inline, virtual]

Destructor.

Reimplemented from Gecode::Actor.

Definition at line 60 of file val.icc.

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

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 70 of file val.icc.

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

Cost funtion returning dynamic PC_LINEAR_HI.

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

Implements Gecode::Propagator.

Definition at line 90 of file val.icc.

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 120 of file val.icc.

template<class View, class Card, bool isView>
Reflection::ActorSpec Gecode::Int::GCC::Val< View, Card, isView >::spec ( const Space home,
Reflection::VarMap m 
) const [inline, virtual]

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 102 of file val.icc.

template<class View, class Card, bool isView>
void Gecode::Int::GCC::Val< View, Card, isView >::post ( Space home,
Reflection::VarMap vars,
const Reflection::ActorSpec spec 
) [inline, static]

Post propagator according to specification.

Definition at line 110 of file val.icc.

template<class View, class Card, bool isView>
Support::Symbol Gecode::Int::GCC::Val< View, Card, isView >::ati ( void   )  [inline, static]

Name of this propagator.

Definition at line 96 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 
) [inline, static]

Post propagator for views x and cardinalities k.

all denotes whether the propagator uses all values occuring in the domains of the problem views specified in x.

Definition at line 76 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 282 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 284 of file gcc.hh.


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