Gecode::Int::Extensional::CompactTable< View, Table > Class Template Reference
[Integer propagators]
Domain consistent extensional propagator. More...
#include <extensional.hh>
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 Actor * | copy (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
#include <gecode/int/extensional.hh>
Definition at line 503 of file extensional.hh.
Member Typedef Documentation
typedef Compact<View>::ValidSupports Gecode::Int::Extensional::CompactTable< View, Table >::ValidSupports |
Definition at line 505 of file extensional.hh.
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.
typedef Compact<View>::CTAdvisor Gecode::Int::Extensional::CompactTable< View, Table >::CTAdvisor |
Definition at line 507 of file extensional.hh.
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.
typedef Compact<View>::Status Gecode::Int::Extensional::CompactTable< View, Table >::Status |
Definition at line 509 of file extensional.hh.
typedef Compact<View>::LostSupports Gecode::Int::Extensional::CompactTable< View, Table >::LostSupports |
Definition at line 510 of file extensional.hh.
Constructor & Destructor Documentation
Gecode::Int::Extensional::CompactTable< View, Table >::CompactTable | ( | Space & | home, | |
TableProp & | p | |||
) | [inline] |
Constructor for cloning p.
Definition at line 312 of file compact.hpp.
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
PropCost Gecode::Int::Extensional::CompactTable< View, Table >::cost | ( | const Space & | home, | |
const ModEventDelta & | med | |||
) | const [inline, virtual] |
void Gecode::Int::Extensional::CompactTable< View, Table >::reschedule | ( | Space & | home | ) | [inline, virtual] |
ExecStatus Gecode::Int::Extensional::CompactTable< View, Table >::propagate | ( | Space & | home, | |
const ModEventDelta & | med | |||
) | [inline, virtual] |
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.
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.
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.
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
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:
- gecode/int/extensional.hh
- gecode/int/extensional/compact.hpp