Generated on Thu Apr 11 13:59:19 2019 for Gecode by doxygen 1.6.3

common.hpp

Go to the documentation of this file.
00001 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
00002 /*
00003  *  Main authors:
00004  *     Guido Tack <tack@gecode.org>
00005  *     Christian Schulte <schulte@gecode.org>
00006  *
00007  *  Contributing authors:
00008  *     Gabor Szokoli <szokoli@gecode.org>
00009  *
00010  *  Copyright:
00011  *     Guido Tack, 2004
00012  *     Christian Schulte, 2004
00013  *     Gabor Szokoli, 2004
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 #define GECODE_SET_ME_CHECK_VAL(p,f) {                   \
00041     ModEvent __me__ ## __LINE__ = (p);                   \
00042     if (me_failed(__me__ ## __LINE__)) return ES_FAILED; \
00043     if (ME_GEN_ASSIGNED==(__me__ ## __LINE__))f=true; }
00044 
00045 #define GECODE_SET_ME_CHECK_VAL_B(modified, tell, f) \
00046   {                                                  \
00047     ModEvent me = (tell);                            \
00048     modified |= me_modified(me);                     \
00049     if (ME_GEN_ASSIGNED==(me))f=true;                \
00050     GECODE_ME_CHECK(me);                             \
00051   }
00052 
00053 namespace Gecode { namespace Set { namespace Rel {
00054 
00055   template<class VX, class VY>
00056   forceinline bool
00057   same(VX, VY) {
00058     return false;
00059   }
00060 
00061   template<>
00062   forceinline bool
00063   same(SetView x, SetView y) {
00064     return x == y;
00065   }
00066   
00067   forceinline bool
00068   subsumesME(ModEvent me0, ModEvent me1, ModEvent me2, ModEvent me) {
00069     ModEvent cme = SetVarImp::me_combine(me0,SetVarImp::me_combine(me1, me2));
00070     return SetVarImp::me_combine(cme, me)==cme;
00071   }
00072   forceinline bool
00073   subsumesME(ModEvent me0, ModEvent me1, ModEvent me) {
00074     ModEvent cme = SetVarImp::me_combine(me0, me1);
00075     return SetVarImp::me_combine(cme, me)==cme;
00076   }
00077   forceinline bool
00078   subsumesME(ModEvent me0, ModEvent me) {
00079     return SetVarImp::me_combine(me0, me)==me0;
00080   }
00081 
00082   forceinline bool
00083   testSetEventLB(ModEvent me0, ModEvent me1, ModEvent me2) {
00084     return subsumesME(me0, me1, me2, ME_SET_GLB);
00085   }
00086   forceinline bool
00087   testSetEventUB(ModEvent me0, ModEvent me1, ModEvent me2) {
00088     return subsumesME(me0, me1, me2, ME_SET_LUB);
00089   }
00090   forceinline bool
00091   testSetEventAnyB(ModEvent me0, ModEvent me1, ModEvent me2) {
00092     return ( me0!=ME_SET_CARD || me1!=ME_SET_CARD || me2!=ME_SET_CARD );
00093   }
00094   forceinline bool
00095   testSetEventCard(ModEvent me0, ModEvent me1, ModEvent me2) {
00096     return subsumesME(me0, me1, me2, ME_SET_CARD);
00097   }
00098   forceinline bool
00099   testSetEventLB(ModEvent me0, ModEvent me1) {
00100     return subsumesME(me0, me1, ME_SET_GLB);
00101   }
00102   forceinline bool
00103   testSetEventUB(ModEvent me0, ModEvent me1) {
00104     return subsumesME(me0, me1, ME_SET_LUB);
00105   }
00106   forceinline bool
00107   testSetEventAnyB(ModEvent me0, ModEvent me1) {
00108     return ( me0!=ME_SET_CARD || me1!=ME_SET_CARD );
00109   }
00110   forceinline bool
00111   testSetEventCard(ModEvent me0, ModEvent me1) {
00112     return subsumesME(me0, me1, ME_SET_CARD);
00113   }
00114   forceinline bool
00115   testSetEventLB(ModEvent me0) {
00116     return subsumesME(me0, ME_SET_GLB);
00117   }
00118   forceinline bool
00119   testSetEventUB(ModEvent me0) {
00120     return subsumesME(me0, ME_SET_LUB);
00121   }
00122   forceinline bool
00123   testSetEventAnyB(ModEvent me0) {
00124     return ( me0!=ME_SET_CARD );
00125   }
00126   forceinline bool
00127   testSetEventCard(ModEvent me0) {
00128     return subsumesME(me0, ME_SET_CARD);
00129   }
00130 
00131 }}}
00132 
00133 // STATISTICS: set-prop