qsort.hpp File Reference

#include <thrill/common/logger.hpp>
#include <algorithm>

Include dependency graph for qsort.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	thrill
	thrill::common
	Contains many common tools and helpers shared by higher layers. See common.
	thrill::common::qsort_local

Macros
#define	THRILL_COMMON_QSORT_HEADER

Functions
template<typename Compare , typename Iterator >
void	InsertionSort (Iterator left, Iterator right, Compare cmp)
template<typename Iterator , typename Compare >
Iterator	median3 (Iterator a, Iterator b, Iterator c, Compare cmp)
template<typename Compare , typename Iterator >
void	qsort_three_pivots (Iterator left, Iterator right, Compare cmp)
template<typename Compare , typename Iterator >
void	qsort_two_pivots_yaroslavskiy (Iterator lo, Iterator hi, Compare cmp)
template<typename ValueType >
void	rotate3 (ValueType &a0, ValueType &a1, ValueType &a2)
	Assigns a0 <- a1, a1 <- a2, and a2 <- a0. More...
template<typename ValueType >
void	rotate4 (ValueType &a0, ValueType &a1, ValueType &a2, ValueType &a3)
	Assigns a0 <- a1, a1 <- a2, a2 <- a3, and a3 <- a0. More...
template<typename Compare , typename Iterator >
void	sort3 (Iterator x, Iterator y, Iterator z, Compare cmp)
	Sort three items, stable, 2-3 compares, 0-2 swaps. More...
template<typename Compare , typename Iterator >
void	sort4 (Iterator x1, Iterator x2, Iterator x3, Iterator x4, Compare cmp)
	Sort four items, stable, 3-6 compares, 0-5 swaps. More...
template<typename Compare , typename Iterator >
void	sort5 (Iterator x1, Iterator x2, Iterator x3, Iterator x4, Iterator x5, Compare cmp)
	Sort five items, 4-10 compares, 0-9 swaps. More...
template<typename Iterator , typename Compare >
void	sort_samples (Iterator *A, size_t size, Compare cmp)
	Sort iterators by their content, used for sorting pivot samples. More...

Macro Definition Documentation

THRILL_COMMON_QSORT_HEADER

#define THRILL_COMMON_QSORT_HEADER

Definition at line 20 of file qsort.hpp.