Stxxl
1.3.2
|
Forms sorted runs of data from a stream. More...
#include <sort_stream.h>
Public Types | |
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 |
Public Member Functions | |
basic_runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use) | |
Create the object. More... | |
const sorted_runs_type & | result () |
Returns the sorted runs object. More... | |
Protected Attributes | |
Input_ & | input |
Cmp_ | cmp |
Forms sorted runs of data from a stream.
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 |
|
inline |
Create the object.
i | input stream |
c | comparator object |
memory_to_use | memory amount that is allowed to used by the sorter in bytes |
|
inline |
Returns the sorted runs object.
runs_merger
object as input