include/stxxl/bits/algo/intksort.h File Reference

#include <algorithm>
#include <cassert>
#include <stxxl/bits/common/types.h>
#include <stxxl/bits/unused.h>
#include <stxxl/bits/parallel.h>

Include dependency graph for intksort.h:

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

Go to the source code of this file.

Namespaces
namespace	stxxl
	<stxxl> library namespace
Functions
template<typename type_key >
static void	stxxl::count (type_key *a, type_key *aEnd, int_type *bucket, int_type K, typename type_key::key_type offset, unsigned shift)
static void	stxxl::exclusive_prefix_sum (int_type *bucket, int_type K)
template<typename type_key >
static void	stxxl::classify (type_key *a, type_key *aEnd, type_key *b, int_type *bucket, typename type_key::key_type offset, unsigned shift)
template<class T >
void	stxxl::sort2 (T &a, T &b)
template<class T >
void	stxxl::sort3 (T &a, T &b, T &c)
template<class T >
void	stxxl::sort4 (T &a, T &b, T &c, T &d)
template<class T >
void	stxxl::sort5 (T &a, T &b, T &c, T &d, T &e)
template<class T >
void	stxxl::insertion_sort (T *a, T *aEnd)
template<class T >
static void	stxxl::cleanup (T *b, int_type *bucket, int_type K)
template<typename type_key >
void	stxxl::l1sort (type_key *a, type_key *aEnd, type_key *b, int_type *bucket, int_type K, typename type_key::key_type offset, int shift)
template<typename type , typename type_key , typename key_extractor >
void	stxxl::classify_block (type *begin, type *end, type_key *&out, int_type *bucket, typename key_extractor::key_type offset, unsigned shift, key_extractor keyobj)
template<typename type , typename type_key , typename key_extractor >
void	stxxl::classify_block (type *begin, type *end, type_key *&out, int_type *bucket, typename type::key_type offset, unsigned shift, const int_type K, key_extractor keyobj)