val-sel.hpp

00001 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
00002 /*
00003  *  Main authors:
00004  *     Christian Schulte <schulte@gecode.org>
00005  *     Vincent Barichard <Vincent.Barichard@univ-angers.fr>
00006  *
00007  *  Copyright:
00008  *     Christian Schulte, 2012
00009  *     Vincent Barichard, 2012
00010  *
00011  *  Last modified:
00012  *     $Date: 2013-05-29 13:53:43 +0200 (Wed, 29 May 2013) $ by $Author: schulte $
00013  *     $Revision: 13672 $
00014  *
00015  *  This file is part of Gecode, the generic constraint
00016  *  development environment:
00017  *     http://www.gecode.org
00018  *
00019  *  Permission is hereby granted, free of charge, to any person obtaining
00020  *  a copy of this software and associated documentation files (the
00021  *  "Software"), to deal in the Software without restriction, including
00022  *  without limitation the rights to use, copy, modify, merge, publish,
00023  *  distribute, sublicense, and/or sell copies of the Software, and to
00024  *  permit persons to whom the Software is furnished to do so, subject to
00025  *  the following conditions:
00026  *
00027  *  The above copyright notice and this permission notice shall be
00028  *  included in all copies or substantial portions of the Software.
00029  *
00030  *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
00031  *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
00032  *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
00033  *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
00034  *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
00035  *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
00036  *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
00037  *
00038  */
00039 
00040 namespace Gecode {
00041 
00042   forceinline Archive&
00043   operator <<(Archive& e, FloatNumBranch nl) {
00044     return e << nl.n << nl.l;
00045   }
00046 
00047   forceinline Archive&
00048   operator >>(Archive& e, FloatNumBranch& nl) {
00049     return e >> nl.n >> nl.l;
00050   }
00051 
00052 }
00053 
00054 namespace Gecode { namespace Float { namespace Branch {
00055 
00056   forceinline
00057   ValSelLq::ValSelLq(Space& home, const ValBranch& vb) 
00058     : ValSel<FloatView,FloatNumBranch>(home,vb) {}
00059   forceinline
00060   ValSelLq::ValSelLq(Space& home, bool shared, ValSelLq& vs)
00061     : ValSel<FloatView,FloatNumBranch>(home,shared,vs) {}
00062   forceinline FloatNumBranch
00063   ValSelLq::val(const Space&, FloatView x, int) {
00064     FloatNumBranch nl;
00065     nl.n = x.med(); nl.l = true;
00066     return nl;
00067   }
00068 
00069   forceinline
00070   ValSelGq::ValSelGq(Space& home, const ValBranch& vb) 
00071     : ValSel<FloatView,FloatNumBranch>(home,vb) {}
00072   forceinline
00073   ValSelGq::ValSelGq(Space& home, bool shared, ValSelGq& vs)
00074     : ValSel<FloatView,FloatNumBranch>(home,shared,vs) {}
00075   forceinline FloatNumBranch
00076   ValSelGq::val(const Space&, FloatView x, int) {
00077     FloatNumBranch nl;
00078     nl.n = x.med(); nl.l = false;
00079     return nl;
00080   }
00081 
00082   forceinline
00083   ValSelRnd::ValSelRnd(Space& home, const ValBranch& vb) 
00084     : ValSel<FloatView,FloatNumBranch>(home,vb), r(vb.rnd()) {}
00085   forceinline
00086   ValSelRnd::ValSelRnd(Space& home, bool shared, ValSelRnd& vs)
00087     : ValSel<FloatView,FloatNumBranch>(home,shared,vs) {
00088     r.update(home,shared,vs.r);
00089   }
00090   forceinline FloatNumBranch
00091   ValSelRnd::val(const Space&, FloatView x, int) {
00092     FloatNumBranch nl;
00093     nl.n = x.med(); nl.l = (r(2U) == 0U);
00094     return nl;
00095   }
00096   forceinline bool
00097   ValSelRnd::notice(void) const {
00098     return true;
00099   }
00100   forceinline void
00101   ValSelRnd::dispose(Space&) {
00102     r.~Rnd();
00103   }
00104 
00105 }}}
00106 
00107 // STATISTICS: float-branch
00108