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

#include <stxxl/bits/mng/mng.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>

Include dependency graph for stable_ksort.h:

Go to the source code of this file.

Classes
struct	stxxl::stable_ksort_local::type_key< type >
class	stxxl::stable_ksort_local::bid_sequence< BIDType_, AllocStrategy_ >
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	stxxl::stable_ksort_local
Defines
#define	STXXL_VERBOSE_STABLE_KSORT   STXXL_VERBOSE1
Functions
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)
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_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 ExtIterator_ >
void	stxxl::stable_ksort (ExtIterator_ first, ExtIterator_ last, unsigned_type M)
	Sort records with integer keys.

---

Define Documentation

#define STXXL_VERBOSE_STABLE_KSORT   STXXL_VERBOSE1

Definition at line 31 of file stable_ksort.h.

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