intksort.h File Reference

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

Go to the source code of this file.

Namespaces
	stxxl
	STXXL library namespace

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