main page modules namespaces classes files
Gecode home

search for 

select-val.icc

Go to the documentation of this file.

/*
 *  Main authors:
 *     Guido Tack <tack@gecode.org>
 *     Christian Schulte <schulte@gecode.org>
 *
 *  Contributing authors:
 *     Gabor Szokoli <szokoli@gecode.org>
 *
 *  Copyright:
 *     Guido Tack, 2004
 *     Christian Schulte, 2004
 *     Gabor Szokoli, 2004
 *
 *  Last modified:
 *     $Date: 2006-07-18 15:39:20 +0200 (Tue, 18 Jul 2006) $ by $Author: schulte $
 *     $Revision: 3390 $
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  See the file "LICENSE" for information on usage and
 *  redistribution of this file, and for a
 *     DISCLAIMER OF ALL WARRANTIES.
 *
 */

namespace Gecode { namespace Set { namespace Branch {

  forceinline int
  ValMin::val(const Space*, SetView x) const {
    UnknownRanges<SetView> unknown(x);
    return unknown.min();
  }
  forceinline ModEvent
  ValMin::tell(Space* home, unsigned int a, SetView x, int v) {
    return (a == 0) ? x.include(home,v) : x.exclude(home,v);
  }

  forceinline int
  ValMax::val(const Space*, SetView x) const {
    int maxElem = 0;
    UnknownRanges<SetView> unknown(x);
    while (unknown()) {
      maxElem = unknown.max();
      ++unknown;
    }
    return maxElem;
  }
  forceinline ModEvent
  ValMax::tell(Space* home, unsigned int a, SetView x, int v) {
    return (a == 0) ? x.include(home,v) : x.exclude(home,v);
  }

  template <class SelView>
  static void
  create(Space* home, ViewArray<SetView>& x, SetBvalSel vals) {
    switch (vals) {
    case SETBVAL_MIN:
      (void) new (home) ViewValBranching<SetView,int,SelView,ValMin>(home,x);
      break;
    case SETBVAL_MAX:
      (void) new (home) ViewValBranching<SetView,int,SelView,ValMax>(home,x);
      break;
    default:
      throw UnknownBranching("Set::branch");
    }
  }

}}}

// STATISTICS: set-branch