main page modules namespaces classes files
Gecode home

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 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 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:

• int/gcc/gccbndsup.icc (Revision: 2696)