stable_ksort.h File Reference

#include <stxxl/bits/mng/block_manager.h>
#include <stxxl/bits/mng/buf_istream.h>
#include <stxxl/bits/mng/buf_ostream.h>
#include <stxxl/bits/common/simple_vector.h>
#include <stxxl/bits/algo/intksort.h>
#include <stxxl/bits/algo/sort_base.h>
#include <stxxl/bits/common/utils.h>

Go to the source code of this file.

Classes
class	stxxl::stable_ksort_local::bid_sequence< BIDType, AllocStrategy >
struct	stxxl::stable_ksort_local::type_key< Type >

Namespaces
	stxxl
	STXXL library namespace
	stxxl::stable_ksort_local

Macros
#define	STXXL_VERBOSE_STABLE_KSORT   STXXL_VERBOSE1

Functions
template<class Type , class TypeKey >
void	stxxl::stable_ksort_local::classify_block (Type *begin, Type *end, TypeKey *&out, int_type *bucket, typename Type::key_type offset, unsigned shift)
template<typename ExtIterator >
void	stxxl::stable_ksort_local::distribute (bid_sequence< typename ExtIterator::vector_type::block_type::bid_type, typename ExtIterator::vector_type::alloc_strategy_type > *bucket_bids, int64 *bucket_sizes, const int_type nbuckets, const int_type lognbuckets, ExtIterator first, ExtIterator last, const int_type nread_buffers, const int_type nwrite_buffers)
template<typename Type >
bool	stxxl::stable_ksort_local::operator< (const type_key< Type > &a, const type_key< Type > &b)
template<typename Type >
bool	stxxl::stable_ksort_local::operator> (const type_key< Type > &a, const type_key< Type > &b)
template<typename ExtIterator >
void	stxxl::stable_ksort (ExtIterator first, ExtIterator last, unsigned_type M)
	Sort records with integer keys. More...

Macro Definition Documentation

#define STXXL_VERBOSE_STABLE_KSORT   STXXL_VERBOSE1

Definition at line 29 of file stable_ksort.h.

Referenced by stxxl::stable_ksort_local::distribute(), and stxxl::stable_ksort().