STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::ksort_local Namespace Reference

Classes

class  key_comparison
 
struct  run_cursor2_cmp
 
struct  trigger_entry
 
struct  type_key
 
struct  write_completion_handler
 

Functions

template<typename BlockType , typename RunType , typename KeyExtractor >
bool check_ksorted_runs (RunType **runs, unsigned_type nruns, unsigned_type m, KeyExtractor keyext)
 
template<typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void create_runs (InputBidIterator it, RunType **runs, const unsigned_type nruns, const unsigned_type m2, KeyExtractor keyobj)
 
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename KeyExtractor >
simple_vector< trigger_entry
< typename BlockType::bid_type,
typename
KeyExtractor::key_type > > * 
ksort_blocks (InputBidIterator input_bids, unsigned_type _n, unsigned_type _m, KeyExtractor keyobj)
 
template<typename BlockType , typename RunType , typename KeyExtractor >
void merge_runs (RunType **in_runs, unsigned_type nruns, RunType *out_run, unsigned_type _m, KeyExtractor keyobj)
 
template<typename BIDType , typename KeyType >
bool operator< (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
 
template<typename Type , typename KeyType >
bool operator< (const type_key< Type, KeyType > &a, const type_key< Type, KeyType > &b)
 
template<typename BIDType , typename KeyType >
bool operator> (const trigger_entry< BIDType, KeyType > &a, const trigger_entry< BIDType, KeyType > &b)
 
template<typename Type , typename KeyType >
bool operator> (const type_key< Type, KeyType > &a, const type_key< Type, KeyType > &b)
 
template<typename TypeKey , typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void write_out (TypeKey *begin, TypeKey *end, BlockType *&cur_blk, const BlockType *end_blk, int_type &out_block, int_type &out_pos, RunType &run, write_completion_handler< BlockType, typename BlockType::bid_type > *&next_read, typename BlockType::bid_type *&bids, request_ptr *write_reqs, request_ptr *read_reqs, InputBidIterator &it, KeyExtractor keyobj)
 

Detailed Description

Function Documentation

template<typename BlockType , typename RunType , typename KeyExtractor >
bool stxxl::ksort_local::check_ksorted_runs ( RunType **  runs,
unsigned_type  nruns,
unsigned_type  m,
KeyExtractor  keyext 
)
template<typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void stxxl::ksort_local::create_runs ( InputBidIterator  it,
RunType **  runs,
const unsigned_type  nruns,
const unsigned_type  m2,
KeyExtractor  keyobj 
)
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename KeyExtractor >
simple_vector< trigger_entry<typename BlockType::bid_type, typename KeyExtractor::key_type> >* stxxl::ksort_local::ksort_blocks ( InputBidIterator  input_bids,
unsigned_type  _n,
unsigned_type  _m,
KeyExtractor  keyobj 
)
template<typename BlockType , typename RunType , typename KeyExtractor >
void stxxl::ksort_local::merge_runs ( RunType **  in_runs,
unsigned_type  nruns,
RunType *  out_run,
unsigned_type  _m,
KeyExtractor  keyobj 
)
template<typename BIDType , typename KeyType >
bool stxxl::ksort_local::operator< ( const trigger_entry< BIDType, KeyType > &  a,
const trigger_entry< BIDType, KeyType > &  b 
)
inline

Definition at line 69 of file ksort.h.

template<typename Type , typename KeyType >
bool stxxl::ksort_local::operator< ( const type_key< Type, KeyType > &  a,
const type_key< Type, KeyType > &  b 
)

Definition at line 95 of file ksort.h.

References stxxl::ksort_local::type_key< Type, KeyType >::key.

template<typename BIDType , typename KeyType >
bool stxxl::ksort_local::operator> ( const trigger_entry< BIDType, KeyType > &  a,
const trigger_entry< BIDType, KeyType > &  b 
)
inline
template<typename Type , typename KeyType >
bool stxxl::ksort_local::operator> ( const type_key< Type, KeyType > &  a,
const type_key< Type, KeyType > &  b 
)

Definition at line 101 of file ksort.h.

References stxxl::ksort_local::type_key< Type, KeyType >::key.

template<typename TypeKey , typename BlockType , typename RunType , typename InputBidIterator , typename KeyExtractor >
void stxxl::ksort_local::write_out ( TypeKey *  begin,
TypeKey *  end,
BlockType *&  cur_blk,
const BlockType *  end_blk,
int_type &  out_block,
int_type &  out_pos,
RunType &  run,
write_completion_handler< BlockType, typename BlockType::bid_type > *&  next_read,
typename BlockType::bid_type *&  bids,
request_ptr *  write_reqs,
request_ptr *  read_reqs,
InputBidIterator &  it,
KeyExtractor  keyobj 
)
inline