Generated on Mon Jul 6 18:09:29 2009 for Gecode by doxygen 1.5.9

Gecode::VarImp< VIC > Class Template Reference
[Programming variables]

Base-class for variable implementations. More...

#include <core.hpp>

List of all members.

Public Member Functions

 VarImp (Space &home)
 Creation.
 VarImp (void)
 Creation of static instances.
unsigned int bits (void) const
 Provide access to free bits.
unsigned int & bits (void)
 Provide access to free bits.

Protected Member Functions

void schedule (Space &home, PropCond pc1, PropCond pc2, ModEvent me)
 Schedule subscribed propagators.

Dependencies

void subscribe (Space &home, Propagator &p, PropCond pc, bool assigned, ModEvent me, bool schedule)
 Subscribe propagator p with propagation condition pc.
void cancel (Space &home, Propagator &p, PropCond pc, bool assigned)
 Cancel subscription of propagator p with propagation condition pc.
void subscribe (Space &home, Advisor &a, bool assigned)
 Subscribe advisor a to variable.
void cancel (Space &home, Advisor &a, bool assigned)
 Cancel subscription of advisor a.
void cancel (Space &home)
 Cancel all subscriptions when variable implementation is assigned.
unsigned int degree (void) const
 Return degree (number of subscribed propagators and advisors).
bool advise (Space &home, ModEvent me, Delta &d)
 Run advisors when variable implementation has been modified with modification event me and domain change d.

Cloning variables

 VarImp (Space &home, bool share, VarImp &x)
 Constructor for cloning.
bool copied (void) const
 Is variable already copied.
VarImpforward (void) const
 Use forward pointer if variable already copied.
VarImpnext (void) const
 Return next copied variable.

Variable implementation-dependent propagator support

static void schedule (Space &home, Propagator &p, ModEvent me)
 Schedule propagator p with modification event me.
static ModEvent me (const ModEventDelta &med)
 Project modification event for this variable type from med.
static ModEventDelta med (ModEvent me)
 Translate modification event me into modification event delta.
static ModEvent me_combine (ModEvent me1, ModEvent me2)
 Combine modifications events me1 and me2.

Memory management

static void * operator new (size_t, Space &)
 Allocate memory from space.
static void operator delete (void *, Space &)
 Return memory to space.
static void operator delete (void *)
 Needed for exceptions.


Detailed Description

template<class VIC>
class Gecode::VarImp< VIC >

Base-class for variable implementations.

Implements variable implementation for variable implementation configuration of type VIC.

Definition at line 352 of file core.hpp.


Constructor & Destructor Documentation

template<class VIC >
Gecode::VarImp< VIC >::VarImp ( Space home  )  [inline]

Creation.

Definition at line 2805 of file core.hpp.

template<class VIC >
Gecode::VarImp< VIC >::VarImp ( void   )  [inline]

Creation of static instances.

Definition at line 2814 of file core.hpp.

template<class VIC >
Gecode::VarImp< VIC >::VarImp ( Space home,
bool  share,
VarImp< VIC > &  x 
) [inline]

Constructor for cloning.

Definition at line 2876 of file core.hpp.


Member Function Documentation

template<class VIC >
void Gecode::VarImp< VIC >::subscribe ( Space home,
Propagator p,
PropCond  pc,
bool  assigned,
ModEvent  me,
bool  schedule 
) [inline]

Subscribe propagator p with propagation condition pc.

In case schedule is false, the propagator is just subscribed but not scheduled for execution (this must be used when creating subscriptions during propagation).

In case the variable is assigned (that is, assigned is true), the subscribing propagator is scheduled for execution. Otherwise, the propagator subscribes and is scheduled for execution with modification event me provided that pc is different from PC_GEN_ASSIGNED.

Definition at line 3010 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::cancel ( Space home,
Propagator p,
PropCond  pc,
bool  assigned 
) [inline]

Cancel subscription of propagator p with propagation condition pc.

If the variable is assigned, assigned must be true.

Definition at line 3086 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::subscribe ( Space home,
Advisor a,
bool  assigned 
) [inline]

Subscribe advisor a to variable.

The advisor a is only subscribed if assigned is false.

