median_of_three()

template<typename Iterator, typename Compare>

Iterator fl::detail::median_of_three	(	Iterator	first,
		Iterator	middle,
		Iterator	last,
		Compare	comp )

Definition at line 256 of file algorithm.h.

                                                                                       {
    if (comp(*middle, *first)) {
        if (comp(*last, *middle)) {
            return middle;
        } else if (comp(*last, *first)) {
            return last;
        } else {
            return first;
        }
    } else {
        if (comp(*last, *first)) {
            return first;
        } else if (comp(*last, *middle)) {
            return last;
        } else {
            return middle;
        }
    }
}

Referenced by partition().

Here is the caller graph for this function: