Domain consistent extensional propagator. More...
#include <extensional.hh>
Public Types | |
typedef Compact< View >::ValidSupports | ValidSupports |
typedef Compact< View >::Range | Range |
typedef Compact< View >::CTAdvisor | CTAdvisor |
typedef Compact< View >::StatusType | StatusType |
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. More... | |
CompactTable (Home home, ViewArray< View > &x, const TupleSet &ts) | |
Constructor for posting. More... | |
virtual PropCost | cost (const Space &home, const ModEventDelta &med) const |
Cost function. More... | |
virtual void | reschedule (Space &home) |
Schedule function. More... | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med) |
Perform propagation. More... | |
virtual Actor * | copy (Space &home) |
Copy propagator during cloning. More... | |
size_t | dispose (Space &home) |
Delete propagator and return its size. More... | |
virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
Give advice to propagator. More... | |
![]() | |
ModEventDelta | modeventdelta (void) const |
Return the modification event delta. More... | |
virtual void | advise (Space &home, Advisor &a) |
Run advisor a to be run on failure in failed space. More... | |
double | afc (void) const |
Return the accumlated failure count. More... | |
unsigned int | id (void) const |
Return propagator id. More... | |
PropagatorGroup | group (void) const |
Return group propagator belongs to. More... | |
void | group (PropagatorGroup g) |
Add propagator to group g. More... | |
bool | disabled (void) const |
Whether propagator is currently disabled. More... | |
![]() | |
virtual | ~Actor (void) |
To avoid warnings. More... | |
Static Public Member Functions | |
static ExecStatus | post (Home home, ViewArray< View > &x, const TupleSet &ts) |
Post propagator for views x and table t. More... | |
![]() | |
static void * | operator new (size_t s) |
Not used. More... | |
static void | operator delete (void *p) |
Not used. More... | |
static void * | operator new (size_t s, Space &home) |
Allocate memory from space. More... | |
static void | operator delete (void *p, Space &home) |
No-op for exceptions. More... | |
Public Attributes | |
Table | table |
Current table. More... | |
Additional Inherited Members | |
![]() | |
typedef TupleSet::Range | Range |
Range type for supports. More... | |
enum | StatusType { SINGLE = 0, MULTIPLE = 1, NONE = 2, PROPAGATING = 3 } |
Type of status. More... | |
![]() | |
Compact (Space &home, Compact &p) | |
Constructor for cloning p. More... | |
Compact (Home home, ViewArray< View > &x, const TupleSet &ts) | |
Constructor for posting. More... | |
const Range * | range (CTAdvisor &a, int n) |
Find range for n. More... | |
const BitSetData * | supports (CTAdvisor &a, int n) |
Return supports for value n. More... | |
![]() | |
Propagator (Home home) | |
Constructor for posting. More... | |
Propagator (Space &home, Propagator &p) | |
Constructor for cloning p. More... | |
Propagator * | fwd (void) const |
Return forwarding pointer during copying. More... | |
Kernel::GPI::Info & | gpi (void) |
Provide access to global propagator information. More... | |
![]() | |
int | unassigned |
Number of unassigned views. More... | |
const unsigned int | n_words |
Number of words in supports. More... | |
Status | status |
Propagator status. More... | |
TupleSet | ts |
The tuple set. More... | |
Council< CTAdvisor > | c |
The advisor council. More... | |
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 507 of file extensional.hh.
typedef Compact<View>::ValidSupports Gecode::Int::Extensional::CompactTable< View, Table >::ValidSupports |
Definition at line 509 of file extensional.hh.
typedef Compact<View>::Range Gecode::Int::Extensional::CompactTable< View, Table >::Range |
Definition at line 510 of file extensional.hh.
typedef Compact<View>::CTAdvisor Gecode::Int::Extensional::CompactTable< View, Table >::CTAdvisor |
Definition at line 511 of file extensional.hh.
typedef Compact<View>::StatusType Gecode::Int::Extensional::CompactTable< View, Table >::StatusType |
Definition at line 512 of file extensional.hh.
typedef Compact<View>::Status Gecode::Int::Extensional::CompactTable< View, Table >::Status |
Definition at line 513 of file extensional.hh.
typedef Compact<View>::LostSupports Gecode::Int::Extensional::CompactTable< View, Table >::LostSupports |
Definition at line 514 of file extensional.hh.
|
inline |
Constructor for cloning p.
Definition at line 316 of file compact.hpp.
|
inline |
Constructor for posting.
Definition at line 374 of file compact.hpp.
|
virtual |
|
virtual |
|
virtual |
|
virtual |
Copy propagator during cloning.
Implements Gecode::Actor.
Definition at line 323 of file compact.hpp.
|
inlinestatic |
Post propagator for views x and table t.
Definition at line 500 of file compact.hpp.
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::Int::Extensional::Compact< View >.
Definition at line 404 of file compact.hpp.
|
virtual |
Give advice to propagator.
Reimplemented from Gecode::Propagator.
Definition at line 517 of file compact.hpp.
Table Gecode::Int::Extensional::CompactTable< View, Table >::table |
Current table.
Definition at line 523 of file extensional.hh.