STXXL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
sort_stream.h File Reference

Go to the source code of this file.

Classes

class  stxxl::stream::basic_runs_creator< Input, CompareType, BlockSize, AllocStr >
 Forms sorted runs of data from a stream. More...
 
class  stxxl::stream::basic_runs_merger< RunsType, CompareType, AllocStr >
 Merges sorted runs. More...
 
class  stxxl::stream::compute_sorted_runs_type< ValueType, BlockSize >
 Computes sorted runs type from value type and block size. More...
 
struct  stxxl::stream::from_sorted_sequences< ValueType >
 Input strategy for runs_creator class. More...
 
class  stxxl::stream::runs_creator< Input, CompareType, BlockSize, AllocStr >
 Forms sorted runs of data from a stream. More...
 
class  stxxl::stream::runs_creator< from_sorted_sequences< ValueType >, CompareType, BlockSize, AllocStr >
 Forms sorted runs of data taking elements in sorted order (element by element). More...
 
class  stxxl::stream::runs_creator< use_push< ValueType >, CompareType, BlockSize, AllocStr >
 Forms sorted runs of elements passed in push() method. More...
 
class  stxxl::stream::runs_merger< RunsType, CompareType, AllocStr >
 Merges sorted runs. More...
 
class  stxxl::stream::sort< Input, CompareType, BlockSize, AllocStr, RunsCreatorType >
 Produces sorted stream from input stream. More...
 
struct  stxxl::stream::use_push< ValueType >
 Input strategy for runs_creator class. More...
 

Namespaces

 stxxl
 STXXL library namespace
 
 stxxl::stream
 Stream package subnamespace.
 

Functions

template<class RunsType , class CompareType >
bool stxxl::stream::check_sorted_runs (const RunsType &sruns, CompareType cmp)
 Checker for the sorted runs object created by the runs_creator . More...
 
template<unsigned BlockSize, class RandomAccessIterator , class CmpType , class AllocStr >
void stxxl::sort (RandomAccessIterator begin, RandomAccessIterator end, CmpType cmp, unsigned_type MemSize, AllocStr AS)
 Sorts range of any random access iterators externally. More...