gecoder-with-gecode 0.7.1 → 0.8.0

data/ext/gecode-2.1.1/gecode/set/var-imp/set.vis

@@ -0,0 +1,190 @@
+#
+#  Main authors:
+#     Guido Tack <tack@gecode.org>
+#
+#  Contributing authors:
+#     Christian Schulte <schulte@gecode.org>
+#
+#  Copyright:
+#     Guido Tack, 2004
+#     Christian Schulte, 2006
+#
+#  Last modified:
+#     $Date: 2008-02-01 12:10:00 +0100 (Fri, 01 Feb 2008) $ by $Author: schulte $
+#     $Revision: 6034 $
+#
+#  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.
+#
+
+[General]
+Name:		Set
+Ifdef:		GECODE_HAS_SET_VARS
+Namespace:	Gecode::Set
+[ModEventHeader]
+  /**
+   * \defgroup TaskActorSetMEPC Set modification events and propagation conditions
+   * \ingroup TaskActorSet
+   */
+  //@{
+[ModEvent]
+Name:		FAILED=FAILED
+  /// Domain operation has resulted in failure
+[ModEvent]
+Name:		NONE=NONE
+  /// Domain operation has not changed domain
+[ModEvent]
+Name:		VAL=ASSIGNED
+Combine:	VAL=VAL,CARD=VAL,LUB=VAL,GLB=VAL,BB=VAL,CLUB=VAL,CGLB=VAL,CBB=VAL
+  /// Domain operation has resulted in a value (assigned variable)
+[ModEvent]
+Name:		CARD
+Combine:	VAL=VAL,CARD=CARD,LUB=CLUB,GLB=CGLB,BB=CBB,CLUB=CLUB,CGLB=CGLB,CBB=CBB
+  /**
+   * \brief Domain operation has changed the variable cardinality
+   *
+   * Note that this implies that the domain has not resulted in a value.
+   */
+[ModEvent]
+Name:		LUB
+Combine:	VAL=VAL,CARD=CLUB,LUB=LUB,GLB=BB,BB=BB,CLUB=CLUB,CGLB=CGLB,CBB=CBB
+  /**
+   * \brief Domain operation has changed the least upper bound
+   *
+   * Note that this implies that the domain has not resulted in a value
+   * and that also neither cardinality nor the greatest lower bound
+   * have changed.
+   */
+[ModEvent]
+Name:		GLB
+Combine:	VAL=VAL,CARD=CGLB,LUB=BB,GLB=GLB,BB=BB,CLUB=CBB,CGLB=CGLB,CBB=CBB
+  /**
+   * \brief Domain operation has changed the greatest lower bound
+   *
+   * Note that this implies that the domain has not resulted in a value
+   * and that also neither cardinality nor the least upper bound
+   * have changed.
+   */
+[ModEvent]
+Name:		BB
+Combine:	VAL=VAL,CARD=CBB,LUB=BB,GLB=BB,BB=BB,CLUB=CBB,CGLB=CBB,CBB=CBB
+  /**
+   * \brief Domain operation has changed both greatest lower and least
+   * upper bound
+   *
+   * Note that this implies that the domain has not resulted in a value
+   * and that also the cardinality has not changed.
+   */
+[ModEvent]
+Name:		CLUB
+Combine:	VAL=VAL,CARD=CLUB,LUB=CLUB,GLB=CBB,BB=CBB,CLUB=CLUB,CGLB=CBB,CBB=CBB
+  /**
+   * \brief Domain operation has changed the least upper bound and the cardinality
+   *
+   * Note that this implies that the domain has not resulted in a value
+   * and that also the greatest lower bound has not changed.
+   */
+[ModEvent]
+Name:		CGLB
+Combine:	VAL=VAL,CARD=CGLB,LUB=CBB,GLB=CGLB,BB=CBB,CLUB=CBB,CGLB=CGLB,CBB=CBB
+  /**
+   * \brief Domain operation has changed the greatest lower bound and the cardinality
+   *
+   * Note that this implies that the domain has not resulted in a value
+   * and that also the least upper bound has not changed.
+   */
+[ModEvent]
+Name:		CBB=SUBSCRIBE
+Combine:	VAL=VAL,CARD=CBB,LUB=CBB,GLB=CBB,BB=CBB,CLUB=CBB,CGLB=CBB,CBB=CBB
+  /**
+   * \brief Domain operation has changed both the greatest lower bound and
+   * the least upper bound, as well as the cardinality
+   *
+   * Note that this implies that the domain has not resulted in a value.
+   *
+   * If a propagator subscribes to this variable, it will be processed
+   * assuming a ME_SET_CBB modification event.
+   *
+   */
+[PropCond]
+Name:		VAL=ASSIGNED
+ModEvents:	VAL
+  /**
+   * \brief Propagate when a view becomes assigned (single value)
+   *
+   * If a propagator \a p depends on a view \a x with propagation
+   * condition PC_SET_VAL, then \a p is propagated when a domain
+   * update operation on \a x returns the modification event ME_SET_VAL.
+   */
+[PropCond]
+Name:		CARD
+ModEvents:	VAL,CARD,CGLB,CLUB,CBB
+  /**
+   * \brief Propagate when the cardinality of a view changes
+   *
+   * If a propagator \a p depends on a view \a x with propagation
+   * condition PC_SET_CARD, then \a p is propagated when a domain
+   * update operation on \a x returns the modification event ME_SET_VAL,
+   * ME_SET_CARD, ME_SET_CGLB, ME_SET_CLUB, or ME_SET_CBB.
+   */
+[PropCond]
+Name:		CLUB
+ModEvents:	VAL,CARD,LUB,BB,CLUB,CGLB,CBB
+  /**
+   * \brief Propagate when the cardinality or the least upper bound
+   * of a view changes
+   *
+   * If a propagator \a p depends on a view \a x with propagation
+   * condition PC_SET_CLUB, then \a p is propagated when a domain
+   * update operation on \a x returns the modification event ME_SET_VAL,
+   * ME_SET_LUB, ME_SET_BB, ME_SET_CARD, ME_SET_CGLB, ME_SET_CLUB,
+   * or ME_SET_CBB.
+   */
+[PropCond]
+Name:		CGLB
+ModEvents:	VAL,CARD,GLB,BB,CLUB,CGLB,CBB
+  /**
+   * \brief Propagate when the cardinality or the greatest lower bound
+   * of a view changes
+   *
+   * If a propagator \a p depends on a view \a x with propagation
+   * condition PC_SET_CGLB, then \a p is propagated when a domain
+   * update operation on \a x returns the modification event ME_SET_VAL,
+   * ME_SET_GLB, ME_SET_BB, ME_SET_CARD, ME_SET_CGLB, ME_SET_CLUB,
+   * or ME_SET_CBB.
+   */
+[PropCond]
+Name:		ANY
+ModEvents:	VAL,CARD,LUB,GLB,BB,CLUB,CGLB,CBB
+  /**
+   * \brief Propagate when any bound or the cardinality
+   * of a view changes
+   *
+   * If a propagator \a p depends on a view \a x with propagation
+   * condition PC_SET_ANY, then \a p is propagated when a domain
+   * update operation on \a x returns any modification event but ME_SET_FAILED
+   * and ME_SET_NONE.
+   */
+[PropCondFooter]
+  //@}
+[End]

