val-commit.hpp
Go to the documentation of this file.00001 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */ 00002 /* 00003 * Main authors: 00004 * Christian Schulte <schulte@gecode.org> 00005 * 00006 * Contributing authors: 00007 * Vincent Barichard <Vincent.Barichard@univ-angers.fr> 00008 * 00009 * Copyright: 00010 * Christian Schulte, 2012 00011 * Vincent Barichard, 2012 00012 * 00013 * This file is part of Gecode, the generic constraint 00014 * development environment: 00015 * http://www.gecode.org 00016 * 00017 * Permission is hereby granted, free of charge, to any person obtaining 00018 * a copy of this software and associated documentation files (the 00019 * "Software"), to deal in the Software without restriction, including 00020 * without limitation the rights to use, copy, modify, merge, publish, 00021 * distribute, sublicense, and/or sell copies of the Software, and to 00022 * permit persons to whom the Software is furnished to do so, subject to 00023 * the following conditions: 00024 * 00025 * The above copyright notice and this permission notice shall be 00026 * included in all copies or substantial portions of the Software. 00027 * 00028 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 00029 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 00030 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 00031 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE 00032 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION 00033 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 00034 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 00035 * 00036 */ 00037 00038 namespace Gecode { namespace Float { namespace Branch { 00039 00040 forceinline 00041 ValCommitLqGq::ValCommitLqGq(Space& home, const ValBranch<Var>& vb) 00042 : ValCommit<FloatView,FloatVal>(home,vb) {} 00043 forceinline 00044 ValCommitLqGq::ValCommitLqGq(Space& home, ValCommitLqGq& vc) 00045 : ValCommit<FloatView,FloatVal>(home,vc) {} 00046 forceinline ModEvent 00047 ValCommitLqGq::commit(Space& home, unsigned int a, FloatView x, int, 00048 FloatNumBranch nl) { 00049 // Should we try the smaller half first? 00050 if ((a == 0) == nl.l) { 00051 if ((x.min() == nl.n) || (x.max() == nl.n)) 00052 return x.eq(home,x.min()); 00053 else 00054 return x.lq(home,nl.n); 00055 } else { 00056 if ((x.min() == nl.n) || (x.max() == nl.n)) 00057 return x.eq(home,x.max()); 00058 else 00059 return x.gq(home,nl.n); 00060 } 00061 } 00062 forceinline NGL* 00063 ValCommitLqGq::ngl(Space&, unsigned int, FloatView, FloatNumBranch) const { 00064 return NULL; 00065 } 00066 forceinline void 00067 ValCommitLqGq::print(const Space&, unsigned int a, FloatView, int i, 00068 FloatNumBranch nl, 00069 std::ostream& o) const { 00070 o << "var[" << i << "] " 00071 << (((a == 0) == nl.l) ? "<=" : ">=") << "(" << nl.n << ")"; 00072 } 00073 00074 }}} 00075 00076 // STATISTICS: float-branch 00077