GRASS GIS 7 Programmer's Manual  7.7.svn(2018)-r73675
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
quicksort.h File Reference
#include <stdlib.h>
Include dependency graph for quicksort.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

template<class T , class CMPR >
void partition (T *data, size_t n, size_t &pivot, CMPR &cmp)
 
template<class T , class CMPR >
void insertionsort (T *data, size_t n, CMPR &cmp)
 
template<class T , class CMPR >
void quicksort (T *data, size_t n, CMPR &cmp, size_t min_len=20)
 

Function Documentation

template<class T , class CMPR >
void insertionsort ( T *  data,
size_t  n,
CMPR &  cmp 
)

Definition at line 99 of file quicksort.h.

Referenced by quicksort().

template<class T , class CMPR >
void partition ( T *  data,
size_t  n,
size_t &  pivot,
CMPR &  cmp 
)

Definition at line 55 of file quicksort.h.

Referenced by quicksort().

template<class T , class CMPR >
void quicksort ( T *  data,
size_t  n,
CMPR &  cmp,
size_t  min_len = 20 
)

Definition at line 119 of file quicksort.h.

References insertionsort(), and partition().

Referenced by makeRun_Block().