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, class Offset>
00045 forceinline
00046 Dom<View,Offset>::Dom(Home home, ViewArray<View>& x, Offset& o)
00047 : Base<View,Offset>(home,x,o) {}
00048
00049 template<class View, class Offset>
00050 forceinline
00051 Dom<View,Offset>::Dom(Space& home, bool share, Dom<View,Offset>& p)
00052 : Base<View,Offset>(home,share,p) {}
00053
00054 template<class View, class Offset>
00055 Actor*
00056 Dom<View,Offset>::copy(Space& home, bool share) {
00057 return new (home) Dom<View,Offset>(home,share,*this);
00058 }
00059
00060 template<class View, class Offset>
00061 PropCost
00062 Dom<View,Offset>::cost(const Space&, const ModEventDelta& med) const {
00063 if (View::me(med) == Int::ME_INT_VAL)
00064 return PropCost::linear(PropCost::LO, x.size());
00065 else
00066 return PropCost::quadratic(PropCost::HI, x.size());
00067 }
00068
00069 template<class View, class Offset>
00070 ExecStatus
00071 Dom<View,Offset>::propagate(Space& home, const ModEventDelta& med) {
00072 if (View::me(med) == Int::ME_INT_VAL) {
00073 GECODE_ES_CHECK((Int::Distinct::prop_val<View,true>(home,y)));
00074 ExecStatus escv = connected(home);
00075 if (escv != ES_FIX)
00076 return escv;
00077 if (y.size() < 2)
00078 return home.ES_SUBSUMED(*this);
00079 return home.ES_FIX_PARTIAL(*this,View::med(Int::ME_INT_DOM));
00080 }
00081
00082 if (dc.available()) {
00083 GECODE_ES_CHECK(dc.sync(home));
00084 } else {
00085 GECODE_ES_CHECK(dc.init(home,y));
00086 }
00087 bool assigned;
00088 GECODE_ES_CHECK(dc.propagate(home,assigned));
00089
00090 ExecStatus esc = connected(home);
00091 if (esc != ES_FIX)
00092 return esc;
00093
00094
00095
00096
00097 if (assigned)
00098 for (int i=y.size(); i--; )
00099 if (y[i].assigned())
00100 y.move_lst(i);
00101
00102 return path(home);
00103 }
00104
00105 template<class View, class Offset>
00106 ExecStatus
00107 Dom<View,Offset>::post(Home home, ViewArray<View>& x, Offset& o) {
00108 int n = x.size();
00109 if (n == 1) {
00110 GECODE_ME_CHECK(o(x[0]).eq(home,0));
00111 } else if (n == 2) {
00112 GECODE_ME_CHECK(o(x[0]).eq(home,1));
00113 GECODE_ME_CHECK(o(x[1]).eq(home,0));
00114 } else {
00115 for (int i=n; i--; ) {
00116 GECODE_ME_CHECK(o(x[i]).gq(home,0));
00117 GECODE_ME_CHECK(o(x[i]).le(home,n));
00118 GECODE_ME_CHECK(o(x[i]).nq(home,i));
00119 }
00120 (void) new (home) Dom<View,Offset>(home,x,o);
00121 }
00122 return ES_OK;
00123 }
00124
00125 }}}
00126
00127
00128