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

Gecode::Int::Extensional::Base< View, subscribe > Class Template Reference
[Integer propagators]

#include <extensional.hh>

Inherits Gecode::Propagator.

List of all members.


Detailed Description

template<class View, bool subscribe = true>
class Gecode::Int::Extensional::Base< View, subscribe >

Base for domain consistent extensional propagation.

This class contains support for implementing domain consistent extensional propagation algorithms that use positive tuple sets and a last data structure.

Requires

Definition at line 179 of file extensional.hh.


Public Member Functions

virtual PropCost cost (ModEventDelta med) const
 Cost function.
virtual size_t dispose (Space *home)
 Delete actor and return its size.

Protected Member Functions

TupleSet::TupleSetI * ts (void)
 Base (Space *home, bool share, Base< View, subscribe > &p)
 Constructor for cloning p.
 Base (Space *home, ViewArray< View > &x, const TupleSet &t)
 Constructor for posting.
void init_last (Space *home, Tuple **source)
Tuple last (int var, int val)
Tuple last_next (int var, int val)
void init_dom (Space *home, Domain dom)
bool valid (Tuple t, Domain dom)
Tuple find_support (Domain dom, int var, int val)

Protected Attributes

ViewArray< View > x
 Variables.
TupleSet tupleSet
 Definition of constraint.
Tuple ** last_data
 Last tuple looked at Access real tuple-set.

Constructor & Destructor Documentation

template<class View, bool subscribe>
Gecode::Int::Extensional::Base< View, subscribe >::Base ( Space home,
bool  share,
Base< View, subscribe > &  p 
) [inline, protected]

Constructor for cloning p.

Definition at line 58 of file base.icc.

template<class View, bool subscribe>
Gecode::Int::Extensional::Base< View, subscribe >::Base ( Space home,
ViewArray< View > &  x,
const TupleSet t 
) [inline, protected]

Constructor for posting.

Definition at line 45 of file base.icc.


Member Function Documentation

template<class View, bool subscribe>
TupleSet::TupleSetI * Gecode::Int::Extensional::Base< View, subscribe >::ts ( void   )  [inline, protected]

Definition at line 80 of file base.icc.

template<class View, bool subscribe>
void Gecode::Int::Extensional::Base< View, subscribe >::init_last ( Space home,
Tuple **  source 
) [inline, protected]

Definition at line 68 of file base.icc.

template<class View, bool subscribe>
Tuple Gecode::Int::Extensional::Base< View, subscribe >::last ( int  var,
int  val 
) [inline, protected]

Definition at line 94 of file base.icc.

template<class View, bool subscribe>
Tuple Gecode::Int::Extensional::Base< View, subscribe >::last_next ( int  var,
int  val 
) [inline, protected]

Definition at line 100 of file base.icc.

template<class View, bool subscribe>
void Gecode::Int::Extensional::Base< View, subscribe >::init_dom ( Space home,
Domain  dom 
) [inline, protected]

Definition at line 113 of file base.icc.

template<class View, bool subscribe>
bool Gecode::Int::Extensional::Base< View, subscribe >::valid ( Tuple  t,
Domain  dom 
) [inline, protected]

Definition at line 124 of file base.icc.

template<class View, bool subscribe>
Tuple Gecode::Int::Extensional::Base< View, subscribe >::find_support ( Domain  dom,
int  var,
int  val 
) [inline, protected]

Definition at line 133 of file base.icc.

template<class View, bool subscribe>
PropCost Gecode::Int::Extensional::Base< View, subscribe >::cost ( ModEventDelta  med  )  const [inline, virtual]

Cost function.

Implements Gecode::Propagator.

Reimplemented in Gecode::Int::Extensional::Basic< View >, and Gecode::Int::Extensional::Incremental< View >.

Definition at line 86 of file base.icc.

template<class View, bool subscribe>
size_t Gecode::Int::Extensional::Base< View, subscribe >::dispose ( Space home  )  [inline, virtual]

Delete actor and return its size.

Reimplemented from Gecode::Actor.

Reimplemented in Gecode::Int::Extensional::Incremental< View >.

Definition at line 144 of file base.icc.


Member Data Documentation

template<class View, bool subscribe = true>
ViewArray<View> Gecode::Int::Extensional::Base< View, subscribe >::x [protected]

Variables.

Definition at line 181 of file extensional.hh.

template<class View, bool subscribe = true>
TupleSet Gecode::Int::Extensional::Base< View, subscribe >::tupleSet [protected]

Definition of constraint.

Definition at line 182 of file extensional.hh.

template<class View, bool subscribe = true>
Tuple** Gecode::Int::Extensional::Base< View, subscribe >::last_data [protected]

Last tuple looked at Access real tuple-set.

Definition at line 183 of file extensional.hh.


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