pivot()

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

static

Definition at line 40 of file rt_statistics.c.

References ORDER, and r.

Referenced by quicksort().

                                                 {
        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;
}

Here is the caller graph for this function: