Forms sorted runs of data taking elements in sorted order (element by element)
More...
template<class ValueType_, class Cmp_, unsigned BlockSize_, class AllocStr_>
class stream::runs_creator< from_sorted_sequences< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >
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.
Template parameters:
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