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>
Returns the sorted runs object.
- Returns
- Sorted runs object. The result is computed lazily, i.e. on the first call
References element_block< T, Size_ >::begin(), block_manager::delete_blocks(), block_manager::new_blocks(), typed_block< RawSize_, T_, NRef_, InfoType_ >::size, sort(), request_interface::wait(), wait_all(), and typed_block< RawSize_, T_, NRef_, InfoType_ >::write().