Sort.h File Reference

#include <assert.h>

Go to the source code of this file.

Functions
template<class Closure>
int	__3median (Closure cl, int x, int y, int z)
template<class Closure>
void	__insertionSort (Closure cl, int start, int n)
template<class Closure>
void	__quickSort (Closure cl, int start, int n)
template<class Closure>
void	__selectionSort1 (Closure cl, int start, int n)
template<class Closure>
void	__selectionSort2 (Closure cl, int start, int n)
template<class Closure>
void	sort (Closure cl, int n)
template<class T>
int	sortCmp (T *a, int i, int j)
template<class T>
void	sortSwap (T *a, int i, int j)

---

Function Documentation

template<class Closure> int __3median (  Closure  cl, int  x, int  y, int  z )  [inline]

Definition at line 151 of file Sort.h. References sortCmp(). Referenced by __quickSort().

template<class Closure> void __insertionSort (  Closure  cl, int  start, int  n )  [inline]

Definition at line 83 of file Sort.h. References sortCmp(), and sortSwap(). Referenced by __quickSort().

template<class Closure> void __quickSort (  Closure  cl, int  start, int  n )  [inline]

Definition at line 164 of file Sort.h. References __3median(), __insertionSort(), sortCmp(), and sortSwap(). Referenced by sort().

template<class Closure> void __selectionSort1 (  Closure  cl, int  start, int  n )  [inline]

Definition at line 97 of file Sort.h. References sortCmp(), and sortSwap().

template<class Closure> void __selectionSort2 (  Closure  cl, int  start, int  n )  [inline]

Definition at line 119 of file Sort.h. References sortCmp(), and sortSwap().

template<class Closure> void sort (  Closure  cl, int  n )  [inline]

Definition at line 248 of file Sort.h. References __quickSort(), and sortCmp(). Referenced by par::bitonicSort(), ot::blockPartStage1(), ot::DA::buildNodeList(), ot::completeSubtree(), ComputeFBM2_RHS_Part1(), ComputeFBM_RHS_Part2(), ComputeRHS9(), ot::interpolateData(), ot::test::isComplete(), seq::makeVectorUnique(), ot::points2OctreeSeq(), ot::prepareWlistInBal(), par::sampleSort(), and ot::DA::setValuesInMatrix().

template<class T> int sortCmp (  T *  a, int  i, int  j )  [inline, static]

Definition at line 73 of file Sort.h. Referenced by __3median(), __insertionSort(), __quickSort(), __selectionSort1(), __selectionSort2(), and sort().

template<class T> void sortSwap (  T *  a, int  i, int  j )  [inline, static]

Definition at line 69 of file Sort.h. Referenced by __insertionSort(), __quickSort(), __selectionSort1(), and __selectionSort2().

---