Generated on Fri Oct 19 11:26:21 2018 for Gecode by doxygen 1.6.3

Gecode::Set::LUBndSet Class Reference

Shrinking sets of integers. More...

#include <var-imp.hpp>

List of all members.

Constructors and initialization



 LUBndSet (void)
 Default constructor. Creates an empty set.
 LUBndSet (Space &home)
 Initialize as the full set including everything between Limits::min and Limits::max.
 LUBndSet (Space &home, int i, int j)
 Initialize as the set $ \{i,\dots,j\}$.
 LUBndSet (Space &home, const IntSet &s)
 Initialize as the set represented by s.
void init (Space &home)
 Initialize as the full set including everything between Limits::min and Limits::max.

Update operations



bool exclude (Space &home, int i, int j, SetDelta &d)
 Exclude the set $\{i,\dots,j\}$ from this set.
bool intersect (Space &home, int i, int j)
 Intersect this set with the set $\{i,\dots,j\}$.
template<class I >
bool intersectI (Space &home, I &i)
 Exclude all elements not in the set represented by i from this set.
template<class I >
bool excludeI (Space &home, I &i)
 Exclude all elements in the set represented by i from this set.
void excludeAll (Space &home)
 Exclude all elements from this set.

Detailed Description

Shrinking sets of integers.

These sets provide operations for monotonically shrinking the set. Shrinking sets are used for implementing the least upper bound of set variables.

Definition at line 243 of file var-imp.hpp.


Constructor & Destructor Documentation

Gecode::Set::LUBndSet::LUBndSet ( void   )  [inline]

Default constructor. Creates an empty set.

Definition at line 313 of file integerset.hpp.

Gecode::Set::LUBndSet::LUBndSet ( Space home  )  [inline]

Initialize as the full set including everything between Limits::min and Limits::max.

Definition at line 316 of file integerset.hpp.

Gecode::Set::LUBndSet::LUBndSet ( Space home,
int  i,
int  j 
) [inline]

Initialize as the set $ \{i,\dots,j\}$.

Definition at line 320 of file integerset.hpp.

Gecode::Set::LUBndSet::LUBndSet ( Space home,
const IntSet s 
) [inline]

Initialize as the set represented by s.

Definition at line 324 of file integerset.hpp.


Member Function Documentation

void Gecode::Set::LUBndSet::init ( Space home  )  [inline]

Initialize as the full set including everything between Limits::min and Limits::max.

Definition at line 328 of file integerset.hpp.

bool Gecode::Set::LUBndSet::exclude ( Space home,
int  i,
int  j,
SetDelta d 
) [inline]

Exclude the set $\{i,\dots,j\}$ from this set.

Definition at line 339 of file integerset.hpp.

bool Gecode::Set::LUBndSet::intersect ( Space home,
int  i,
int  j 
) [inline]

Intersect this set with the set $\{i,\dots,j\}$.

Definition at line 355 of file integerset.hpp.

template<class I >
bool Gecode::Set::LUBndSet::intersectI ( Space home,
I &  i 
) [inline]

Exclude all elements not in the set represented by i from this set.

Definition at line 370 of file integerset.hpp.

template<class I >
bool Gecode::Set::LUBndSet::excludeI ( Space home,
I &  i 
) [inline]

Exclude all elements in the set represented by i from this set.

Definition at line 385 of file integerset.hpp.

void Gecode::Set::LUBndSet::excludeAll ( Space home  )  [inline]

Exclude all elements from this set.

Definition at line 395 of file integerset.hpp.


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