data/ext/gecode-2.1.1/gecode/set/var/set.cc

@@ -0,0 +1,105 @@
+/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
+/*
+ *  Main authors:
+ *     Guido Tack <tack@gecode.org>
+ *     Christian Schulte <schulte@gecode.org>
+ *     Gabor Szokoli <szokoli@gecode.org>
+ *
+ *  Copyright:
+ *     Guido Tack, 2004
+ *     Christian Schulte, 2004
+ *     Gabor Szokoli, 2004
+ *
+ *  Last modified:
+ *     $Date: 2008-02-22 06:55:38 +0100 (Fri, 22 Feb 2008) $ by $Author: schulte $
+ *     $Revision: 6274 $
+ *
+ *  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.
+ *
+ */
+
+
+#include "gecode/set.hh"
+
+namespace Gecode {
+
+  SetVar::SetVar(Space* home)
+    : VarBase<Set::SetVarImp>(new (home) Set::SetVarImp(home)) {}
+
+  SetVar::SetVar(Space* home,int lbMin,int lbMax,int ubMin,int ubMax,
+                 unsigned int minCard, unsigned int maxCard)
+    : VarBase<Set::SetVarImp>(new (home) Set::SetVarImp(home,lbMin,lbMax,
+                                                        ubMin,ubMax,
+                                                        minCard,maxCard)) {
+    Set::Limits::check(lbMin,"SetVar::SetVar");
+    Set::Limits::check(lbMax,"SetVar::SetVar");
+    Set::Limits::check(ubMin,"SetVar::SetVar");
+    Set::Limits::check(ubMax,"SetVar::SetVar");
+    Set::Limits::check(maxCard,"SetVar::SetVar");
+    if (minCard > maxCard)
+      throw Set::VariableEmptyDomain("SetVar::SetVar");
+  }
+
+  SetVar::SetVar(Space* home, const IntSet& glb,int ubMin,int ubMax,
+                 unsigned int minCard, unsigned int maxCard)
+    : VarBase<Set::SetVarImp>(new (home) Set::SetVarImp(home,glb,ubMin,ubMax,
+                                                        minCard,maxCard)) {
+    Set::Limits::check(glb,"SetVar::SetVar");
+    Set::Limits::check(ubMin,"SetVar::SetVar");
+    Set::Limits::check(ubMax,"SetVar::SetVar");
+    Set::Limits::check(maxCard,"SetVar::SetVar");
+    if (minCard > maxCard)
+      throw Set::VariableEmptyDomain("SetVar::SetVar");
+    if (minCard > maxCard)
+      throw Set::VariableEmptyDomain("SetVar::SetVar");
+  }
+
+  SetVar::SetVar(Space* home,int lbMin,int lbMax,const IntSet& lub,
+                 unsigned int minCard, unsigned int maxCard)
+    : VarBase<Set::SetVarImp>(new (home) Set::SetVarImp(home,lbMin,lbMax,lub,
+                                                        minCard,maxCard)) {
+    Set::Limits::check(lbMin,"SetVar::SetVar");
+    Set::Limits::check(lbMax,"SetVar::SetVar");
+    Set::Limits::check(lub,"SetVar::SetVar");
+    Set::Limits::check(maxCard,"SetVar::SetVar");
+    if (minCard > maxCard)
+      throw Set::VariableEmptyDomain("SetVar::SetVar");
+  }
+
+  SetVar::SetVar(Space* home,
+                 const IntSet& glb, const IntSet& lub,
+                 unsigned int minCard, unsigned int maxCard)
+    : VarBase<Set::SetVarImp>(new (home) Set::SetVarImp(home,glb,lub,minCard,
+                                                        maxCard)) {
+    Set::Limits::check(glb,"SetVar::SetVar");
+    Set::Limits::check(lub,"SetVar::SetVar");
+    Set::Limits::check(maxCard,"SetVar::SetVar");
+    if (minCard > maxCard)
+      throw Set::VariableEmptyDomain("SetVar::SetVar");
+  }
+
+}
+
+// STATISTICS: set-var
+

