dim.hpp
Go to the documentation of this file.
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
/*
* Main authors:
* Christian Schulte <schulte@gecode.org>
*
* Copyright:
* Christian Schulte, 2011
*
* This file is part of Gecode, the generic constraint
* development environment:
* http://www.gecode.org
*
* Permission is hereby granted, free of charge, to any person obtaining
* a copy of this software and associated documentation files (the
* "Software"), to deal in the Software without restriction, including
* without limitation the rights to use, copy, modify, merge, publish,
* distribute, sublicense, and/or sell copies of the Software, and to
* permit persons to whom the Software is furnished to do so, subject to
* the following conditions:
*
* The above copyright notice and this permission notice shall be
* included in all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*
*/
namespace Gecode { namespace Int { namespace NoOverlap {
/*
* Dimension with integer size
*
*/
forceinline
FixDim::FixDim(void)
: s(0) {}
forceinline
FixDim::FixDim(IntView c0, int s0)
: c(c0), s(s0) {}
forceinline int
FixDim::ssc(void) const {
return c.min();
}
forceinline int
FixDim::lsc(void) const {
return c.max();
}
forceinline int
FixDim::sec(void) const {
return c.min() + s;
}
forceinline int
FixDim::lec(void) const {
return c.max() + s;
}
forceinline ExecStatus
FixDim::ssc(Space& home, int n) {
GECODE_ME_CHECK(c.gq(home, n));
return ES_OK;
}
forceinline ExecStatus
FixDim::lec(Space& home, int n) {
GECODE_ME_CHECK(c.lq(home, n - s));
return ES_OK;
}
forceinline ExecStatus
FixDim::nooverlap(Space& home, int n, int m) {
if (n <= m) {
Iter::Ranges::Singleton r(n-s+1,m);
GECODE_ME_CHECK(c.minus_r(home,r,false));
}
return ES_OK;
}
forceinline ExecStatus
FixDim::nooverlap(Space& home, FixDim& d) {
if (d.sec() > lsc()) {
// Propagate that d must be after this
GECODE_ES_CHECK(lec(home,d.lsc()));
GECODE_ES_CHECK(d.ssc(home,sec()));
} else {
nooverlap(home, d.lsc(), d.sec()-1);
}
return ES_OK;
}
forceinline void
FixDim::update(Space& home, FixDim& d) {
c.update(home,d.c);
s = d.s;
}
forceinline void
FixDim::subscribe(Space& home, Propagator& p) {
c.subscribe(home,p,PC_INT_DOM);
}
forceinline void
FixDim::cancel(Space& home, Propagator& p) {
c.cancel(home,p,PC_INT_DOM);
}
forceinline void
FixDim::reschedule(Space& home, Propagator& p) {
c.reschedule(home,p,PC_INT_DOM);
}
/*
* Dimension with integer view size
*
*/
forceinline
FlexDim::FlexDim(void) {}
forceinline
FlexDim::FlexDim(IntView c00, IntView s0, IntView c10)
: c0(c00), s(s0), c1(c10) {}
forceinline int
FlexDim::ssc(void) const {
return c0.min();
}
forceinline int
FlexDim::lsc(void) const {
return c0.max();
}
forceinline int
FlexDim::sec(void) const {
return c1.min();
}
forceinline int
FlexDim::lec(void) const {
return c1.max();
}
forceinline ExecStatus
FlexDim::ssc(Space& home, int n) {
GECODE_ME_CHECK(c0.gq(home, n));
return ES_OK;
}
forceinline ExecStatus
FlexDim::lec(Space& home, int n) {
GECODE_ME_CHECK(c1.lq(home, n));
return ES_OK;
}
forceinline ExecStatus
FlexDim::nooverlap(Space& home, int n, int m) {
if (n <= m) {
Iter::Ranges::Singleton r0(n-s.min()+1,m);
GECODE_ME_CHECK(c0.minus_r(home,r0,false));
Iter::Ranges::Singleton r1(n+1,s.min()+m);
GECODE_ME_CHECK(c1.minus_r(home,r1,false));
}
return ES_OK;
}
forceinline ExecStatus
FlexDim::nooverlap(Space& home, FlexDim& d) {
if (d.sec() > lsc()) {
// Propagate that d must be after this
GECODE_ES_CHECK(lec(home,d.lsc()));
GECODE_ES_CHECK(d.ssc(home,sec()));
} else {
nooverlap(home, d.lsc(), d.sec()-1);
}
return ES_OK;
}
forceinline void
FlexDim::update(Space& home, FlexDim& d) {
c0.update(home,d.c0);
s.update(home,d.s);
c1.update(home,d.c1);
}
forceinline void
FlexDim::subscribe(Space& home, Propagator& p) {
c0.subscribe(home,p,PC_INT_DOM);
s.subscribe(home,p,PC_INT_BND);
c1.subscribe(home,p,PC_INT_DOM);
}
forceinline void
FlexDim::cancel(Space& home, Propagator& p) {
c0.cancel(home,p,PC_INT_DOM);
s.cancel(home,p,PC_INT_BND);
c1.cancel(home,p,PC_INT_DOM);
}
forceinline void
FlexDim::reschedule(Space& home, Propagator& p) {
c0.reschedule(home,p,PC_INT_DOM);
s.reschedule(home,p,PC_INT_BND);
c1.reschedule(home,p,PC_INT_DOM);
}
}}}
// STATISTICS: int-prop
Gecode::Int::IntView
Integer view for integer variables.
Definition view.hpp:129
Gecode::Int::NoOverlap::FixDim::subscribe
void subscribe(Space &home, Propagator &p)
Subscribe propagator p to dimension.
Definition dim.hpp:101
Gecode::Int::NoOverlap::FixDim::update
void update(Space &home, FixDim &d)
Update dimension during cloning.
Definition dim.hpp:95
Gecode::Int::NoOverlap::FixDim::c
IntView c
Coordinate.
Definition no-overlap.hh:52
Gecode::Int::NoOverlap::FixDim::reschedule
void reschedule(Space &home, Propagator &p)
Schedule propagator p.
Definition dim.hpp:109
Gecode::Int::NoOverlap::FixDim::lsc
int lsc(void) const
Return largest start coordinate.
Definition dim.hpp:52
Gecode::Int::NoOverlap::FixDim::FixDim
FixDim(void)
Default constructor.
Definition dim.hpp:41
Gecode::Int::NoOverlap::FixDim::s
int s
Size.
Definition no-overlap.hh:54
Gecode::Int::NoOverlap::FixDim::ssc
int ssc(void) const
Return smallest start coordinate.
Definition dim.hpp:48
Gecode::Int::NoOverlap::FixDim::sec
int sec(void) const
Return smallest end coordinate.
Definition dim.hpp:56
Gecode::Int::NoOverlap::FixDim::nooverlap
ExecStatus nooverlap(Space &home, int n, int m)
Dimension must not overlap with coordinates n to m.
Definition dim.hpp:75
Gecode::Int::NoOverlap::FixDim::lec
int lec(void) const
Return largest end coordinate.
Definition dim.hpp:60
Gecode::Int::NoOverlap::FixDim::cancel
void cancel(Space &home, Propagator &p)
Cancel propagator p from dimension.
Definition dim.hpp:105
Gecode::Int::NoOverlap::FlexDim::ssc
int ssc(void) const
Return smallest start coordinate.
Definition dim.hpp:125
Gecode::Int::NoOverlap::FlexDim::lsc
int lsc(void) const
Return largest start coordinate.
Definition dim.hpp:129
Gecode::Int::NoOverlap::FlexDim::c1
IntView c1
End coordinate.
Definition no-overlap.hh:100
Gecode::Int::NoOverlap::FlexDim::s
IntView s
Size.
Definition no-overlap.hh:98
Gecode::Int::NoOverlap::FlexDim::subscribe
void subscribe(Space &home, Propagator &p)
Subscribe propagator p to dimension.
Definition dim.hpp:182
Gecode::Int::NoOverlap::FlexDim::sec
int sec(void) const
Return smallest end coordinate.
Definition dim.hpp:133
Gecode::Int::NoOverlap::FlexDim::FlexDim
FlexDim(void)
Default constructor.
Definition dim.hpp:119
Gecode::Int::NoOverlap::FlexDim::nooverlap
ExecStatus nooverlap(Space &home, int n, int m)
Dimension must not overlap with coordinates n to m.
Definition dim.hpp:152
Gecode::Int::NoOverlap::FlexDim::c0
IntView c0
Start coordinate.
Definition no-overlap.hh:96
Gecode::Int::NoOverlap::FlexDim::reschedule
void reschedule(Space &home, Propagator &p)
Schedule propagator p.
Definition dim.hpp:194
Gecode::Int::NoOverlap::FlexDim::cancel
void cancel(Space &home, Propagator &p)
Cancel propagator p from dimension.
Definition dim.hpp:188
Gecode::Int::NoOverlap::FlexDim::update
void update(Space &home, FlexDim &d)
Update dimension during cloning.
Definition dim.hpp:175
Gecode::Int::NoOverlap::FlexDim::lec
int lec(void) const
Return largest end coordinate.
Definition dim.hpp:137
Gecode::Iter::Ranges::Singleton
Range iterator for singleton range.
Definition ranges-singleton.hpp:42
Gecode::Propagator
Base-class for propagators.
Definition core.hpp:1064
Gecode::Space
Computation spaces.
Definition core.hpp:1742
GECODE_ME_CHECK
#define GECODE_ME_CHECK(me)
Check whether modification event me is failed, and forward failure.
Definition macros.hpp:52
GECODE_ES_CHECK
#define GECODE_ES_CHECK(es)
Check whether execution status es is failed or subsumed, and forward failure or subsumption.
Definition macros.hpp:91
Gecode::Int::NoOverlap
No-overlap propagators
Definition no-overlap.cpp:38
Gecode::Int
Finite domain integers.
Gecode::Int::PC_INT_BND
const Gecode::PropCond PC_INT_BND
Propagate when minimum or maximum of a view changes.
Definition var-type.hpp:91
Gecode::Int::PC_INT_DOM
const Gecode::PropCond PC_INT_DOM
Propagate when domain changes.
Definition var-type.hpp:100
Gecode
Gecode toplevel namespace
Gecode::ExecStatus
ExecStatus
Definition core.hpp:472
Gecode::ES_OK
@ ES_OK
Execution is okay.
Definition core.hpp:476
forceinline
#define forceinline
Definition config.hpp:187