Go to the source code of this file.
|
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_, runs_creator_type > |
| Produces sorted stream from input stream. More...
|
|
struct | stxxl::stream::use_push< ValueType_ > |
| Input strategy for runs_creator class. More...
|
|
|
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...
|
|