PostGIS  2.1.10dev-r@@SVN_REVISION@@
static void quicksort ( double *  left,
double *  right 
)
static

Definition at line 183 of file rt_api.c.

References partition(), and pivot().

Referenced by rt_band_get_quantiles(), and rt_band_get_quantiles_stream().

183  {
184  double p = pivot(left, right);
185  double *pos;
186 
187  if (p != -1) {
188  pos = partition(left, right, p);
189  quicksort(left, pos - 1);
190  quicksort(pos, right);
191  }
192 }
static void quicksort(double *left, double *right)
Definition: rt_api.c:183
static double * partition(double *left, double *right, double pivot)
Definition: rt_api.c:168
static double pivot(double *left, double *right)
Definition: rt_api.c:142

Here is the call graph for this function:

Here is the caller graph for this function: