PostGIS 3.7.0dev-r@@SVN_REVISION@@
Loading...
Searching...
No Matches

◆ quicksort()

static void quicksort ( double *  left,
double *  right 
)
static

Definition at line 82 of file rt_statistics.c.

82 {
83 double p = pivot(left, right);
84 double *pos;
85
86 if (p != -1) {
87 pos = partition(left, right, p);
88 quicksort(left, pos - 1);
89 quicksort(pos, right);
90 }
91}
static void quicksort(double *left, double *right)
static double * partition(double *left, double *right, double pivot)
static double pivot(double *left, double *right)

References partition(), pivot(), and quicksort().

Referenced by quicksort(), rt_band_get_quantiles(), and rt_band_get_quantiles_stream().

Here is the call graph for this function:
Here is the caller graph for this function: