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 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::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

 #include <gecode/int/extensional.hh> 

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:

• gecode/int/extensional.hh
• gecode/int/extensional/compact.hpp