extensional-tuple-set.cpp
Go to the documentation of this file.
void notice(Actor &a, ActorProperty p, bool duplicate=false)
Notice actor property.
Definition core.hpp:3373
Exception: Arguments contain same variable multiply
Definition exception.hpp:80
Exception: Arguments are of different size
Definition exception.hpp:73
Advisor shared by the sparse positive, negative, and reified actors.
Definition extensional-tuple-set.cpp:106
void dispose(Space &home, Council< SparseAdvisor > &c)
Definition extensional-tuple-set.cpp:120
int variable
Definition extensional-tuple-set.cpp:110
int index(void) const
Definition extensional-tuple-set.cpp:117
SparseAdvisor(Space &home, SparseAdvisor &advisor)
Definition extensional-tuple-set.cpp:115
SparseAdvisor(Space &home, Propagator &p, Council< SparseAdvisor > &c, View x, int variable0)
Definition extensional-tuple-set.cpp:112
Iterate table values in a delta interval.
Definition extensional-tuple-set.cpp:48
void set_range(int lower)
Definition extensional-tuple-set.cpp:57
const TupleSet::Range * r
Definition extensional-tuple-set.cpp:50
const TupleSet::Range * e
Definition extensional-tuple-set.cpp:51
void operator++(void)
Definition extensional-tuple-set.cpp:88
int val(void) const
Definition extensional-tuple-set.cpp:98
bool operator()(void) const
Definition extensional-tuple-set.cpp:83
SparseDeltaValues(const TupleSet &ts, int i, int lower, int upper0)
Definition extensional-tuple-set.cpp:67
const unsigned int * tuple_gids(unsigned int tid) const
Definition extensional-tuple-set.cpp:169
void enqueue_zero(unsigned int gid)
Definition extensional-tuple-set.cpp:349
void deactivate_removed_values(int variable, const View &view, const Delta &delta)
Definition extensional-tuple-set.cpp:225
void init_support_counts(void)
Definition extensional-tuple-set.cpp:379
bool support_active(unsigned int gid) const
Definition extensional-tuple-set.cpp:416
virtual PropCost cost(const Space &, const ModEventDelta &) const
Cost function.
Definition extensional-tuple-set.cpp:602
ExecStatus process_zero_queue(Space &home)
Definition extensional-tuple-set.cpp:422
void init_gid_maps(void)
Definition extensional-tuple-set.cpp:357
SparseTupleState< SparseInc< View, pos >, View > State
Definition extensional-tuple-set.cpp:324
Extensional::SparseAdvisor< View > SparseAdvisor
Definition extensional-tuple-set.cpp:323
static ExecStatus post(Home home, ViewArray< View > &x, const TupleSet &ts)
Definition extensional-tuple-set.cpp:541
void deactivate_tuple(unsigned int tid)
Definition extensional-tuple-set.cpp:400
unsigned int n_tuples
Definition extensional-tuple-set.cpp:155
virtual ExecStatus propagate(Space &home, const ModEventDelta &)
Propagation function.
Definition extensional-tuple-set.cpp:621
virtual size_t dispose(Space &home)
Delete actor and return its size.
Definition extensional-tuple-set.cpp:612
unsigned char * queued
Definition extensional-tuple-set.cpp:345
unsigned int * support_count
Definition extensional-tuple-set.cpp:341
unsigned int active_limit
Definition extensional-tuple-set.cpp:159
virtual ExecStatus advise(Space &home, Advisor &a0, const Delta &d)
Advise function.
Definition extensional-tuple-set.cpp:697
bool atmostone(void) const
Definition extensional-tuple-set.cpp:490
bool in_propagate
Definition extensional-tuple-set.cpp:346
const unsigned int * tv
Definition extensional-tuple-set.cpp:161
void deactivate_for_all_domains(const ViewArray< View > &x)
Definition extensional-tuple-set.cpp:250
void deactivate_for_domain(int variable, const View &view)
Definition extensional-tuple-set.cpp:212
bool remove_tuple(unsigned int tid)
Definition extensional-tuple-set.cpp:184
unsigned int zero_queue_size
Definition extensional-tuple-set.cpp:344
Council< SparseAdvisor > c
Definition extensional-tuple-set.cpp:340
SparseInc(Space &home, SparseInc< View, pos > &p)
Definition extensional-tuple-set.cpp:521
unsigned int * zero_queue
Definition extensional-tuple-set.cpp:343
SparseInc(Home home, ViewArray< View > &x0, const TupleSet &ts0)
Definition extensional-tuple-set.cpp:499
unsigned int n_vals
Definition extensional-tuple-set.cpp:156
void deactivate_for_all_domains(const ViewArray< View > &x)
Definition extensional-tuple-set.cpp:250
unsigned int active_limit
Definition extensional-tuple-set.cpp:159
void deactivate_tuple(unsigned int tid)
Definition extensional-tuple-set.cpp:747
virtual size_t dispose(Space &home)
Delete actor and return its size.
Definition extensional-tuple-set.cpp:820
bool support_active(unsigned int) const
Definition extensional-tuple-set.cpp:752
static ExecStatus post_neg(Home home, ViewArray< View > &x, const TupleSet &ts)
Definition extensional-tuple-set.cpp:763
virtual ExecStatus advise(Space &home, Advisor &a0, const Delta &d)
Advise function.
Definition extensional-tuple-set.cpp:862
Council< SparseAdvisor > c
Definition extensional-tuple-set.cpp:744
bool remove_tuple(unsigned int tid)
Definition extensional-tuple-set.cpp:184
virtual PropCost cost(const Space &, const ModEventDelta &) const
Cost function.
Definition extensional-tuple-set.cpp:810
ViewArray< View > x
Definition extensional-tuple-set.cpp:742
void deactivate_removed_values(int variable, const View &view, const Delta &delta)
Definition extensional-tuple-set.cpp:225
SparseReifInc(Space &home, SparseReifInc< View, CtrlView, rm > &p)
Definition extensional-tuple-set.cpp:779
void deactivate_for_domain(int variable, const View &view)
Definition extensional-tuple-set.cpp:212
static ExecStatus post(Home home, ViewArray< View > &x, const TupleSet &ts, CtrlView b)
Definition extensional-tuple-set.cpp:787
SparseTupleState< SparseReifInc< View, CtrlView, rm >, View > State
Definition extensional-tuple-set.cpp:731
Extensional::SparseAdvisor< View > SparseAdvisor
Definition extensional-tuple-set.cpp:730
virtual ExecStatus propagate(Space &home, const ModEventDelta &)
Propagation function.
Definition extensional-tuple-set.cpp:830
static ExecStatus post_pos(Home home, ViewArray< View > &x, const TupleSet &ts)
Definition extensional-tuple-set.cpp:758
SparseReifInc(Home home, ViewArray< View > &x0, const TupleSet &ts0, CtrlView b0)
Definition extensional-tuple-set.cpp:767
unsigned int * active_ids
Definition extensional-tuple-set.cpp:157
unsigned int tuple_gid(unsigned int tid, int variable) const
Definition extensional-tuple-set.cpp:177
TupleSet ts
Definition extensional-tuple-set.cpp:153
int * gid_val
Definition extensional-tuple-set.cpp:160
const unsigned int * tv
Definition extensional-tuple-set.cpp:161
unsigned int active_limit
Definition extensional-tuple-set.cpp:159
unsigned int n_tuples
Definition extensional-tuple-set.cpp:155
bool remove_tuple(unsigned int tid)
Definition extensional-tuple-set.cpp:184
void deactivate_removed_values(int variable, const View &view, const Delta &delta)
Definition extensional-tuple-set.cpp:225
SparseTupleState(Space &home, const SparseTupleState &state)
Definition extensional-tuple-set.cpp:302
void deactivate_for_all_domains(const ViewArray< View > &x)
Definition extensional-tuple-set.cpp:250
Derived & derived(void)
Definition extensional-tuple-set.cpp:164
void deactivate_value_support(int variable, int value)
Definition extensional-tuple-set.cpp:201
const unsigned int * tuple_gids(unsigned int tid) const
Definition extensional-tuple-set.cpp:169
int arity
Definition extensional-tuple-set.cpp:154
SparseTupleState(Home home, ViewArray< View > &x, const TupleSet &ts0)
Definition extensional-tuple-set.cpp:268
void deactivate_for_domain(int variable, const View &view)
Definition extensional-tuple-set.cpp:212
unsigned int n_vals
Definition extensional-tuple-set.cpp:156
unsigned int * pos_in_active
Definition extensional-tuple-set.cpp:158
Internal access to finalized tuple-set support representations.
Definition int.hh:3125
static bool support_id(const TupleSet &ts, int p, int n, unsigned int &gid)
Return support id for position/value.
Definition tuple-set.hpp:398
static bool sparse_support(const TupleSet &ts, int p, int n, const unsigned int *&b, const unsigned int *&e, unsigned int &gid)
Return sparse support tuple id range for position/value.
Definition tuple-set.hpp:404
static const unsigned int * sparse_support_offsets(const TupleSet &ts)
Return sparse support offsets.
Definition tuple-set.hpp:393
Exception: Unknown reification mode passed as argument
Definition exception.hpp:115
static PropCost quadratic(PropCost::Mod m, unsigned int n)
Quadratic complexity for modifier m and size measure n.
Definition core.hpp:5071
ExtensionalPropKind representation(void) const
Return materialized tuple-set representation.
Definition tuple-set.hpp:283
ViewAdvisor(Space &home, Propagator &p, Council< A > &c, View x0)
Constructor for creation.
Definition advisor.hpp:66
ExecStatus ES_NOFIX_DISPOSE(Council< A > &c, A &a)
Advisor a must be disposed and its propagator must be run
Definition core.hpp:4121
void ignore(Actor &a, ActorProperty p, bool duplicate=false)
Ignore actor property.
Definition core.hpp:4321
#define GECODE_ME_CHECK(me)
Check whether modification event me is failed, and forward failure.
Definition macros.hpp:52
#define GECODE_REWRITE(prop, post)
Rewrite propagator by executing post function.
Definition macros.hpp:116
#define GECODE_ES_FAIL(es)
Check whether execution status es is failed, and fail space home.
Definition macros.hpp:103
void extensional(Home home, const IntVarArgs &x, DFA d, IntPropLevel ipl=IPL_DEF)
Post domain consistent propagator for extensional constraint described by a DFA.
Definition extensional-regular.cpp:39
void product(Home home, const IntVarArgs &x, IntVar y, IntPropLevel ipl=IPL_DEF)
Constrain y to the exact product of the variables in x.
Definition arithmetic.cpp:377
ExecStatus post_reified_tuple_set(Home home, ViewArray< View > &x, const TupleSet &t, CtrlView b, ReifyMode mode)
Definition extensional-tuple-set.cpp:960
unsigned long long domain_product(const ViewArray< View > &x, unsigned long long limit, int excluded=-1)
Return the domain-size product, saturated just above limit.
Definition extensional-tuple-set.cpp:128
ExecStatus postnegcompact(Home home, ViewArray< View > &x, const TupleSet &ts)
Post function for compact table propagator.
Definition compact.hpp:1143
ExecStatus post_reified_constant(Home home, BoolView b, ReifyMode mode, bool value)
Definition extensional-tuple-set.cpp:977
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_compressed_reified(Home home, ViewArray< View > &x, const TupleSet &t, CtrlView b, ReifyMode mode)
Definition extensional-tuple-set.cpp:944
ExecStatus post_dense_reified(Home home, ViewArray< View > &x, const TupleSet &t, CtrlView b, ReifyMode mode)
Definition extensional-tuple-set.cpp:931
ExecStatus post_tuple_set(Home home, ViewArray< View > &x, const TupleSet &t, bool pos)
Definition extensional-tuple-set.cpp:883
ReifyMode negated_reify_mode(ReifyMode mode)
Definition extensional-tuple-set.cpp:902
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
ExecStatus post_sparse_reified(Home home, ViewArray< View > &x, const TupleSet &t, CtrlView b, ReifyMode mode)
Definition extensional-tuple-set.cpp:915
const Gecode::PropCond PC_BOOL_VAL
Propagate when a view becomes assigned (single value).
Definition var-type.hpp:134
Gecode toplevel namespace
void range(Home home, const IntVarArgs &x, SetVar y, SetVar z)
Post constraint .
Definition aliases.hpp:158
void values(Home home, const IntVarArgs &x, IntSet y, IntPropLevel ipl=IPL_DEF)
Post constraint .
Definition aliases.hpp:143
