dom.icc
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 namespace Gecode { namespace Int { namespace Circuit {
00039
00040
00041
00042
00043
00044 template <class View>
00045 forceinline
00046 Dom<View>::Dom(Space* home, ViewArray<View>& x)
00047 : Base<View>(home,x) {}
00048
00049 template <class View>
00050 forceinline
00051 Dom<View>::Dom(Space* home, bool share, Dom<View>& p)
00052 : Base<View>(home,share,p) {}
00053
00054 template <class View>
00055 Actor*
00056 Dom<View>::copy(Space* home, bool share) {
00057 return new (home) Dom<View>(home,share,*this);
00058 }
00059
00060 template <class View>
00061 PropCost
00062 Dom<View>::cost(ModEventDelta med) const {
00063 return (View::me(med) == ME_INT_VAL) ? PC_LINEAR_HI : PC_QUADRATIC_HI;
00064 }
00065
00066 template <class View>
00067 Support::Symbol
00068 Dom<View>::ati(void) {
00069 return Reflection::mangle<View>("Gecode::Int::Circuit::Dom");
00070 }
00071
00072 template <class View>
00073 Reflection::ActorSpec
00074 Dom<View>::spec(const Space* home, Reflection::VarMap& m) const {
00075 return Base<View>::spec(home, m, ati());
00076 }
00077
00078 template <class View>
00079 void
00080 Dom<View>::post(Space* home, Reflection::VarMap& vars,
00081 const Reflection::ActorSpec& spec) {
00082 spec.checkArity(1);
00083 ViewArray<View> x(home, vars, spec[0]);
00084 (void) new (home) Dom<View>(home, x);
00085 }
00086
00087 template <class View>
00088 ExecStatus
00089 Dom<View>::propagate(Space* home, ModEventDelta med) {
00090 if (View::me(med) == ME_INT_VAL) {
00091 GECODE_ES_CHECK((Distinct::prop_val<View,true>(home,y)));
00092 ExecStatus escv = connected(home);
00093 if (escv != ES_FIX)
00094 return escv;
00095 if (y.size() < 2)
00096 return ES_SUBSUMED(this,home);
00097 return ES_FIX_PARTIAL(this,View::med(ME_INT_DOM));
00098 }
00099
00100 if (dc.available()) {
00101 GECODE_ES_CHECK(dc.sync());
00102 } else {
00103 GECODE_ES_CHECK(dc.init(home,y.size(),&y[0]));
00104 }
00105 bool assigned;
00106 GECODE_ES_CHECK(dc.propagate(home,assigned));
00107
00108 ExecStatus esc = connected(home);
00109 if (esc != ES_FIX)
00110 return esc;
00111
00112
00113
00114
00115 if (assigned)
00116 for (int i=y.size(); i--; )
00117 if (y[i].assigned())
00118 y.move_lst(i);
00119
00120 return path(home);
00121 }
00122
00123 template <class View>
00124 ExecStatus
00125 Dom<View>::post(Space* home, ViewArray<View>& x) {
00126 int n = x.size();
00127 if (n == 1) {
00128 GECODE_ME_CHECK(x[0].eq(home,0));
00129 } else if (n == 2) {
00130 GECODE_ME_CHECK(x[0].eq(home,1));
00131 GECODE_ME_CHECK(x[1].eq(home,0));
00132 } else {
00133 for (int i=n; i--; ) {
00134 GECODE_ME_CHECK(x[i].gq(home,0));
00135 GECODE_ME_CHECK(x[i].le(home,n));
00136 GECODE_ME_CHECK(x[i].nq(home,i));
00137 }
00138 (void) new (home) Dom<View>(home,x);
00139 }
00140 return ES_OK;
00141 }
00142
00143 }}}
00144
00145
00146