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
|
Default initialization.
Definition at line 158 of file gccbndsup.icc. |
|
Default initialization.
Definition at line 129 of file gccbndsup.icc. |
Member Function Documentation
|
Compute the maximum capacity of an interval I.
Definition at line 233 of file gccbndsup.icc. |
|
Returns the index of the first cardinality in the partial sum structure.
Definition at line 251 of file gccbndsup.icc. |
|
Returns the index of the last cardinality in the partial sum structure.
Definition at line 263 of file gccbndsup.icc. |
|
If neigboured array entries do not differ in.
Definition at line 274 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 281 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 136 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 143 of file gccbndsup.icc. |
|
for debugging purposes
Definition at line 289 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 314 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 329 of file gccbndsup.icc. |
|
Compute the maximum capacity of an interval I.
Definition at line 344 of file gccbndsup.icc. |
Member Data Documentation
|
Compute the maximum capacity of an interval I.
Definition at line 111 of file gccbndsup.icc. |
|
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)