Generated on Mon Aug 25 11:35:54 2008 for Gecode by doxygen 1.5.6

Gecode::Support::QuickSortStack< Type > Class Template Reference

List of all members.


Detailed Description

template<class Type>
class Gecode::Support::QuickSortStack< Type >

Static stack for quicksort.

Definition at line 54 of file sort.icc.


Public Member Functions

 QuickSortStack (void)
 Initialize stack as empty.
bool empty (void) const
 Test whether stack is empty.
void push (Type *l, Type *r)
 Push two positions l and r.
void pop (Type *&l, Type *&r)
 Pop two positions l and r.

Constructor & Destructor Documentation

template<class Type>
Gecode::Support::QuickSortStack< Type >::QuickSortStack ( void   )  [inline]

Initialize stack as empty.

Definition at line 75 of file sort.icc.


Member Function Documentation

template<class Type>
bool Gecode::Support::QuickSortStack< Type >::empty ( void   )  const [inline]

Test whether stack is empty.

Definition at line 81 of file sort.icc.

template<class Type>
void Gecode::Support::QuickSortStack< Type >::push ( Type *  l,
Type *  r 
) [inline]

Push two positions l and r.

Definition at line 87 of file sort.icc.

template<class Type>
void Gecode::Support::QuickSortStack< Type >::pop ( Type *&  l,
Type *&  r 
) [inline]

Pop two positions l and r.

Definition at line 93 of file sort.icc.


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