STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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.