data/ext/gecode-2.1.1/gecode/set/var/set.icc

@@ -0,0 +1,303 @@
+/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
+/*
+ *  Main authors:
+ *     Guido Tack <tack@gecode.org>
+ *     Christian Schulte <schulte@gecode.org>
+ *     Gabor Szokoli <szokoli@gecode.org>
+ *
+ *  Copyright:
+ *     Guido Tack, 2004
+ *     Christian Schulte, 2004
+ *     Gabor Szokoli, 2004
+ *
+ *  Last modified:
+ *     $Date: 2008-02-22 07:19:02 +0100 (Fri, 22 Feb 2008) $ by $Author: schulte $
+ *     $Revision: 6276 $
+ *
+ *  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 {
+
+  /*
+   * Constructors and access
+   *
+   */
+
+  forceinline
+  SetVar::SetVar(void) {}
+
+  forceinline
+  SetVar::SetVar(const SetVar& x) 
+    : VarBase<Set::SetVarImp>(x.varimp) {}
+
+  forceinline
+  SetVar::SetVar(const Set::SetView& x) 
+    : VarBase<Set::SetVarImp>(x.var()) {}
+
+  forceinline
+  SetVar::SetVar(const Reflection::Var& x) 
+    : VarBase<Set::SetVarImp>(x) {}
+
+  forceinline void
+  SetVar::init(Space* home) {
+    varimp = new (home) Set::SetVarImp(home);
+  }
+
+  forceinline void
+  SetVar::init(Space* home,int lbMin,int lbMax,int ubMin,int ubMax,
+               unsigned int cardMin, unsigned int cardMax) {
+    varimp = new (home) Set::SetVarImp(home, lbMin, lbMax, ubMin, ubMax,
+                                       cardMin, cardMax);
+  }
+
+  forceinline void
+  SetVar::init(Space* home, const IntSet& glb,int ubMin,int ubMax,
+               unsigned int cardMin, unsigned int cardMax) {
+    varimp = new (home) Set::SetVarImp(home, glb, ubMin, ubMax, 
+                                       cardMin, cardMax);
+  }
+
+  forceinline void
+  SetVar::init(Space* home, int lbMin,int lbMax,const IntSet& lub,
+               unsigned int cardMin, unsigned int cardMax) {
+    varimp = new (home) Set::SetVarImp(home, lbMin, lbMax, lub, 
+                                       cardMin, cardMax);
+  }
+
+  forceinline void
+  SetVar::init(Space* home, const IntSet& glb, const IntSet& lub,
+               unsigned int cardMin, unsigned int cardMax) {
+    varimp = new (home) Set::SetVarImp(home, glb, lub, cardMin, cardMax);
+  }
+
+
+
+  /*
+   * Variable information
+   *
+   */
+
+  forceinline unsigned int
+  SetVar::glbSize(void) const { return varimp->glbSize(); }
+
+  forceinline unsigned int
+  SetVar::lubSize(void) const { return varimp->lubSize(); }
+
+  forceinline unsigned int
+  SetVar::unknownSize(void) const { return varimp->lubSize()-varimp->glbSize(); }
+
+  forceinline bool
+  SetVar::assigned(void)  const { return varimp->assigned(); }
+
+  forceinline bool
+  SetVar::contains(int i) const { return varimp->knownIn(i); }
+
+  forceinline bool
+  SetVar::notContains(int i) const { return varimp->knownOut(i); }
+
+  forceinline unsigned int
+  SetVar::cardMin(void) const { return varimp->cardMin(); }
+
+  forceinline unsigned int
+  SetVar::cardMax(void) const { return varimp->cardMax(); }
+
+  forceinline int
+  SetVar::lubMin(void) const { return varimp->lubMin(); }
+
+  forceinline int
+  SetVar::lubMax(void) const { return varimp->lubMax(); }
+
+  forceinline int
+  SetVar::glbMin(void) const { return varimp->glbMin(); }
+
+  forceinline int
+  SetVar::glbMax(void) const { return varimp->glbMax(); }
+
+  /*
+   * Cloning
+   *
+   */
+
+  forceinline void
+  SetVar::update(Space* home, bool share, SetVar& y) {
+    varimp = y.varimp->copy(home,share);
+  }
+
+
+  /*
+   * Range and value iterators for set variables
+   *
+   */
+
+  forceinline
+  SetVarGlbRanges::SetVarGlbRanges(void) {}
+
+  forceinline
+  SetVarGlbRanges::SetVarGlbRanges(const SetVar& s)
+    : iter(s.var()) {}
+
+  forceinline
+  bool
+  SetVarGlbRanges::operator()(void) const { return iter(); }
+
+  forceinline
+  void
+  SetVarGlbRanges::operator++(void) { ++iter; }
+
+  forceinline
+  int
+  SetVarGlbRanges::min(void) const { return iter.min(); }
+
+  forceinline
+  int
+  SetVarGlbRanges::max(void) const { return iter.max(); }
+
+  forceinline
+  unsigned int
+  SetVarGlbRanges::width(void) const { return iter.width(); }  
+
+  forceinline
+  SetVarLubRanges::SetVarLubRanges(void) {}
+
+  forceinline
+  SetVarLubRanges::SetVarLubRanges(const SetVar& s)
+    : iter(s.var()) {}
+
+  forceinline
+  bool
+  SetVarLubRanges::operator()(void) const { return iter(); }
+
+  forceinline
+  void
+  SetVarLubRanges::operator++(void) { ++iter; }
+
+  forceinline
+  int
+  SetVarLubRanges::min(void) const { return iter.min(); }
+
+  forceinline
+  int
+  SetVarLubRanges::max(void) const { return iter.max(); }
+
+  forceinline
+  unsigned int
+  SetVarLubRanges::width(void) const { return iter.width(); }  
+
+  forceinline
+  SetVarUnknownRanges::SetVarUnknownRanges(void) {}
+
+  forceinline
+  SetVarUnknownRanges::SetVarUnknownRanges(const SetVar& s) {
+    iter.init(s.var());
+  }
+
+  forceinline
+  bool
+  SetVarUnknownRanges::operator()(void) const { return iter(); }
+
+  forceinline
+  void
+  SetVarUnknownRanges::operator++(void) { ++iter; }
+
+  forceinline
+  int
+  SetVarUnknownRanges::min(void) const { return iter.min(); }
+
+  forceinline
+  int
+  SetVarUnknownRanges::max(void) const { return iter.max(); }
+
+  forceinline
+  unsigned int
+  SetVarUnknownRanges::width(void) const { return iter.width(); }  
+
+  forceinline
+  SetVarGlbValues::SetVarGlbValues(const SetVar& x) {
+    SetVarGlbRanges ivr(x);
+    iter.init(ivr);
+  }
+
+  forceinline bool
+  SetVarGlbValues::operator()(void) const {
+    return iter();
+  }
+
+  forceinline void
+  SetVarGlbValues::operator++(void) {
+    ++iter;
+  }
+
+  forceinline int
+  SetVarGlbValues::val(void) const {
+    return iter.val();
+  }
+
+  forceinline
+  SetVarLubValues::SetVarLubValues(const SetVar& x) {
+    SetVarLubRanges ivr(x);
+    iter.init(ivr);
+  }
+
+  forceinline bool
+  SetVarLubValues::operator()(void) const {
+    return iter();
+  }
+
+  forceinline void
+  SetVarLubValues::operator++(void) {
+    ++iter;
+  }
+
+  forceinline int
+  SetVarLubValues::val(void) const {
+    return iter.val();
+  }
+
+  forceinline
+  SetVarUnknownValues::SetVarUnknownValues(const SetVar& x) {
+    SetVarUnknownRanges ivr(x);
+    iter.init(ivr);
+  }
+
+  forceinline bool
+  SetVarUnknownValues::operator()(void) const {
+    return iter();
+  }
+
+  forceinline void
+  SetVarUnknownValues::operator++(void) {
+    ++iter;
+  }
+
+  forceinline int
+  SetVarUnknownValues::val(void) const {
+    return iter.val();
+  }
+
+}
+
+// STATISTICS: set-var
+