Generated on Thu Apr 11 14:00:01 2019 for Gecode by doxygen 1.6.3

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

Domain consistent negative extensional propagator. More...

#include <extensional.hh>

List of all members.

Public Types

typedef Compact< View, false >
::ValidSupports 
ValidSupports
typedef Compact< View, false >
::Range 
Range
 Range type for supports.
typedef Compact< View, false >
::CTAdvisor 
CTAdvisor

Public Member Functions

template<class TableProp >
 NegCompact (Space &home, TableProp &p)
 Constructor for cloning p.
 NegCompact (Home home, ViewArray< View > &x, const TupleSet &ts)
 Constructor for posting.
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::NegCompact< View, Table >

Domain consistent negative 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. and (negative tables) on: H. Verhaeghe et al., Extending Compact-Table to Negative and Short Tables. AAAI 2017.

Requires

Definition at line 594 of file extensional.hh.


Member Typedef Documentation

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

Definition at line 596 of file extensional.hh.

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

Range type for supports.

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

Definition at line 597 of file extensional.hh.

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

Definition at line 598 of file extensional.hh.


Constructor & Destructor Documentation

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

Constructor for cloning p.

Definition at line 736 of file compact.hpp.

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

Constructor for posting.

Definition at line 790 of file compact.hpp.


Member Function Documentation

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

Schedule function.

Implements Gecode::Propagator.

Definition at line 813 of file compact.hpp.

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

Perform propagation.

Implements Gecode::Propagator.

Definition at line 819 of file compact.hpp.

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

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 743 of file compact.hpp.

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

Post propagator for views x and table t.

Definition at line 798 of file compact.hpp.

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

Delete propagator and return its size.

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

Definition at line 806 of file compact.hpp.

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

Give advice to propagator.

Reimplemented from Gecode::Propagator.

Definition at line 904 of file compact.hpp.


Member Data Documentation

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

Current table.

Definition at line 608 of file extensional.hh.


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