Number of values propagator for integer views base class. More...
#include <nvalues.hh>
Public Member Functions | |
virtual PropCost | cost (const Space &, const ModEventDelta &) const |
Cost function. More... | |
virtual size_t | dispose (Space &home) |
Delete propagator and return its size. More... | |
![]() | |
virtual ExecStatus | propagate (Space &home, const ModEventDelta &med)=0 |
Propagation function. More... | |
ModEventDelta | modeventdelta (void) const |
Return the modification event delta. More... | |
virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
Advise function. More... | |
double | afc (const Space &home) const |
Return the accumlated failure count. More... | |
![]() | |
virtual Actor * | copy (Space &home, bool share)=0 |
Create copy. More... | |
Protected Member Functions | |
IntBase (Home home, ValSet &vs, ViewArray< IntView > &x, VY y) | |
Constructor for posting. More... | |
IntBase (Space &home, bool share, IntBase< VY > &p) | |
Constructor for cloning p. More... | |
void | add (Space &home) |
Add values of assigned views to value set. More... | |
void | disjoint (Space &home, Region &r, int *&dis, int &n_dis) |
void | eliminate (Space &home) |
Eliminate subsumed views (all values included in the value set vs) More... | |
int | size (Space &home) const |
Return a size estimate based on the union of all values. More... | |
ExecStatus | all_in_valset (Space &home) |
Propagate that all views must take values from value set. More... | |
ExecStatus | prune_lower (Space &home, int *dis, int n_dis) |
ExecStatus | prune_upper (Space &home, Graph &g) |
![]() | |
MixNaryOnePropagator (Space &home, bool share, MixNaryOnePropagator &p) | |
Constructor for cloning p. More... | |
MixNaryOnePropagator (Home home, ViewArray< IntView > &x, VYy) | |
Constructor for creation. More... | |
MixNaryOnePropagator (Space &home, bool share, Propagator &p, ViewArray< IntView > &x, VYy) | |
Constructor for rewriting p during cloning. More... | |
![]() | |
Propagator (Home home) | |
Constructor for posting. More... | |
Propagator (Space &home, bool share, Propagator &p) | |
Constructor for cloning p. More... | |
Propagator * | fwd (void) const |
Return forwarding pointer during copying. More... | |
Protected Attributes | |
ValSet | vs |
Value set storing the values of already assigned views. More... | |
![]() | |
ViewArray< IntView > | x |
Array of views. More... | |
VY | y |
Single view. More... | |
Additional Inherited Members | |
![]() | |
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... | |
Number of values propagator for integer views base class.
Requires
Definition at line 136 of file nvalues.hh.
|
inlineprotected |
Constructor for posting.
Definition at line 44 of file int-base.hpp.
|
inlineprotected |
Constructor for cloning p.
Definition at line 50 of file int-base.hpp.
|
protected |
Add values of assigned views to value set.
Definition at line 72 of file int-base.hpp.
|
protected |
Compute position of disjoint views in dis (with length n_dis) and eliminate subsumed views (all values included in the value set vs).
Definition at line 84 of file int-base.hpp.
|
protected |
Eliminate subsumed views (all values included in the value set vs)
Definition at line 111 of file int-base.hpp.
|
protected |
Return a size estimate based on the union of all values.
Definition at line 124 of file int-base.hpp.
|
protected |
Propagate that all views must take values from value set.
Definition at line 145 of file int-base.hpp.
|
protected |
Perform pruning of the lower bound based on finding an independent set, where dis and n_dis define the set of disjoint views (not overlapping with the values in the value set).
Changes dis.
Definition at line 155 of file int-base.hpp.
|
inlineprotected |
Perform pruning of the upper bound based on finding a maximal matching in the view value graph g.
Requires that subsumed views have been eliminated.
Definition at line 321 of file int-base.hpp.
|
virtual |
Cost function.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.
Definition at line 66 of file int-base.hpp.
|
inlinevirtual |
Delete propagator and return its size.
Reimplemented from Gecode::MixNaryOnePropagator< IntView, PC_INT_DOM, VY, PC_INT_BND >.
Reimplemented in Gecode::Int::NValues::LqInt< VY >, and Gecode::Int::NValues::EqInt< VY >.
Definition at line 57 of file int-base.hpp.
|
protected |
Value set storing the values of already assigned views.
Definition at line 142 of file nvalues.hh.