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

◆ quicksort()

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

Definition at line 81 of file rt_statistics.c.

81 {
82 double p = pivot(left, right);
83 double *pos;
84
85 if (p != -1) {
86 pos = partition(left, right, p);
87 quicksort(left, pos - 1);
88 quicksort(pos, right);
89 }
90}
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: