Generated on Tue May 22 09:41:29 2018 for Gecode by doxygen 1.6.3

Gecode::Int::Extensional::CompactTable< View, Table > Class Template Reference
[Integer propagators]

Domain consistent extensional propagator. More...

#include <extensional.hh>

List of all members.

Public Types

typedef Compact< View >
::ValidSupports 
ValidSupports
typedef Compact< View >::Range Range
 Range type for supports.
typedef Compact< View >::CTAdvisor CTAdvisor
typedef Compact< View >::StatusType StatusType
 Type of status.
typedef Compact< View >::Status Status
typedef Compact< View >
::LostSupports 
LostSupports

Public Member Functions

template<class TableProp >
 CompactTable (Space &home, TableProp &p)
 Constructor for cloning p.
 CompactTable (Home home, ViewArray< View > &x, const TupleSet &ts)
 Constructor for posting.
virtual PropCost cost (const Space &home, const ModEventDelta &med) const
 Cost function.
virtual void reschedule (Space &home)
 Schedule function.
virtual ExecStatus propagate (Space &home, const ModEventDelta &med)
 Perform propagation.
virtual Actorcopy (Space &home)
 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 &ts)
 Post propagator for views x and table t.

Public Attributes

Table table
 Current table.

Detailed Description

template<class View, class Table>
class Gecode::Int::Extensional::CompactTable< View, Table >

Domain consistent extensional propagator.

This propagator implements the compact-table propagation algorithm based on: J. Demeulenaere et. al., Compact-Table: Efficiently filtering table constraints with reversible sparse bit-sets, CP 2016. Pages 207-223, LNCS, Springer, 2016.

Requires

Definition at line 503 of file extensional.hh.


Member Typedef Documentation

template<class View, class Table>
typedef Compact<View>::ValidSupports Gecode::Int::Extensional::CompactTable< View, Table >::ValidSupports

Definition at line 505 of file extensional.hh.

template<class View, class Table>
typedef Compact<View>::Range Gecode::Int::Extensional::CompactTable< View, Table >::Range

Range type for supports.

Reimplemented from Gecode::Int::Extensional::Compact< View >.

Definition at line 506 of file extensional.hh.

template<class View, class Table>
typedef Compact<View>::CTAdvisor Gecode::Int::Extensional::CompactTable< View, Table >::CTAdvisor

Definition at line 507 of file extensional.hh.

template<class View, class Table>
typedef Compact<View>::StatusType Gecode::Int::Extensional::CompactTable< View, Table >::StatusType

Type of status.

Reimplemented from Gecode::Int::Extensional::Compact< View >.

Definition at line 508 of file extensional.hh.

template<class View, class Table>
typedef Compact<View>::Status Gecode::Int::Extensional::CompactTable< View, Table >::Status

Definition at line 509 of file extensional.hh.

template<class View, class Table>
typedef Compact<View>::LostSupports Gecode::Int::Extensional::CompactTable< View, Table >::LostSupports

Definition at line 510 of file extensional.hh.


Constructor & Destructor Documentation

template<class View , class Table >
template<class TableProp >
Gecode::Int::Extensional::CompactTable< View, Table >::CompactTable ( Space home,
TableProp &  p 
) [inline]

Constructor for cloning p.

Definition at line 312 of file compact.hpp.

template<class View , class Table >
Gecode::Int::Extensional::CompactTable< View, Table >::CompactTable ( Home  home,
ViewArray< View > &  x,
const TupleSet ts 
) [inline]

Constructor for posting.

Definition at line 370 of file compact.hpp.


Member Function Documentation

template<class View , class Table >
PropCost Gecode::Int::Extensional::CompactTable< View, Table >::cost ( const Space home,
const ModEventDelta med 
) const [inline, virtual]

Cost function.

Implements Gecode::Propagator.

Definition at line 407 of file compact.hpp.

template<class View , class Table >
void Gecode::Int::Extensional::CompactTable< View, Table >::reschedule ( Space home  )  [inline, virtual]

Schedule function.

Implements Gecode::Propagator.

Definition at line 413 of file compact.hpp.

template<class View , class Table >
ExecStatus Gecode::Int::Extensional::CompactTable< View, Table >::propagate ( Space home,
const ModEventDelta med 
) [inline, virtual]

Perform propagation.

Implements Gecode::Propagator.

Definition at line 421 of file compact.hpp.

template<class View , class Table >
Actor * Gecode::Int::Extensional::CompactTable< View, Table >::copy ( Space home  )  [inline, virtual]

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 319 of file compact.hpp.

template<class View , class Table >
ExecStatus Gecode::Int::Extensional::CompactTable< View, Table >::post ( Home  home,
ViewArray< View > &  x,
const TupleSet ts 
) [inline, static]

Post propagator for views x and table t.

Definition at line 496 of file compact.hpp.

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

Delete propagator and return its size.

Reimplemented from Gecode::Int::Extensional::Compact< View >.

Definition at line 400 of file compact.hpp.

template<class View , class Table >
ExecStatus Gecode::Int::Extensional::CompactTable< View, Table >::advise ( Space home,
Advisor a,
const Delta d 
) [inline, virtual]

Give advice to propagator.

Reimplemented from Gecode::Propagator.

Definition at line 513 of file compact.hpp.


Member Data Documentation

template<class View, class Table>
Table Gecode::Int::Extensional::CompactTable< View, Table >::table

Current table.

Definition at line 519 of file extensional.hh.


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