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

Classes

struct  read_next_after_write_completed
 

Functions

template<typename BlockType , typename RunType , typename ValueCmp >
bool check_sorted_runs (RunType **runs, unsigned_type nruns, unsigned_type m, ValueCmp cmp)
 
template<typename BlockType , typename RunType , typename InputBidIterator , typename ValueCmp >
void create_runs (InputBidIterator it, RunType **runs, int_type nruns, int_type _m, ValueCmp cmp)
 
template<typename BlockType , typename RunType , typename ValueCmp >
void merge_runs (RunType **in_runs, int_type nruns, RunType *out_run, unsigned_type _m, ValueCmp cmp)
 
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename ValueCmp >
simple_vector
< sort_helper::trigger_entry
< BlockType > > * 
sort_blocks (InputBidIterator input_bids, unsigned_type _n, unsigned_type _m, ValueCmp cmp)
 

Detailed Description

Function Documentation

template<typename BlockType , typename RunType , typename ValueCmp >
bool stxxl::sort_local::check_sorted_runs ( RunType **  runs,
unsigned_type  nruns,
unsigned_type  m,
ValueCmp  cmp 
)
template<typename BlockType , typename RunType , typename InputBidIterator , typename ValueCmp >
void stxxl::sort_local::create_runs ( InputBidIterator  it,
RunType **  runs,
int_type  nruns,
int_type  _m,
ValueCmp  cmp 
)
template<typename BlockType , typename AllocStrategy , typename InputBidIterator , typename ValueCmp >
simple_vector<sort_helper::trigger_entry<BlockType> >* stxxl::sort_local::sort_blocks ( InputBidIterator  input_bids,
unsigned_type  _n,
unsigned_type  _m,
ValueCmp  cmp 
)