Generated on Wed Jan 4 17:49:21 2006 for Gecode by doxygen 1.4.6

Gecode::Int::GCC::PartialSum< Card > Class Template Reference

List of all members.

Detailed Description

template<class Card>
class Gecode::Int::GCC::PartialSum< Card >

Partial sum structure for constant time computation of the maximal capacity of an interval.

Definition at line 90 of file gccbndsup.icc.

Constructors and destructors

 PartialSum (int, int, Card &, bool)
 Default initialization.
 ~PartialSum (void)
 Default initialization.

Access

int sumup (int, int)
 Compute the maximum capacity of an interval I.
int minValue (void)
 Returns the index of the first cardinality in the partial sum structure.
int maxValue (void)
 Returns the index of the last cardinality in the partial sum structure.
int skipNonNullElementsRight (int)
 If neigboured array entries do not differ in.
int skipNonNullElementsLeft (int)
 Compute the maximum capacity of an interval I.
void * operator new (size_t s)
 Compute the maximum capacity of an interval I.
void operator delete (void *p)
 Compute the maximum capacity of an interval I.
void print (void)
 for debugging purposes
bool check_update_max (Card &k)
 Compute the maximum capacity of an interval I.
bool check_update_min (Card &k)
 Compute the maximum capacity of an interval I.
int getsize (void)
 Compute the maximum capacity of an interval I.
int firstValue
 Compute the maximum capacity of an interval I.
int lastValue
 Compute the maximum capacity of an interval I.


Constructor & Destructor Documentation

template<class Card>
Gecode::Int::GCC::PartialSum< Card >::PartialSum int  first,
int  count,
Card &  elements,
bool  up
[inline]
 

Default initialization.

Parameters:
first is the miminum value the variables can take
count is equal to $ |k| $
elements contains the upper and lower cardinalities for every value
up denotes the direction whether we sumup the lower or upper cardinality bounds

Definition at line 158 of file gccbndsup.icc.

template<class Card>
Gecode::Int::GCC::PartialSum< Card >::~PartialSum void   )  [inline]
 

Default initialization.

Parameters:
first is the miminum value the variables can take
count is equal to $ |k| $
elements contains the upper and lower cardinalities for every value
up denotes the direction whether we sumup the lower or upper cardinality bounds

Definition at line 129 of file gccbndsup.icc.


Member Function Documentation

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::sumup int  ,
int 
[inline]
 

Compute the maximum capacity of an interval I.

Definition at line 233 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::minValue void   )  [inline]
 

Returns the index of the first cardinality in the partial sum structure.

Definition at line 251 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::maxValue void   )  [inline]
 

Returns the index of the last cardinality in the partial sum structure.

Definition at line 263 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::skipNonNullElementsRight int   )  [inline]
 

If neigboured array entries do not differ in.

Definition at line 274 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::skipNonNullElementsLeft int   )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 281 of file gccbndsup.icc.

template<class Card>
void * Gecode::Int::GCC::PartialSum< Card >::operator new size_t  s  )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 136 of file gccbndsup.icc.

template<class Card>
void Gecode::Int::GCC::PartialSum< Card >::operator delete void *  p  )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 143 of file gccbndsup.icc.

template<class Card>
void Gecode::Int::GCC::PartialSum< Card >::print void   )  [inline]
 

for debugging purposes

Definition at line 289 of file gccbndsup.icc.

template<class Card>
bool Gecode::Int::GCC::PartialSum< Card >::check_update_max Card &  k  )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 314 of file gccbndsup.icc.

template<class Card>
bool Gecode::Int::GCC::PartialSum< Card >::check_update_min Card &  k  )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 329 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::getsize void   )  [inline]
 

Compute the maximum capacity of an interval I.

Definition at line 344 of file gccbndsup.icc.


Member Data Documentation

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::firstValue
 

Compute the maximum capacity of an interval I.

Definition at line 111 of file gccbndsup.icc.

template<class Card>
int Gecode::Int::GCC::PartialSum< Card >::lastValue
 

Compute the maximum capacity of an interval I.

Definition at line 112 of file gccbndsup.icc.


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