Merges sorted runs.
More...
#include <sort_stream.h>
List of all members.
Public Types |
typedef
sorted_runs_type::value_type | value_type |
| Standard stream typedef.
|
Detailed Description
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
class stream::runs_merger< RunsType_, Cmp_, AllocStr_ >
Merges sorted runs.
Template parameters:
RunsType_
type of the sorted runs, available as runs_creator::sorted_runs_type
,
Cmp_
type of comparison object used for merging
AllocStr_
allocation strategy used to allocate the blocks for storing intermediate results if several merge passes are required
Member Typedef Documentation
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Constructor & Destructor Documentation
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Creates a runs merger object.
- Parameters:
-
r | input sorted runs object |
c | comparison object |
memory_to_use | amount of memory available for the merger in bytes |
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Member Function Documentation
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
Standard stream method.
Referenced by stream::sort< Input_, Cmp_, BlockSize_, AllocStr_ >::empty(), stream::runs_merger< sorted_runs_type, Cmp_, AllocStr_ >::operator*(), stream::runs_merger< sorted_runs_type, Cmp_, AllocStr_ >::operator++(), stream::runs_merger< sorted_runs_type, Cmp_, AllocStr_ >::operator->(), and stream::runs_merger< sorted_runs_type, Cmp_, AllocStr_ >::runs_merger().
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
The documentation for this class was generated from the following file: