stxxl::stable_ksort_local Namespace Reference

Classes
struct	type_key
class	bid_sequence
Functions
template<class type_ , class type_key >
void	classify_block (type_ *begin, type_ *end, type_key *&out, int_type *bucket, unsigned_type offset, unsigned shift)
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)
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)

---

Detailed Description

---

Function Documentation

template<class type_ , class type_key >

void stxxl::stable_ksort_local::classify_block	(	type_ *	begin,
		type_ *	end,
		type_key *&	out,
		int_type *	bucket,
		unsigned_type	offset,
		unsigned	shift
	)

Definition at line 45 of file stable_ksort.h.

References stxxl::stable_ksort_local::type_key< type >::key, and stxxl::stable_ksort_local::type_key< type >::ptr.

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 134 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 70 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 76 of file stable_ksort.h.

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