gcd.hpp
Go to the documentation of this file.
void notice(Actor &a, ActorProperty p, bool duplicate=false)
Notice actor property.
Definition core.hpp:3373
static ExecStatus post(Home home, View x0, View x1)
Post bounds consistent propagator .
Definition abs.hpp:93
static ExecStatus post(Home home, IntView x0, IntView x1, IntView x2)
Post propagator.
Definition gcd.hpp:208
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition gcd.hpp:270
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function.
Definition gcd.hpp:265
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function.
Definition gcd.hpp:362
ReGcd(Home home, IntView x0, IntView x1, IntView x2, BoolView b)
Constructor for posting.
Definition gcd.hpp:323
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition gcd.hpp:377
static ExecStatus post(Home home, IntView x0, IntView x1, IntView x2, BoolView b)
Post propagator.
Definition gcd.hpp:334
ModEvent lq(Space &home, int n)
Restrict domain values to be less or equal than n.
Definition int.hpp:121
ModEvent gq(Space &home, int n)
Restrict domain values to be greater or equal than n.
Definition int.hpp:139
TernaryPropagator(Space &home, TernaryPropagator &p)
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_CHECK(es)
Check whether execution status es is failed or subsumed, and forward failure or subsumption.
Definition macros.hpp:91
Numerical (arithmetic) propagators.
bool gcd_excludes_zero_bnd(const IntView &x)
Definition gcd.hpp:56
int gcd_upper(const IntView &x0, const IntView &x1)
Upper bound on a gcd from the operand bounds.
Definition gcd.hpp:62
RelTest gcd_abs_status(const IntView &x0, const IntView &x1)
Status of abs(x0)=x1 using bounds, assignments, and domain membership.
Definition gcd.hpp:142
ExecStatus gcd_coprime_bounds(Home home, IntView x, int a, int g)
With an assigned operand, exclude endpoints lacking a coprime quotient.
Definition gcd.hpp:108
ExecStatus multiple_bounds(Home home, IntView x, int d)
Tighten a view to the extreme multiples of a positive divisor.
Definition gcd.hpp:73
RelTest gcd_status(const IntView &x0, const IntView &x1, const IntView &x2)
Definition gcd.hpp:169
bool gcd_support_min(View x, int a, int g, int &bound)
Probe at most 64 multiples for a coprime quotient at an endpoint.
Definition gcd.hpp:91
ExecStatus gcd_divisor_bounds(Home home, IntView g, int a)
A fixed quotient of an assigned operand admits at most one GCD divisor.
Definition gcd.hpp:125
const Gecode::PropCond PC_INT_BND
Propagate when minimum or maximum of a view changes.
Definition var-type.hpp:99
const Gecode::PropCond PC_BOOL_VAL
Propagate when a view becomes assigned (single value).
Definition var-type.hpp:134
Gecode toplevel namespace
