link-multi.hpp
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 namespace Gecode { namespace Int { namespace Channel {
00035
00036 forceinline
00037 LinkMulti::LinkMulti(Home home, ViewArray<BoolView>& x, IntView y, int o0)
00038 : MixNaryOnePropagator<BoolView,PC_BOOL_NONE,IntView,PC_INT_DOM>
00039 (home,x,y), c(home), status(S_NONE), o(o0) {
00040 x.subscribe(home,*new (home) Advisor(home,*this,c));
00041
00042 }
00043
00044 forceinline
00045 LinkMulti::LinkMulti(Space& home, LinkMulti& p)
00046 : MixNaryOnePropagator<BoolView,PC_BOOL_NONE,IntView,PC_INT_DOM>
00047 (home,p), status(S_NONE), o(p.o) {
00048 assert(p.status == S_NONE);
00049 c.update(home,p.c);
00050 }
00051
00052 forceinline ExecStatus
00053 LinkMulti::post(Home home, ViewArray<BoolView>& x, IntView y, int o) {
00054 int n=x.size();
00055 GECODE_ME_CHECK(y.gq(home,o));
00056 GECODE_ME_CHECK(y.lq(home,o+n-1));
00057 assert(n > 0);
00058 if (n == 1) {
00059 GECODE_ME_CHECK(x[0].one(home));
00060 assert(y.val() == o);
00061 } else if (y.assigned()) {
00062 int j=y.val()-o;
00063 GECODE_ME_CHECK(x[j].one(home));
00064 for (int i=0; i<j; i++)
00065 GECODE_ME_CHECK(x[i].zero(home));
00066 for (int i=j+1; i<n; i++)
00067 GECODE_ME_CHECK(x[i].zero(home));
00068 } else {
00069 for (int i=n; i--; )
00070 if (x[i].one()) {
00071 for (int j=0; j<i; j++)
00072 GECODE_ME_CHECK(x[j].zero(home));
00073 for (int j=i+1; j<n; j++)
00074 GECODE_ME_CHECK(x[j].zero(home));
00075 GECODE_ME_CHECK(y.eq(home,o+i));
00076 return ES_OK;
00077 } else if (x[i].zero()) {
00078 GECODE_ME_CHECK(y.nq(home,o+i));
00079 }
00080 (void) new (home) LinkMulti(home,x,y,o);
00081 }
00082 return ES_OK;
00083 }
00084
00085 }}}
00086
00087
00088