Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

GeoSort Namespace Reference

Namespace for a number of sorting algothithms, all of which sort items using variations of the quick sort algorithm. More...


Functions

template<class ARRAY_TYPE, class TYPE>
void ReverseOrder (ARRAY_TYPE &Array)
 Reverses the order of an array.
template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void FQuickSort (ARRAY_TYPE &Array, COMPTYPE(TYPE::*pFunctionCall)(void) const)
 Wrapper for the function call sort.
template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void FQuickSort (ARRAY_TYPE &Array, COMPTYPE(TYPE::*pFunctionCall)(void) const , int lo0, int hi0)
 Sorts an array by calling a function for each object in the array e.g. GetLength().
template<class ARRAY_TYPE, class TYPE>
void FQuickSort (ARRAY_TYPE &Array, bool(*pSwitchIfTrue)(TYPE &, TYPE &))
 Wrapper for the function based sort.
template<class ARRAY_TYPE, class TYPE>
void FQuickSort (ARRAY_TYPE &Array, bool(*pSwitchIfTrue)(TYPE &, TYPE &), int lo0, int hi0)
 Sorts an array by calling a function which takes 2 objects in the array and returns true if the first should be ordered after the second.
template<class ARRAY_TYPE, class TYPE>
void SQuickSort (ARRAY_TYPE &Array)
 Wrapper for a simple quicksort.
template<class ARRAY_TYPE, class TYPE>
void SQuickSort (ARRAY_TYPE &Array, int lo0, int hi0)
 Straight forward quicksort.
template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void PQuickSort (ARRAY_TYPE &Array, PARRAY_TYPE &ParallelArray)
 Wrapper for a Parallel quicksort.
template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void PQuickSort (ARRAY_TYPE &Array, PARRAY_TYPE &ParArray, int lo0, int hi0)
 Parallel quicksort which sorts the first array by its elements whilst also sorting the second in the same way.


Detailed Description

Namespace for a number of sorting algothithms, all of which sort items using variations of the quick sort algorithm.

--------------------------------------------------------------------------

---------------------------------------------------------------------------


Function Documentation

template<class ARRAY_TYPE, class TYPE>
void GeoSort::FQuickSort ARRAY_TYPE &  Array,
bool(*)(TYPE &, TYPE &)  pSwitchIfTrue,
int  lo0,
int  hi0
 

Sorts an array by calling a function which takes 2 objects in the array and returns true if the first should be ordered after the second.

--------------------------------------------------------------------------
GeoSort::FQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE>
void GeoSort::FQuickSort ARRAY_TYPE &  Array,
bool(*)(TYPE &, TYPE &)  pSwitchIfTrue
 

Wrapper for the function based sort.

--------------------------------------------------------------------------
GeoSort::FQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void GeoSort::FQuickSort ARRAY_TYPE &  Array,
COMPTYPE(TYPE::*)(void) const   pFunctionCall,
int  lo0,
int  hi0
 

Sorts an array by calling a function for each object in the array e.g. GetLength().

--------------------------------------------------------------------------
GeoSort::FQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void GeoSort::FQuickSort ARRAY_TYPE &  Array,
COMPTYPE(TYPE::*)(void) const   pFunctionCall
 

Wrapper for the function call sort.

--------------------------------------------------------------------------
GeoSort::FQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void GeoSort::PQuickSort ARRAY_TYPE &  Array,
PARRAY_TYPE &  ParArray,
int  lo0,
int  hi0
 

Parallel quicksort which sorts the first array by its elements whilst also sorting the second in the same way.

--------------------------------------------------------------------------
GeoSort::SQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void GeoSort::PQuickSort ARRAY_TYPE &  Array,
PARRAY_TYPE &  ParallelArray
 

Wrapper for a Parallel quicksort.

--------------------------------------------------------------------------
GeoSort::SQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE>
void GeoSort::ReverseOrder ARRAY_TYPE &  Array  ) 
 

Reverses the order of an array.

--------------------------------------------------------------------------
GeoSort::ReverseOrder

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE>
void GeoSort::SQuickSort ARRAY_TYPE &  Array,
int  lo0,
int  hi0
 

Straight forward quicksort.

--------------------------------------------------------------------------
GeoSort::SQuickSort

---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE>
void GeoSort::SQuickSort ARRAY_TYPE &  Array  ) 
 

Wrapper for a simple quicksort.

--------------------------------------------------------------------------
GeoSort::SQuickSort

---------------------------------------------------------------------------


Generated on Mon Apr 21 11:43:52 2008 for GeoLib by  doxygen 1.4.4