Generated on Tue Sep 25 2012 20:53:30 for Gecode by doxygen 1.7.5
Gecode::Int::Extensional::Incremental Class Reference

Domain consistent extensional propagator. More...

#include <extensional.hh>

List of all members.

Classes

class  SupportAdvisor
 Advisor for computing support. More...
class  SupportEntry
 Entry for storing support. More...
class  Work
 Work stack More...
class  WorkEntry
 Description of work to be done. More...

Public Member Functions

virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function.
virtual Actorcopy (Space &home, bool share)
 Copy propagator during cloning.
size_t dispose (Space &home)
 Delete propagator and return its size.
virtual ExecStatus advise (Space &home, Advisor &a, const Delta &d)
 Give advice to propagator.

Static Public Member Functions

static ExecStatus post (Home home, ViewArray< View > &x, const TupleSet &t)
 Post propagator for views x.

Protected Member Functions

 Incremental (Space &home, bool share, Incremental< View > &p)
 Constructor for cloning p.
 Incremental (Home home, ViewArray< View > &x, const TupleSet &t)
 Constructor for posting.
void init_support (Space &home)
 Initialize support.
void find_support (Space &home, Domain dom, int i, int n)
 Find a next support for view at position i and value n.
void add_support (Space &home, Tuple l)
 Add support.
void remove_support (Space &home, Tuple l, int i, int n)
 Remove support for view at position i and value n.
SupportEntrysupport (int i, int n)
 Creat support entry for view at position i and value n.

Protected Attributes

Work w_support
 Work for finding support.
Work w_remove
 Work for removing values.
SupportEntry ** support_data
 Support information.
int unassigned
 Number of unassigned views.

Detailed Description

Domain consistent extensional propagator.

This propagator implements an incremental propagation algorithm where supports are maintained explicitly.

Requires


Constructor & Destructor Documentation

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

Constructor for cloning p.

Definition at line 319 of file incremental.hpp.

Gecode::Int::Extensional::Incremental::Incremental ( Home  home,
ViewArray< View > &  x,
const TupleSet t 
) [inline, protected]

Constructor for posting.

Definition at line 276 of file incremental.hpp.


Member Function Documentation

void Gecode::Int::Extensional::Incremental::init_support ( Space home) [inline, protected]

Initialize support.

Definition at line 209 of file incremental.hpp.

void Gecode::Int::Extensional::Incremental::find_support ( Space home,
Domain  dom,
int  i,
int  n 
) [inline, protected]

Find a next support for view at position i and value n.

Definition at line 228 of file incremental.hpp.

void Gecode::Int::Extensional::Incremental::add_support ( Space home,
Tuple  l 
) [inline, protected]

Add support.

Definition at line 219 of file incremental.hpp.

void Gecode::Int::Extensional::Incremental::remove_support ( Space home,
Tuple  l,
int  i,
int  n 
) [inline, protected]

Remove support for view at position i and value n.

Definition at line 244 of file incremental.hpp.

Incremental< View >::SupportEntry * Gecode::Int::Extensional::Incremental::support ( int  i,
int  n 
) [inline, protected]

Creat support entry for view at position i and value n.

Definition at line 203 of file incremental.hpp.

ExecStatus Gecode::Int::Extensional::Incremental::propagate ( Space home,
const ModEventDelta med 
) [virtual]

Perform propagation.

Definition at line 376 of file incremental.hpp.

PropCost Gecode::Int::Extensional::Incremental::cost ( const Space home,
const ModEventDelta med 
) const [virtual]

Cost function.

If in stage for naive value propagation, the cost is high quadratic. Otherwise it is high cubic.

Reimplemented from Gecode::Int::Extensional::Base< View, false >.

Definition at line 342 of file incremental.hpp.

Actor * Gecode::Int::Extensional::Incremental::copy ( Space home,
bool  share 
) [virtual]

Copy propagator during cloning.

Definition at line 351 of file incremental.hpp.

ExecStatus Gecode::Int::Extensional::Incremental::post ( Home  home,
ViewArray< View > &  x,
const TupleSet t 
) [inline, static]

Post propagator for views x.

Definition at line 307 of file incremental.hpp.

size_t Gecode::Int::Extensional::Incremental::dispose ( Space home) [inline, virtual]

Delete propagator and return its size.

Reimplemented from Gecode::Int::Extensional::Base< View, false >.

Definition at line 357 of file incremental.hpp.

ExecStatus Gecode::Int::Extensional::Incremental::advise ( Space home,
Advisor a,
const Delta d 
) [virtual]

Give advice to propagator.

Definition at line 413 of file incremental.hpp.


Member Data Documentation

Work for finding support.

Definition at line 440 of file extensional.hh.

Work for removing values.

Definition at line 442 of file extensional.hh.

Support information.

Definition at line 445 of file extensional.hh.

Number of unassigned views.

Definition at line 447 of file extensional.hh.


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