sorted.hh
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
00039 #ifndef __GECODE_INT_SORTED_HH__
00040 #define __GECODE_INT_SORTED_HH__
00041
00042 #include "gecode/int.hh"
00043
00049 namespace Gecode { namespace Int { namespace Sorted {
00050
00062 template<class View, bool Perm>
00063 class Sorted : public Propagator {
00064 protected:
00066 ViewArray<View> x;
00068 ViewArray<View> y;
00070 ViewArray<View> z;
00072 ViewArray<View> w;
00074 int reachable;
00076 Sorted(Space*, ViewArray<View>& x, ViewArray<View>& y, ViewArray<View>& z);
00078 Sorted(Space*, ViewArray<View>& x, ViewArray<View>& y,
00079 ViewArray<View>& z, ViewArray<View>& w, int reachable);
00081 Sorted(Space* home, bool share, Sorted<View,Perm>& p);
00082
00083 public:
00085 virtual size_t dispose(Space* home);
00087 virtual Actor* copy(Space* home, bool share);
00089 virtual Reflection::ActorSpec spec(const Space* home,
00090 Reflection::VarMap& m) const;
00092 static void post(Space* home, Reflection::VarMap& vars,
00093 const Reflection::ActorSpec& spec);
00095 static Support::Symbol ati(void);
00097 virtual PropCost cost(ModEventDelta med) const;
00099 virtual ExecStatus propagate(Space* home, ModEventDelta med);
00101 static ExecStatus post(Space*, ViewArray<View>& x, ViewArray<View>& y,
00102 ViewArray<View>& z);
00103 };
00104
00105
00106 }}}
00107
00108 #include "gecode/int/sorted/sortsup.icc"
00109 #include "gecode/int/sorted/order.icc"
00110 #include "gecode/int/sorted/matching.icc"
00111 #include "gecode/int/sorted/narrowing.icc"
00112 #include "gecode/int/sorted/propagate.icc"
00113
00114 #endif
00115
00116
00117
00118