Generated on Tue Feb 11 2025 17:33:26 for Gecode by doxygen 1.12.0
int-base.hpp
Go to the documentation of this file.
1/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2/*
3 * Main authors:
4 * Christian Schulte <schulte@gecode.org>
5 *
6 * Copyright:
7 * Christian Schulte, 2006
8 *
9 * This file is part of Gecode, the generic constraint
10 * development environment:
11 * http://www.gecode.org
12 *
13 * Permission is hereby granted, free of charge, to any person obtaining
14 * a copy of this software and associated documentation files (the
15 * "Software"), to deal in the Software without restriction, including
16 * without limitation the rights to use, copy, modify, merge, publish,
17 * distribute, sublicense, and/or sell copies of the Software, and to
18 * permit persons to whom the Software is furnished to do so, subject to
19 * the following conditions:
20 *
21 * The above copyright notice and this permission notice shall be
22 * included in all copies or substantial portions of the Software.
23 *
24 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
27 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
28 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
29 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
30 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31 *
32 */
33
34namespace Gecode { namespace Int { namespace Count {
35
36 template<class VX, class VY>
39 ViewArray<VX>& x0, int n_s0, VY y0, int c0)
40 : Propagator(home), x(x0), n_s(n_s0), y(y0), c(c0) {
41 if (isintset(y))
42 home.notice(*this,AP_DISPOSE);
43 for (int i=0; i<n_s; i++)
44 x[i].subscribe(home,*this,PC_INT_DOM);
45 subscribe(home,*this,y);
46 }
47
48 template<class VX, class VY>
49 forceinline size_t
51 if (isintset(y))
52 home.ignore(*this,AP_DISPOSE);
53 for (int i=0; i<n_s; i++)
54 x[i].cancel(home,*this,PC_INT_DOM);
55 cancel(home,*this,y);
56 (void) Propagator::dispose(home);
57 return sizeof(*this);
58 }
59
60 template<class VX, class VY>
63 : Propagator(home,p), n_s(p.n_s), c(p.c) {
64 x.update(home,p.x);
65 update(y,home,p.y);
66 }
67
68 template<class VX, class VY>
71 return PropCost::linear(PropCost::LO,x.size());
72 }
73
74 template<class VX, class VY>
75 void
77 for (int i=0; i<n_s; i++)
78 x[i].reschedule(home,*this,PC_INT_DOM);
80 }
81
82}}}
83
84// STATISTICS: int-prop
int p
Number of positive literals for node type.
virtual size_t dispose(Space &home)
Delete actor and return its size.
Definition core.hpp:3252
Home class for posting propagators
Definition core.hpp:856
void notice(Actor &a, ActorProperty p, bool duplicate=false)
Notice actor property.
Definition core.hpp:3219
Baseclass for count propagators (integer)
Definition count.hh:138
IntBase(Space &home, IntBase &p)
Constructor for cloning p.
Definition int-base.hpp:62
int n_s
Views from x[0] ... x[n_s-1] have subscriptions.
Definition count.hh:143
ViewArray< VX > x
Views still to count.
Definition count.hh:141
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function (defined as low linear)
Definition int-base.hpp:70
virtual size_t dispose(Space &home)
Delete propagator and return its size.
Definition int-base.hpp:50
VY y
View to compare to.
Definition count.hh:145
virtual void reschedule(Space &home)
Schedule function.
Definition int-base.hpp:76
Propagation cost.
Definition core.hpp:486
static PropCost linear(PropCost::Mod m, unsigned int n)
Linear complexity for modifier pcm and size measure n.
Definition core.hpp:4796
Base-class for propagators.
Definition core.hpp:1064
Computation spaces.
Definition core.hpp:1742
View arrays.
Definition array.hpp:253
void update(Space &home, ViewArray< View > &a)
Update array to be a clone of array a.
Definition array.hpp:1328
void subscribe(Space &home, Propagator &p, PropCond pc, bool schedule=true)
Subscribe propagator p with propagation condition pc to variable.
Definition array.hpp:1341
void ignore(Actor &a, ActorProperty p, bool duplicate=false)
Ignore actor property.
Definition core.hpp:4074
int ModEventDelta
Modification event deltas.
Definition core.hpp:89
@ AP_DISPOSE
Actor must always be disposed.
Definition core.hpp:562
void cancel(Space &home, Propagator &p, VY y)
Cancel propagator p for view y.
Definition rel.hpp:87
void update(VY &y, Space &home, bool shared, VY py)
Update view y from py.
bool isintset(VY y)
Return whether y is an integer set.
Definition rel.hpp:45
void subscribe(Space &home, Propagator &p, VY y)
Subscribe propagator p to view y.
Definition rel.hpp:76
void reschedule(Space &home, Propagator &p, VY y)
Schedule propagator p for view y.
Definition rel.hpp:97
const Gecode::PropCond PC_INT_DOM
Propagate when domain changes.
Definition var-type.hpp:100
Gecode toplevel namespace
Post propagator for SetVar SetOpType SetVar y
Definition set.hh:767
Post propagator for SetVar x
Definition set.hh:767
#define forceinline
Definition config.hpp:187