Support algorithms and datastructures More...
Classes | |
class | BitSet |
Simple bitsets. More... | |
class | BitSetBase |
Basic bitset support. More... | |
class | BitSetData |
Date item for bitsets. More... | |
class | BitSetOffset |
Bitsets with index offset. More... | |
class | BlockAllocator |
Manage memory organized into block lists (allocator) More... | |
class | BlockClient |
Client for block allocator of type T. More... | |
class | DynamicArray |
Array with arbitrary number of elements. More... | |
class | DynamicQueue |
Queue with arbitrary number of elements. More... | |
class | DynamicStack |
Stack with arbitrary number of elements. More... | |
class | Event |
An event for synchronization. More... | |
class | IntTypeTraits |
Traits to for information about integer types. More... | |
class | IntTypeTraits< signed char > |
Traits for signed char. More... | |
class | IntTypeTraits< signed int > |
Traits for signed integer. More... | |
class | IntTypeTraits< signed short int > |
Traits for signed short int. More... | |
class | IntTypeTraits< unsigned char > |
Traits for unsigned char. More... | |
class | IntTypeTraits< unsigned int > |
Traits for unsigned integer. More... | |
class | IntTypeTraits< unsigned short int > |
Traits for unsigned short int. More... | |
class | Less |
Comparison class for sorting using <. More... | |
class | LinearCongruentialGenerator |
Template for linear congruential generators. More... | |
class | Lock |
A lock as a scoped frontend for a mutex. More... | |
class | Mutex |
A mutex for mutual exclausion among several threads. More... | |
class | QuickSortStack |
Static stack for quicksort. More... | |
class | RawBitSetBase |
Basic bitset support (without stored size information) More... | |
class | Runnable |
An interface for objects that can be run by a thread. More... | |
class | StaticStack |
Stack with fixed number of elements. More... | |
class | Thread |
Simple threads. More... | |
class | Timer |
Timer More... | |
Typedefs | |
typedef LinearCongruentialGenerator< 2147483647, 48271, 44488, 3399 > | RandomGenerator |
Default values for linear congruential generator. More... | |
typedef Mutex | FastMutex |
Enumerations | |
enum | BitSetStatus { BSS_NONE, BSS_ALL, BSS_SOME } |
Status of a bitset. More... | |
enum | IntType { IT_CHAR = 0, IT_SHRT = 1, IT_INT = 2 } |
Description of integer types. More... | |
Functions | |
template<class A , class Char , class Traits > | |
std::basic_ostream< Char, Traits > & | operator<< (std::basic_ostream< Char, Traits > &os, const BitSetOffset< A > &bs) |
unsigned int | hwrnd (void) |
Return hardware generated random number. More... | |
IntType | u_type (unsigned int n) |
Return type required to represent n. More... | |
IntType | s_type (signed int n) |
Return type required to represent n. More... | |
IntType | s_type (int n) |
bool | marked (void *p) |
Check whether p is marked. More... | |
void * | mark (void *p) |
Return marked pointer for p. More... | |
void * | unmark (void *p) |
Return unmarked pointer for a marked pointer p. More... | |
void * | fmark (void *p) |
Return marked pointer for p (possibly already marked) More... | |
void * | funmark (void *p) |
Return unmarked pointer for a possibly marked pointer p. More... | |
template<class Type , class Less > | |
void | exchange (Type &a, Type &b, Less &less) |
Exchange elements according to order. More... | |
template<class Type , class Less > | |
void | insertion (Type *l, Type *r, Less &less) |
Standard insertion sort. More... | |
template<class Type , class Less > | |
Type * | partition (Type *l, Type *r, Less &less) |
Standard partioning. More... | |
template<class Type , class Less > | |
void | quicksort (Type *l, Type *r, Less &less) |
Standard quick sort. More... | |
template<class Type , class Less > | |
void | insertion (Type *x, int n, Less &l) |
Insertion sort. More... | |
template<class Type > | |
void | insertion (Type *x, int n) |
Insertion sort. More... | |
template<class Type , class Less > | |
void | quicksort (Type *x, int n, Less &l) |
Quicksort. More... | |
template<class Type > | |
void | quicksort (Type *x, int n) |
Quicksort. More... | |
void * | bootstrap (void *p) |
Function to start execution. More... | |
Variables | |
int const | QuickSortCutoff = 20 |
Perform quicksort only for more elements. More... | |
Support algorithms and datastructures
typedef Mutex Gecode::Support::FastMutex |
Definition at line 188 of file thread.hpp.
Status of a bitset.
Enumerator | |
---|---|
BSS_NONE |
No bits set. |
BSS_ALL |
All bits set. |
BSS_SOME |
Some but not all bits set. |
Definition at line 118 of file bitset-base.hpp.
Description of integer types.
Enumerator | |
---|---|
IT_CHAR |
char integer type |
IT_SHRT |
short integer type |
IT_INT |
integer type |
Definition at line 43 of file int-type.hpp.
std::basic_ostream<Char,Traits>& Gecode::Support::operator<< | ( | std::basic_ostream< Char, Traits > & | os, |
const BitSetOffset< A > & | bs | ||
) |
Definition at line 145 of file bitset-offset.hpp.
unsigned int Gecode::Support::hwrnd | ( | void | ) |
Return hardware generated random number.
Definition at line 63 of file hw-rnd.cpp.
|
inline |
Return type required to represent n.
Definition at line 151 of file int-type.hpp.
IntType Gecode::Support::s_type | ( | signed int | n | ) |
Return type required to represent n.
|
inline |
Definition at line 161 of file int-type.hpp.
|
inline |
Check whether p is marked.
Definition at line 54 of file marked-pointer.hpp.
|
inline |
Return marked pointer for p.
Definition at line 58 of file marked-pointer.hpp.
|
inline |
Return unmarked pointer for a marked pointer p.
Definition at line 63 of file marked-pointer.hpp.
|
inline |
Return marked pointer for p (possibly already marked)
Definition at line 68 of file marked-pointer.hpp.
|
inline |
Return unmarked pointer for a possibly marked pointer p.
Definition at line 72 of file marked-pointer.hpp.
|
inline |
|
inline |
|
inline |
|
inline |
void* Gecode::Support::bootstrap | ( | void * | p | ) |
Function to start execution.
Definition at line 46 of file pthreads.cpp.