Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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

#define THRILL_COMMON_QSORT_HEADER

Definition at line 20 of file qsort.hpp.