Generated on Mon Aug 25 11:35:52 2008 for Gecode by doxygen 1.5.6
Gecode::Int::Sorted::Sorted

Gecode::Int::Sorted::Sorted< View, Perm > Class Template Reference
[Integer propagators]

#include <sorted.hh>

Inherits Gecode::Propagator.

List of all members.

Detailed Description

template<class View, bool Perm>
class Gecode::Int::Sorted::Sorted< View, Perm >

Bounds consistent sortedness propagator.

The algorithm is taken from: Sven Thiel, Efficient Algorithms for Constraint Propagation and for Processing Tree Descriptions, PhD thesis, Universität des Saarlandes, Germany, 2004, pages 39-59.

Requires 

 #include "gecode/int/sorted.hh"

Definition at line 63 of file sorted.hh.


Public Member Functions

virtual size_t dispose (Space *home)
 Delete propagator and return its size.
virtual Actor * copy (Space *home, bool share)
 Copy propagator during cloning.
virtual Reflection::ActorSpec spec (const Space *home, Reflection::VarMap &m) const
 Specification for this propagator.
virtual PropCost cost (ModEventDelta med) const
 Cost function returning PC_LINEAR_HI.
virtual ExecStatus propagate (Space *home, ModEventDelta med)
 Perform propagation.

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 *, ViewArray< View > &x, ViewArray< View > &y, ViewArray< View > &z)
 Post propagator for views x, y, and z.

Protected Member Functions

 Sorted (Space *, ViewArray< View > &x, ViewArray< View > &y, ViewArray< View > &z)
 Constructor for posting.
 Sorted (Space *, ViewArray< View > &x, ViewArray< View > &y, ViewArray< View > &z, ViewArray< View > &w, int reachable)
 Constructor for posting from reflection.
 Sorted (Space *home, bool share, Sorted< View, Perm > &p)
 Constructor for cloning.

Protected Attributes

ViewArray< View > x
 Views to be sorted.
ViewArray< View > y
 Views denoting the sorted version of x.
ViewArray< View > z
 Permutation variables (none, if Perm is false).
ViewArray< View > w
 Original y array.
int reachable
 connection to dropped view

Constructor & Destructor Documentation

template<class View, bool Perm>
Gecode::Int::Sorted::Sorted< View, Perm >::Sorted ( Space *  home,
ViewArray< View > &  x,
ViewArray< View > &  y,
ViewArray< View > &  z 
) [inline, protected]

Constructor for posting.

Definition at line 362 of file propagate.icc.

template<class View, bool Perm>
Gecode::Int::Sorted::Sorted< View, Perm >::Sorted ( Space *  home,
ViewArray< View > &  x,
ViewArray< View > &  y,
ViewArray< View > &  z,
ViewArray< View > &  w,
int  reachable 
) [inline, protected]

Constructor for posting from reflection.

Definition at line 373 of file propagate.icc.

template<class View, bool Perm>
Gecode::Int::Sorted::Sorted< View, Perm >::Sorted ( Space *  home,
bool  share,
Sorted< View, Perm > &  p 
) [inline, protected]

Constructor for cloning.

Definition at line 351 of file propagate.icc.

Member Function Documentation

template<class View, bool Perm>
size_t Gecode::Int::Sorted::Sorted< View, Perm >::dispose ( Space *  home  )  [inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::Actor.

Definition at line 385 of file propagate.icc.

template<class View, bool Perm>
Actor * Gecode::Int::Sorted::Sorted< View, Perm >::copy ( Space *  home,
bool  share 
) [inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 396 of file propagate.icc.

template<class View, bool Perm>
Reflection::ActorSpec Gecode::Int::Sorted::Sorted< View, Perm >::spec ( const Space *  home,
Reflection::VarMap &  m 
) const [inline, virtual]

Specification for this propagator.

Reimplemented from Gecode::Actor.

Definition at line 413 of file propagate.icc.

template<class View, bool Perm>
void Gecode::Int::Sorted::Sorted< View, Perm >::post ( Space *  home,
Reflection::VarMap &  vars,
const Reflection::ActorSpec &  spec 
) [inline, static]

Post propagator according to specification.

Definition at line 422 of file propagate.icc.

template<class View, bool Perm>
Support::Symbol Gecode::Int::Sorted::Sorted< View, Perm >::ati ( void   )  [inline, static]

Name of this propagator.

Definition at line 407 of file propagate.icc.

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

Cost function returning PC_LINEAR_HI.

Implements Gecode::Propagator.

Definition at line 401 of file propagate.icc.

template<class View, bool Perm>
ExecStatus Gecode::Int::Sorted::Sorted< View, Perm >::propagate ( Space *  home,
ModEventDelta  med 
) [inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 435 of file propagate.icc.

template<class View, bool Perm>
ExecStatus Gecode::Int::Sorted::Sorted< View, Perm >::post ( Space *  home,
ViewArray< View > &  x,
ViewArray< View > &  y,
ViewArray< View > &  z 
) [inline, static]

Post propagator for views x, y, and z.

Definition at line 672 of file propagate.icc.

Member Data Documentation

template<class View, bool Perm>
ViewArray<View> Gecode::Int::Sorted::Sorted< View, Perm >::x [protected]

Views to be sorted.

Definition at line 66 of file sorted.hh.

template<class View, bool Perm>
ViewArray<View> Gecode::Int::Sorted::Sorted< View, Perm >::y [protected]

Views denoting the sorted version of x.

Definition at line 68 of file sorted.hh.

template<class View, bool Perm>
ViewArray<View> Gecode::Int::Sorted::Sorted< View, Perm >::z [protected]

Permutation variables (none, if Perm is false).

Definition at line 70 of file sorted.hh.

template<class View, bool Perm>
ViewArray<View> Gecode::Int::Sorted::Sorted< View, Perm >::w [protected]

Original y array.

Definition at line 72 of file sorted.hh.

template<class View, bool Perm>
int Gecode::Int::Sorted::Sorted< View, Perm >::reachable [protected]

connection to dropped view

Definition at line 74 of file sorted.hh.

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