stxxl::stable_ksort_local Namespace Reference

Classes
class	bid_sequence
struct	type_key

Functions
template<class Type , class TypeKey >
void	classify_block (Type *begin, Type *end, TypeKey *&out, int_type *bucket, typename Type::key_type offset, unsigned shift)
template<typename ExtIterator >
void	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	operator< (const type_key< Type > &a, const type_key< Type > &b)
template<typename Type >
bool	operator> (const type_key< Type > &a, const type_key< Type > &b)

Detailed Description

Function Documentation

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
	)

Definition at line 42 of file stable_ksort.h.

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
	)

Definition at line 132 of file stable_ksort.h.

References STXXL_VERBOSE_STABLE_KSORT.

Referenced by stxxl::stable_ksort().

template<typename Type >

bool stxxl::stable_ksort_local::operator<	(	const type_key< Type > &	a,
		const type_key< Type > &	b
	)

Definition at line 69 of file stable_ksort.h.

References stxxl::stable_ksort_local::type_key< Type >::key.

template<typename Type >

bool stxxl::stable_ksort_local::operator>	(	const type_key< Type > &	a,
		const type_key< Type > &	b
	)

Definition at line 75 of file stable_ksort.h.

References stxxl::stable_ksort_local::type_key< Type >::key.