Gecode::Support Namespace Reference
Detailed Description
Support algorithms and datastructures
Classes | |
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 | DynamicStack |
Stack with arbitrary number of elements. More... | |
class | SharedArray |
Shared array with arbitrary number of elements. More... | |
class | QuickSortStack |
Static stack for quicksort. More... | |
class | PQueue |
Simple fixed-size priority queue. More... | |
class | StaticStack |
Stack with fixed number of elements. More... | |
Functions | |
template<class Type, class LessThan> | |
void | exchange (Type &a, Type &b, LessThan <) |
Exchange elements according to order. | |
template<class Type, class LessThan> | |
void | insertion (Type *l, Type *r, LessThan <) |
Standard insertion sort. | |
template<class Type, class LessThan> | |
Type * | partition (Type *l, Type *r, LessThan <) |
Standard partioning. | |
template<class Type, class LessThan> | |
void | quicksort (Type *l, Type *r, LessThan <) |
Standard quick sort. | |
template<class Type, class LessThan> | |
void | insertion (Type *x, int n, LessThan <) |
Insertion sort. | |
template<class Type, class LessThan> | |
void | quicksort (Type *x, int n, LessThan <) |
Quicksort. | |
Variables | |
int const | QuickSortCutoff = 20 |
Perform quicksort only for more elements. |
Function Documentation
template<class Type, class LessThan>
void Gecode::Support::exchange | ( | Type & | a, | |
Type & | b, | |||
LessThan & | lt | |||
) | [inline] |
template<class Type, class LessThan>
void Gecode::Support::insertion | ( | Type * | l, | |
Type * | r, | |||
LessThan & | lt | |||
) | [inline] |
template<class Type, class LessThan>
Type* Gecode::Support::partition | ( | Type * | l, | |
Type * | r, | |||
LessThan & | lt | |||
) | [inline] |
template<class Type, class LessThan>
void Gecode::Support::quicksort | ( | Type * | l, | |
Type * | r, | |||
LessThan & | lt | |||
) | [inline] |
Variable Documentation
int const Gecode::Support::QuickSortCutoff = 20 |