Forms sorted runs of data from a stream. More...
#include <sort_stream.h>
Inherits noncopyable.
Public Member Functions | |
runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use) | |
Creates the object. | |
const sorted_runs_type & | result () |
Returns the sorted runs object. |
Forms sorted runs of data from a stream.
Template parameters:
Input_
type of the input streamCmp_
type of comparison object used for sorting the runsBlockSize_
size of blocks used to store the runsAllocStr_
functor that defines allocation strategy for the runs stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >::runs_creator | ( | Input_ & | i, | |
Cmp_ | c, | |||
unsigned_type | memory_to_use | |||
) | [inline] |
Creates the object.
i | input stream | |
c | comparator object | |
memory_to_use | memory amount that is allowed to used by the sorter in bytes |
const sorted_runs_type& stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >::result | ( | ) | [inline] |
Returns the sorted runs object.
runs_merger
object as input