pivot()

static double pivot ( double *  left, double *  right  )

static

Definition at line 40 of file rt_statistics.c.

                                                 {
        double l, m, r, *p;
 
        l = *left;
        m = *(left + (right - left) / 2);
        r = *right;
 
        /* order */
        ORDER(l, m);
        ORDER(l, r);
        ORDER(m, r);
 
        /* pivot is higher of two values */
        if (l < m) return m;
        if (m < r) return r;
 
        /* find pivot that isn't left */
        for (p = left + 1; p <= right; ++p) {
                if (*p != *left)
                        return (*p < *left) ? *left : *p;
        }
 
        /* all values are same */
        return -1;
}

References ORDER, and r.

Referenced by lwgeom_subdivide_recursive(), partition(), and quicksort().

Here is the caller graph for this function: