main page modules namespaces classes files
Gecode home

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 Actor *	copy (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:

• gecode/int/gcc.hh (Revision: 3512)
• gecode/int/gcc/val.icc (Revision: 3512)