extensional.hh
Go to the documentation of this file.
Advisor(Space &home, Propagator &p, Council< A > &c)
Constructor for creation.
Definition core.hpp:4060
unsigned long long int bits(void) const
Return an upper bound on the number of bits.
Definition bit-set.hpp:478
void add_to_mask(const BitSetData *support, BitSetData *mask) const
Add support to mask.
Definition bit-set.hpp:229
bool intersects(const BitSetData *mask) const
Check if has a non-empty intersection with the set.
Definition bit-set.hpp:394
void intersect_with_mask(const BitSetData *mask)
Intersect with mask, sparse mask if sparse is true.
Definition bit-set.hpp:265
void intersect_with_masks(const BitSetData *a, const BitSetData *b)
Intersect with the "or" of a and b.
Definition bit-set.hpp:308
IndexType * _word_index
Original word index for each active word position.
Definition extensional.hh:265
void replace_and_decrease(IndexType active_pos, BitSetData word)
Replace active word active_pos, dropping it if word is zero.
Definition bit-set.hpp:195
IndexType * _active_position
Reverse map from word index to active position+1 (optional).
Definition extensional.hh:269
Optional variable index stored by a compact-table advisor.
Definition extensional.hh:413
Advisor shared by compact-table support representations.
Definition extensional.hh:440
const Range * _fst
Definition extensional.hh:445
const Range * _lst
Definition extensional.hh:447
const Range * fst(void) const
Return first range of support data structure.
Definition compact.hpp:123
CompactAdvisor(Space &home, Propagator &p, Council< CompactAdvisor > &c, const TupleSet &ts, View x, int i)
Initialize from parameters.
Definition compact.hpp:101
Touched-advisor status shared by positive compact-table propagators.
Definition extensional.hh:470
@ PROPAGATING
Definition extensional.hh:480
@ MULTIPLE
Definition extensional.hh:478
Support::uptrint_t s
Definition extensional.hh:473
Iterator over lost supports.
Definition extensional.hh:553
LostSupports(const Compact< View, pos > &p, CTAdvisor &a, int first_value, int last_value)
Initialize iterator for values between first_value and last_value.
Definition compact.hpp:553
Iterator over valid supports.
Definition extensional.hh:520
ValidSupports(const Compact< View, pos > &p, CTAdvisor &a)
Initialize from initialized propagator.
Definition compact.hpp:469
const BitSetData * supports(CTAdvisor &a, int n)
Return supports for value n.
Definition compact.hpp:405
CompactAdvisor< View, pos, false > CTAdvisor
Advisor for updating current table.
Definition extensional.hh:515
bool full(const Table &table) const
Check whether the table covers the whole Cartedion product.
Definition compact.hpp:625
void setup(Space &home, Table &table, ViewArray< View > &x)
Setup the actual table.
Definition compact.hpp:617
const unsigned int n_words
Definition extensional.hh:588
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function.
Definition compact.hpp:631
Council< CTAdvisor > c
Definition extensional.hh:592
Compressed tuple-word support list.
Definition extensional.hh:53
const TupleSet::CSupportWord * end(void) const
Return one past last support word.
Definition bit-set.hpp:55
Edge defined by in-state and out-state
Definition extensional.hh:99
Range approximation of which positions have changed.
Definition extensional.hh:152
void add(const IndexRange &ir)
Add index range ir to range.
Index(Space &home, Propagator &p, Council< Index > &c, int i)
Create index advisor.
Definition layered-graph.hpp:160
Layer for a view in the layered graph
Definition extensional.hh:114
States are described by number of incoming and outgoing edges.
Definition extensional.hh:91
Degree o_deg
The out-degree (number of outgoing edges) Initialize with zeroes.
Definition extensional.hh:94
Support information for a value
Definition extensional.hh:105
ExecStatus initialize(Space &home, const VarArgArray< Var > &x, const DFA &dfa)
Initialize layered graph.
Definition layered-graph.hpp:266
virtual ExecStatus advise(Space &home, Advisor &a, const Delta &d)
Give advice to propagator.
Definition layered-graph.hpp:477
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition layered-graph.hpp:637
Gecode::Support::IntTypeTraits< Val >::utype ValSize
Type for support size.
Definition extensional.hh:112
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function (defined as high linear).
Definition layered-graph.hpp:778
State & o_state(int i, const Edge &e)
Return state for layer i and out state of edge e.
bool i_dec(int i, const Edge &e)
Decrement out degree for in state of edge e for layer i.
Definition layered-graph.hpp:98
virtual size_t dispose(Space &home)
Delete propagator and return its size.
Definition layered-graph.hpp:623
LayeredGraph(Space &home, LayeredGraph< View, Val, Degree, StateIdx > &p)
Constructor for cloning p.
Definition layered-graph.hpp:745
static ExecStatus post(Home home, const VarArgArray< Var > &x, const DFA &dfa)
Post propagator on views x and DFA dfa.
Definition layered-graph.hpp:722
State & i_state(int i, const Edge &e)
Return in state for layer i and in state of edge e.
State & o_state(int i, StateIdx os)
Return out state for layer i and state index os.
Definition layered-graph.hpp:103
bool o_dec(int i, const Edge &e)
Decrement in degree for out state of edge e for layer i.
Definition layered-graph.hpp:115
State & i_state(int i, StateIdx is)
Return in state for layer i and state index is.
Definition layered-graph.hpp:86
Shared implementation of negative compact-table propagation.
Definition compact.hpp:782
Compact< View, false >::ValidSupports ValidSupports
Definition extensional.hh:701
Compact< View, false >::CTAdvisor CTAdvisor
Definition extensional.hh:703
virtual ExecStatus advise(Space &home, Advisor &a, const Delta &d)
Give advice to propagator.
Definition compact.hpp:1132
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition compact.hpp:1126
friend class NegCompactAlgorithm
Definition extensional.hh:698
static ExecStatus post(Home home, ViewArray< View > &x, const TupleSet &ts)
Post propagator for views x and table t.
Definition compact.hpp:1105
Compact< View, false >::Range Range
Definition extensional.hh:702
Shared implementation of positive compact-table propagation.
Definition compact.hpp:646
Compact< View, true >::ValidSupports ValidSupports
Definition extensional.hh:631
virtual ExecStatus advise(Space &home, Advisor &a, const Delta &d)
Give advice to propagator.
Definition compact.hpp:1024
Compact< View, true >::Range Range
Definition extensional.hh:632
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition compact.hpp:1018
Compact< View, true >::CTAdvisor CTAdvisor
Definition extensional.hh:633
friend class PosCompactAlgorithm
Definition extensional.hh:628
Compact< View, true >::LostSupports LostSupports
Definition extensional.hh:634
static ExecStatus post(Home home, ViewArray< View > &x, const TupleSet &ts)
Post propagator for views x and table t.
Definition compact.hpp:997
Shared implementation of reified compact-table propagation.
Definition compact.hpp:895
Compact< View, false >::Range Range
Definition extensional.hh:751
Compact< View, false >::CTAdvisor CTAdvisor
Definition extensional.hh:752
static constexpr ReifyMode mode
Definition extensional.hh:749
virtual ExecStatus advise(Space &home, Advisor &a, const Delta &d)
Give advice to propagator.
Definition compact.hpp:1271
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition compact.hpp:1264
static ExecStatus post(Home home, ViewArray< View > &x, const TupleSet &ts, CtrlView b)
Post propagator for views x and table t.
Definition compact.hpp:1217
static ExecStatus post_neg(Home home, ViewArray< View > &x, const TupleSet &ts)
Definition compact.hpp:1243
static ExecStatus post_pos(Home home, ViewArray< View > &x, const TupleSet &ts)
Definition compact.hpp:1236
friend class ReCompactAlgorithm
Definition extensional.hh:746
Compact< View, false >::ValidSupports ValidSupports
Definition extensional.hh:750
TinyBitSet(Space &home, const TinyBitSet< largersize > &tbs)
Initialize during cloning.
void intersect_with_mask(const BitSetData *mask)
Intersect with mask, sparse mask if sparse is true.
Definition tiny-bit-set.hpp:109
unsigned int words(void) const
Return the number of required bit set words.
Definition tiny-bit-set.hpp:259
bool intersects(const BitSetData *b)
Check if has a non-empty intersection with the set.
Definition tiny-bit-set.hpp:179
void add_to_mask(const BitSetData *b, BitSetData *mask) const
Add to mask.
Definition tiny-bit-set.hpp:90
unsigned long long int bits(void) const
Return an upper bound on the number of bits.
Definition tiny-bit-set.hpp:231
void nand_with_masks(const BitSetData *a, const BitSetData *b)
Perform "nand" with and the "or" of a and b.
void intersect_with_masks(const BitSetData *a, const BitSetData *b)
Intersect with the "or" of and b.
Definition tiny-bit-set.hpp:128
friend class TinyBitSet
Definition extensional.hh:341
Traits to for information about integer types.
Definition int-type.hpp:72
Compressed support data for one tuple-word block.
Definition int.hh:2832
ViewAdvisor(Space &home, Propagator &p, Council< A > &c, View x0)
Constructor for creation.
Definition advisor.hpp:66
ExecStatus postnegcompact(Home home, ViewArray< View > &x, const TupleSet &ts)
Post function for compact table propagator.
Definition compact.hpp:1143
ExecStatus postposcompact(Home home, ViewArray< View > &x, const TupleSet &ts)
Post function for positive compact table propagator.
Definition compact.hpp:1034
ExecStatus postrecompact(Home home, ViewArray< View > &x, const TupleSet &ts, CtrlView b)
Post function for compact table propagator.
Definition compact.hpp:1281
ExecStatus postposcompact_compressed(Home home, ViewArray< View > &x, const TupleSet &ts)
Post function for positive compact table with compressed supports.
Definition compact.hpp:1606
ExecStatus post_lgp(Home home, const VarArgArray< Var > &x, const DFA &dfa)
Select small types for the layered graph propagator.
Definition layered-graph.hpp:893
ExecStatus postnegcompact_compressed(Home home, ViewArray< View > &x, const TupleSet &ts)
Post function for negative compact table with compressed supports.
Definition compact.hpp:1696
ExecStatus postrecompact_compressed(Home home, ViewArray< View > &x, const TupleSet &ts, CtrlView b)
Post function for reified compact table with compressed supports.
Definition compact.hpp:1816
std::make_unsigned_t< ptrdiff_t > uptrint_t
Unsigned integer for pointer encodings.
Definition int-type.hpp:53
Gecode toplevel namespace