Reimplemented in Gecode::Int::IntVarImpBase, and Gecode::Int::BoolVarImpBase.

Definition at line 3026 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::cancel ( Space home,
Advisor a,
bool  assigned 
) [inline]

Cancel subscription of advisor a.

If the variable is assigned, assigned must be true.

Definition at line 3093 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::cancel ( Space home  )  [inline]

Cancel all subscriptions when variable implementation is assigned.

Definition at line 3100 of file core.hpp.

template<class VIC >
unsigned int Gecode::VarImp< VIC >::degree ( void   )  const [inline]

Return degree (number of subscribed propagators and advisors).

Note that the degree of a variable implementation is not available during copying.

Definition at line 2823 of file core.hpp.

template<class VIC >
bool Gecode::VarImp< VIC >::advise ( Space home,
ModEvent  me,
Delta d 
) [inline]

Run advisors when variable implementation has been modified with modification event me and domain change d.

Returns false if an advisor has failed.

Definition at line 3113 of file core.hpp.

template<class VIC >
bool Gecode::VarImp< VIC >::copied ( void   )  const [inline]

Is variable already copied.

Definition at line 2856 of file core.hpp.

template<class VIC >
VarImp< VIC > * Gecode::VarImp< VIC >::forward ( void   )  const [inline]

Use forward pointer if variable already copied.

Definition at line 2862 of file core.hpp.

template<class VIC>
VarImp* Gecode::VarImp< VIC >::next ( void   )  const

Return next copied variable.

template<class VIC >
void Gecode::VarImp< VIC >::schedule ( Space home,
Propagator p,
ModEvent  me 
) [inline, static]

Schedule propagator p with modification event me.

Reimplemented in Gecode::Int::BoolVarImp.

Definition at line 2918 of file core.hpp.

template<class VIC >
ModEvent Gecode::VarImp< VIC >::me ( const ModEventDelta med  )  [inline, static]

Project modification event for this variable type from med.

Definition at line 2900 of file core.hpp.

template<class VIC >
ModEventDelta Gecode::VarImp< VIC >::med ( ModEvent  me  )  [inline, static]

Translate modification event me into modification event delta.

Reimplemented in Gecode::Int::IntVarImp, and Gecode::Int::BoolVarImp.

Definition at line 2906 of file core.hpp.

template<class VIC >
ModEvent Gecode::VarImp< VIC >::me_combine ( ModEvent  me1,
ModEvent  me2 
) [inline, static]

Combine modifications events me1 and me2.

Definition at line 2912 of file core.hpp.

template<class VIC >
unsigned int Gecode::VarImp< VIC >::bits ( void   )  const [inline]

Provide access to free bits.

Definition at line 2830 of file core.hpp.

template<class VIC >
unsigned int & Gecode::VarImp< VIC >::bits ( void   )  [inline]

Provide access to free bits.

Definition at line 2836 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::schedule ( Space home,
PropCond  pc1,
PropCond  pc2,
ModEvent  me 
) [inline, protected]

Schedule subscribed propagators.

Definition at line 2925 of file core.hpp.

template<class VIC >
void * Gecode::VarImp< VIC >::operator new ( size_t  s,
Space home 
) [inline, static]

Allocate memory from space.

Definition at line 2126 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::operator delete ( void *  ,
Space  
) [inline, static]

Return memory to space.

Definition at line 2123 of file core.hpp.

template<class VIC >
void Gecode::VarImp< VIC >::operator delete ( void *   )  [inline, static]

Needed for exceptions.

Definition at line 2120 of file core.hpp.


Member Data Documentation

template<class VIC>
unsigned int Gecode::VarImp< VIC >::idx [inline]

Indices of subscribed actors.

The entries from base[0] to base[idx[pc_max]] are propagators, where the entries between base[idx[pc-1]] and base[idx[pc]] are the propagators that have subscribed with propagation condition pc.

The entries between base[idx[pc_max]] and base[idx[pc_max+1]] are the advisors subscribed to the variable implementation.

Definition at line 394 of file core.hpp.

template<class VIC>
VarImp< VIC > * Gecode::VarImp< VIC >::next [inline]

During cloning, points to the next copied variable.

Definition at line 396 of file core.hpp.


The documentation for this class was generated from the following file: