Stxxl
1.3.2
|
Forms sorted runs of data taking elements in sorted order (element by element) More...
#include <sort_stream.h>
Inherits noncopyable.
Public Types | |
typedef Cmp_ | cmp_type |
typedef sorted_runs < trigger_entry_type > | sorted_runs_type |
typedef sorted_runs_type | result_type |
Public Member Functions | |
runs_creator (Cmp_ c, unsigned_type memory_to_use) | |
Creates the object. More... | |
void | push (const value_type &val) |
Adds new element to the current run. More... | |
void | finish () |
Finishes current run and begins new one. More... | |
const sorted_runs_type & | result () |
Returns the sorted runs object. More... | |
Forms sorted runs of data taking elements in sorted order (element by element)
A specialization of runs_creator
that allows to create sorted runs data structure usable for runs_merger
from sequences of elements in sorted order.
ValueType_ | type of values (parameter for from_sorted_sequences strategy) |
Cmp_ | type of comparison object used for sorting the runs |
BlockSize_ | size of blocks used to store the runs |
AllocStr_ | functor that defines allocation strategy for the runs |
|
inline |
Creates the object.
c | comparator object |
memory_to_use | memory amount that is allowed to used by the sorter in bytes. Recommended value: 2 * block_size * D |
|
inline |
Finishes current run and begins new one.
References block_manager::new_blocks().
|
inline |
Adds new element to the current run.
val | value to be added to the current run |
References block_manager::new_blocks().
|
inline |
Returns the sorted runs object.
runs_merger
object as input