PostGIS  2.5.0beta2dev-r@@SVN_REVISION@@

◆ quicksort()

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

Definition at line 81 of file rt_statistics.c.

References partition(), and pivot().

Referenced by rt_band_get_quantiles(), and rt_band_get_quantiles_stream().

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)
Definition: rt_statistics.c:81
static double * partition(double *left, double *right, double pivot)
Definition: rt_statistics.c:66
static double pivot(double *left, double *right)
Definition: rt_statistics.c:40
Here is the call graph for this function:
Here is the caller graph for this function: