Forms sorted runs of data from a stream.
More...
#include <sort_stream.h>
|
typedef Cmp_ | cmp_type |
|
typedef Input_::value_type | value_type |
|
typedef typed_block< BlockSize_, value_type > | block_type |
|
typedef sort_helper::trigger_entry< block_type > | trigger_entry_type |
|
typedef sorted_runs< trigger_entry_type > | sorted_runs_type |
|
template<class Input_, class Cmp_, unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
class stream::basic_runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >
Forms sorted runs of data from a stream.
- Template Parameters
-
Input_ | type of the input stream |
Cmp_ | type of comparison object used for sorting the runs |
BlockSize_ | size of blocks used to store the runs (in bytes) |
AllocStr_ | functor that defines allocation strategy for the runs |
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Create the object.
- Parameters
-
i | input stream |
c | comparator object |
memory_to_use | memory amount that is allowed to used by the sorter in bytes |
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Returns the sorted runs object.
- Returns
- Sorted runs object. The result is computed lazily, i.e. on the first call
The documentation for this class was generated from the following file: