Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
radix_sort.hpp File Reference
#include <thrill/common/functional.hpp>
#include <thrill/common/logger.hpp>
#include <algorithm>
#include <functional>
#include <type_traits>
+ Include dependency graph for radix_sort.hpp:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  RadixSort< Type, MaxDepth >
 SortAlgorithm class for use with api::Sort() which calls radix_sort_CI() if K is small enough. More...
 

Namespaces

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

Macros

#define THRILL_COMMON_RADIX_SORT_HEADER
 

Functions

template<size_t MaxDepth, typename Iterator , typename Char , typename Comparator = std::less<typename std::iterator_traits<Iterator>::value_type>, typename SubSorter = NoOperation<void>>
static void radix_sort_CI (Iterator begin, Iterator end, size_t K, const Comparator &cmp, const SubSorter &sub_sort, size_t depth, Char *char_cache)
 Internal helper method, use radix_sort_CI below. More...
 
template<size_t MaxDepth, typename Iterator , typename Comparator = std::less<typename std::iterator_traits<Iterator>::value_type>, typename SubSorter = NoOperation<void>>
static void radix_sort_CI (Iterator begin, Iterator end, size_t K, const Comparator &cmp=Comparator(), const SubSorter &sub_sort=SubSorter())
 Radix sort the iterator range [begin,end). More...
 

Macro Definition Documentation

#define THRILL_COMMON_RADIX_SORT_HEADER

Definition at line 16 of file radix_sort.hpp.