open-var-list.cpp
Go to the documentation of this file.
Exception: Arguments contain same variable multiply
Definition exception.hpp:80
Borrowed forward iterator over a growable set's ranges.
Definition growable-int-set.hh:86
unsigned int width(void) const
Definition growable-int-set.hpp:208
A Space-owned set of integer values with growable canonical range storage.
Definition growable-int-set.hh:45
void add_r(Space &home, I added)
Add the ranges from a copyable, independent canonical iterator.
Definition growable-int-set.hpp:117
ModEvent gq(Space &home, int n)
Restrict domain values to be greater or equal than n.
Definition int.hpp:139
Exception: Unknown value or variable selection passed as argument
Definition exception.hpp:108
virtual ExecStatus prune(Space &home)=0
Propagate the negation of the no-good literal.
virtual NGL::Status status(const Space &home) const =0
Test the status of the no-good literal.
std::function< IntSet(int i)> Domain
Function returning the domain for position i.
Definition int.hh:1084
void materialize(Space &home, int n)
Materialize the first n variables.
Definition open-var-list.hpp:350
void update(Space &home, OpenVarList< Var > &s)
Update during cloning.
Definition open-var-list.hpp:317
int known_length(void) const
Return the number of constructed positions (their values may be unassigned).
Definition open-var-list.hpp:323
std::function< void(Space &home, OpenVarList< IntVar > x, int i)> Transition
Definition int.hh:959
Var get(Space &home, int i)
Require and return the variable at position i.
Definition open-var-list.hpp:357
void materialize(Space &home, int n)
Require and construct at least the first n positions.
Definition open-var-list.hpp:457
int known_length(void) const
Return the number of constructed positions.
Definition open-var-list.hpp:437
void update(Space &home, OpenViewList< View > &s)
Update during cloning.
Definition open-var-list.hpp:431
virtual T * next(void)
Return next solution (nullptr, if none exists or search has been stopped).
Definition base.hpp:46
Suppress global propagator information during scoped posting.
Definition core.hpp:2070
Enable global propagator information during scoped posting.
Definition core.hpp:2092
void update(Space &home, VarImpVar< VarImp > &y)
Update this variable to be a clone of variable y.
Definition var.hpp:116
Immutable input, with dense ranks internally and original IDs externally.
Definition common-pattern.hh:121
int support(const std::vector< int > &pattern) const
Count supporting records, rather than embeddings within a record.
Definition common-pattern.hh:191
Gecode::OpenVarList< Var > list
Definition open-var-list.cpp:437
AliasSpace(AliasSpace &s)
Definition open-var-list.cpp:444
BoolSpace(bool length_first)
Definition open-var-list.cpp:376
BranchOrderSpace(Order order)
Definition open-var-list.cpp:124
@ LENGTH_MIN
Definition open-var-list.cpp:122
@ INCREMENTAL
Definition open-var-list.cpp:122
@ LENGTH_MAX
Definition open-var-list.cpp:122
Gecode::OpenIntVarList list
Definition open-var-list.cpp:120
BranchOrderSpace(BranchOrderSpace &s)
Definition open-var-list.cpp:139
static bool check(BranchOrderSpace::Order order, int first_length)
Definition open-var-list.cpp:153
CallbackLength(void)
Definition open-var-list.cpp:1362
CallbackSpace(Gecode::OpenIntVarList::Domain domain, Gecode::OpenIntVarList::Transition transition)
Definition open-var-list.cpp:1100
CallbackSpace(CallbackSpace &s)
Definition open-var-list.cpp:1104
Gecode::OpenIntVarList list
Definition open-var-list.cpp:1098
Test constraint semantics both while growing and after closure.
Definition open-var-list.cpp:763
Constraint(const std::string &name, Kind k, int size, int width0=2, Gecode::IntPropLevel level=Gecode::IPL_DEF)
Definition open-var-list.cpp:774
Constraint(Gecode::IntRelType relation0, Gecode::IntPropLevel level)
Definition open-var-list.cpp:779
virtual void post(Gecode::Space &home, Gecode::OpenIntVarList list, Gecode::IntVarArray &)
Post the tested relation on an open list and its variable array.
Definition open-var-list.cpp:847
Gecode::IntRelType relation
Definition open-var-list.cpp:772
Values assigned before list growth can trigger several pruning waves.
Definition open-var-list.cpp:1212
DistinctWaves(void)
Definition open-var-list.cpp:1214
virtual void post(Gecode::Space &home, Gecode::IntVarArray &x)
Post constraint.
Definition open-var-list.cpp:982
Bounds propagate through existing items before the list is closed.
Definition open-var-list.cpp:911
ExtremumBounds(void)
Definition open-var-list.cpp:932
Extremum bounds must follow old items as well as newly appended items.
Definition open-var-list.cpp:884
void post(Gecode::Space &home, Gecode::OpenIntVarList list, Gecode::IntVarArray &x) override
Post the tested relation on an open list and its variable array.
Definition open-var-list.cpp:901
Extremum(bool minimum0, bool alias0, Gecode::IntPropLevel level)
Definition open-var-list.cpp:888
bool solution(const Assignment &x) const override
Check for solution.
Definition open-var-list.cpp:894
Gecode::OpenVarList< Gecode::SetVar > sets
Definition open-var-list.cpp:512
FactorySpace(FactorySpace &s)
Definition open-var-list.cpp:534
Gecode::OpenVarList< Gecode::FloatVar > floats
Definition open-var-list.cpp:515
FixedStatistics(void)
Definition open-var-list.cpp:591
GroupSpace(GroupSpace &s)
Definition open-var-list.cpp:1274
Gecode::PropagatorGroup group
Definition open-var-list.cpp:1253
GroupSpace(Kind kind, bool close)
Definition open-var-list.cpp:1255
Test group control after an open constraint has posted its children.
Definition open-var-list.cpp:1285
Group(const std::string &name, GroupSpace::Kind kind0, bool kill0)
Definition open-var-list.cpp:1290
Range unions and later clone growth preserve canonical sets.
Definition open-var-list.cpp:1115
GrowableIntSet(void)
Definition open-var-list.cpp:1170
Impossible window bounds still permit lists too short to contain a window.
Definition open-var-list.cpp:1573
ImpossibleWindow(void)
Definition open-var-list.cpp:1575
IncrementalConstraints(void)
Definition open-var-list.cpp:991
Callbacks suppress AFC unless opted in; nested growth restores each scope.
Definition open-var-list.cpp:1387
static void post(Gecode::Space &home, Gecode::PropagatorGroup group)
Definition open-var-list.cpp:1390
static int count(const Gecode::Space &home, Gecode::PropagatorGroup group, double afc)
Definition open-var-list.cpp:1397
Test automatic and explicit list materialization.
Definition open-var-list.cpp:77
OpenListMaterialize(void)
Definition open-var-list.cpp:79
Space used by open list materialization tests.
Definition open-var-list.cpp:55
OpenListSpace(OpenListSpace &s)
Definition open-var-list.cpp:65
Compare complete solution sets with independently enumerated subsequences.
Definition open-var-list.cpp:1624
PatternEnumeration(void)
Definition open-var-list.cpp:1626
Clones keep separate projections; later assignments wait for their prefix.
Definition open-var-list.cpp:1701
PatternGrowth(void)
Definition open-var-list.cpp:1703
Input validation and exact rounding of percentage support.
Definition open-var-list.cpp:1763
Search model for the private common-pattern projection.
Definition open-var-list.cpp:1601
Gecode::IntVar frequency
Definition open-var-list.cpp:1604
PatternSpace(PatternSpace &s)
Definition open-var-list.cpp:1613
PatternSpace(const PatternMining::Database &data, int support)
Definition open-var-list.cpp:1606
Gecode::OpenIntVarList list
Definition open-var-list.cpp:294
SelectorChoiceSpace(SelectorChoiceSpace &s)
Definition open-var-list.cpp:312
SelectorChoiceSpace(Gecode::IntValBranch vals)
Definition open-var-list.cpp:296
SelectorChoice(void)
Definition open-var-list.cpp:324
SelectorSpace(Gecode::IntValBranch vals, bool length_first=false)
Definition open-var-list.cpp:191
SelectorSpace(SelectorSpace &s)
Definition open-var-list.cpp:199
Gecode::OpenIntVarList list
Definition open-var-list.cpp:634
TransitionSpace(void)
Definition open-var-list.cpp:636
TransitionSpace(TransitionSpace &s)
Definition open-var-list.cpp:650
A value commit must not construct positions required by pending propagation.
Definition open-var-list.cpp:1493
Replay value choices after propagation has extended the original list.
Definition open-var-list.cpp:1528
View handles share growth while cloned spaces keep independent domains.
Definition open-var-list.cpp:697
OpenTest(const std::string &name, int items, int extra, const Gecode::IntSet &domain, Gecode::IntPropLevel ipl=Gecode::IPL_DEF)
Initialize item and auxiliary variables with the common domain.
Definition int.cpp:1159
static bool cmp(T x, Gecode::IntRelType r, T y)
Compare x and y with respect to r.
Definition int.hpp:296
void assign(Home home, const FloatVarArgs &x, FloatVarBranch vars, FloatAssign vals, FloatBranchFilter bf=nullptr, FloatVarValPrint vvp=nullptr)
Assign all x with variable selection vars and value selection vals.
Definition branch.cpp:111
void branch(Home home, const FloatVarArgs &x, FloatVarBranch vars, FloatValBranch vals, FloatBranchFilter bf=nullptr, FloatVarValPrint vvp=nullptr)
Branch over x with variable selection vars and value selection vals.
Definition branch.cpp:39
void linear(Home home, const FloatVarArgs &x, FloatRelType frt, FloatVal c)
Post propagator for .
Definition linear.cpp:41
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVar x1)
Post propagator for .
Definition rel.cpp:68
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 precede(Home home, const IntVarArgs &x, int s, int t, IntPropLevel=IPL_DEF)
Post propagator that s precedes t in x.
Definition precede.cpp:43
void print(const Choice &c, unsigned int a, std::ostream &o) const
Print branch for choice c and alternative a.
Definition core.cpp:687
NGL * ngl(const Choice &c, unsigned int a)
Create no-good literal for choice c and alternative a.
Definition core.cpp:673
Gecode toplevel namespace
IntValBranch INT_VAL_SPLIT_MIN(void)
Select values not greater than mean of smallest and largest value.
Definition val.hpp:75
void count(Home home, const IntVarArgs &x, int n, IntRelType irt, int m, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition count.cpp:40
IntValBranch INT_VAL_RANGE_MIN(void)
Select the smallest range of the variable domain if it has several ranges, otherwise select values no...
Definition val.hpp:85
IntValBranch INT_VAL_RANGE_MAX(void)
Select the largest range of the variable domain if it has several ranges, otherwise select values gre...
Definition val.hpp:90
void order(Home home, IntVar s0, int p0, IntVar s1, int p1, BoolVar b, IntPropLevel ipl=IPL_DEF)
Post propagators for ordering two tasks.
Definition order.cpp:41
void sequence(Home home, const IntVarArgs &x, const IntSet &s, int q, int l, int u, IntPropLevel ipl=IPL_DEF)
Post propagator for .
Definition sequence.cpp:47
IntValBranch INT_VAL_MED(void)
Select greatest value not greater than the median.
Definition val.hpp:60
IntValBranch INT_VAL(IntBranchVal v, IntBranchCommit c=nullptr)
Select value as defined by the value function v and commit function c Uses a commit function as defau...
Definition val.hpp:95
TieBreak< VarBranch > tiebreak(VarBranch a, VarBranch b)
Combine variable selection criteria a and b for tie-breaking.
Definition tiebreak.hpp:80
void min(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:67
IntVarBranch INT_VAR_CHB_MIN(IntCHB c, BranchTbl tbl=nullptr)
Select variable with lowest CHB Q-score.
Definition var.hpp:166
IntValBranch INT_VAL_SPLIT_MAX(void)
Select values greater than mean of smallest and largest value.
Definition val.hpp:80
LinIntExpr sum(const IntVarArgs &x)
Construct linear expression as sum of integer variables.
Definition int-expr.cpp:953
IntVarBranch INT_VAR_MAX_MAX(BranchTbl tbl=nullptr)
Select variable with largest max.
Definition var.hpp:201
IntVarBranch INT_VAR_ACTION_MIN(double d=1.0, BranchTbl tbl=nullptr)
Select variable with lowest action with decay factor d.
Definition var.hpp:146
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
Definition arithmetic.cpp:49
IntVarBranch INT_VAR_MERIT_MAX(IntBranchMerit bm, BranchTbl tbl=nullptr)
Select variable with highest merit according to branch merit function bm.
Definition var.hpp:111
IntVarBranch INT_VAR_SIZE_MIN(BranchTbl tbl=nullptr)
Select variable with smallest domain size.
Definition var.hpp:206
BoolVarBranch BOOL_VAR_MERIT_MAX(BoolBranchMerit bm, BranchTbl tbl=nullptr)
Select variable with highest merit according to branch merit function bm.
Definition var.hpp:379
Definition common-pattern.hh:23
std::vector< int > read_sequence(const std::string &line, Format format)
Read positive integer items or A..Z (represented by item IDs 1..26).
Definition common-pattern.hh:33
int minimum_support(const std::string &percent, int sequences)
Round the support percentage (at most six decimals) up to a record count.
Definition common-pattern.hh:97
IntVar frequent(Home home, OpenIntVarList pattern, const Database &database, int support)
Enforce minimum support and return its exact count when the pattern is complete.
Definition common-pattern.hh:440
Sequences read_database(std::istream &stream, Format format)
Read one sequence per line, counting duplicate rows as distinct records.
Definition common-pattern.hh:79
Definition open-var-list.cpp:52
Constraint rel_lq(Gecode::IRT_LQ, Gecode::IPL_DEF)
Constraint rel_gq(Gecode::IRT_GQ, Gecode::IPL_DEF)
Group group_precede_disable("Precede", GroupSpace::Kind::PRECEDE, false)
Constraint distinct("Distinct", Constraint::Kind::DISTINCT, 3)
Constraint sum_three("SlidingSum3", Constraint::Kind::SLIDING_SUM, 5, 3)
Constraint sum_two_bnd("SlidingSum2Bnd", Constraint::Kind::SLIDING_SUM, 4, 2, Gecode::IPL_BND)
Constraint range_three("SlidingSumRange3", Constraint::Kind::SLIDING_RANGE, 5, 3)
Group group_rel_kill("Rel", GroupSpace::Kind::REL, true)
Constraint sliding_range("SlidingSumRange", Constraint::Kind::SLIDING_RANGE, 4)
Constraint precedence("Precede", Constraint::Kind::PRECEDE, 3)
IncrementalConstraints incremental_constraints
Definition open-var-list.cpp:1855
Group group_precede_kill("Precede", GroupSpace::Kind::PRECEDE, true)
Extremum min_alias(true, true, Gecode::IPL_DOM)
Constraint rel_eq(Gecode::IRT_EQ, Gecode::IPL_BND)
Extremum max_domain(false, false, Gecode::IPL_DOM)
Group group_sum_disable("Sum", GroupSpace::Kind::SUM, false)
Extremum min_result(true, false, Gecode::IPL_BND)
GrowableIntSet growable_int_set
Definition open-var-list.cpp:1246
PatternEnumeration pattern_enumeration
Definition open-var-list.cpp:1808
Extremum min_domain(true, false, Gecode::IPL_DOM)
Constraint sliding_one("Sliding1", Constraint::Kind::SLIDING, 3, 1)
Constraint sliding("Sliding", Constraint::Kind::SLIDING, 4)
Extremum max_alias(false, true, Gecode::IPL_DOM)
Group group_rel_disable("Rel", GroupSpace::Kind::REL, false)
Constraint sliding_three("Sliding3", Constraint::Kind::SLIDING, 5, 3)
Group group_sum_kill("Sum", GroupSpace::Kind::SUM, true)
OpenListMaterialize open_list_materialize
Definition open-var-list.cpp:116
Constraint rel_le(Gecode::IRT_LE, Gecode::IPL_DEF)
ImpossibleWindow impossible_window
Definition open-var-list.cpp:1814
FixedStatistics fixed_statistics
Definition open-var-list.cpp:626
Constraint sliding_sum("SlidingSum", Constraint::Kind::SLIDING_SUM, 4)
Constraint min_max("MinMax", Constraint::Kind::MIN_MAX, 3)
Constraint sum_three_dom("SlidingSum3Dom", Constraint::Kind::SLIDING_SUM, 5, 3, Gecode::IPL_DOM)
Constraint range_one("SlidingSumRange1", Constraint::Kind::SLIDING_RANGE, 3, 1)
Constraint rel_gr(Gecode::IRT_GR, Gecode::IPL_DEF)
Constraint precedence_same("PrecedeSame", Constraint::Kind::PRECEDE_SAME, 3)
Constraint rel_eq_dom(Gecode::IRT_EQ, Gecode::IPL_DOM)
Extremum max_result(false, false, Gecode::IPL_BND)
Constraint rel_nq(Gecode::IRT_NQ, Gecode::IPL_DEF)
Definition flatzinc.cpp:57
