Stxxl  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Types | Public Member Functions | Protected Types
stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ > Class Template Reference

Merges sorted runs. More...

#include <sort_stream.h>

Inheritance diagram for stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >:
Inheritance graph
[legend]
Collaboration diagram for stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef RunsType_ sorted_runs_type
typedef base::value_cmp value_cmp
typedef base::value_cmp cmp_type
typedef base::block_type block_type

Public Member Functions

 runs_merger (sorted_runs_type &sruns, value_cmp cmp, unsigned_type memory_to_use)
 Creates a runs merger object.
 runs_merger (value_cmp cmp, unsigned_type memory_to_use)
 Creates a runs merger object without initializing a round of sorted_runs.

Protected Types

typedef basic_runs_merger
< RunsType_, CompareType_,
AllocStr_ > 
base

Detailed Description

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
class stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >

Merges sorted runs.

Template Parameters:
RunsType_type of the sorted runs, available as runs_creator::sorted_runs_type ,
CompareType_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
Examples:
stream/test_loop.cpp, stream/test_push_sort.cpp, stream/test_sorted_runs.cpp, and stream/test_stream.cpp.

Definition at line 1459 of file sort_stream.h.


Member Typedef Documentation

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
typedef basic_runs_merger<RunsType_, CompareType_, AllocStr_> stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::base [protected]

Definition at line 1462 of file sort_stream.h.

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
typedef base::block_type stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::block_type
template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
typedef base::value_cmp stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::cmp_type

Definition at line 1467 of file sort_stream.h.

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
typedef RunsType_ stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::sorted_runs_type
template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
typedef base::value_cmp stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::value_cmp

Constructor & Destructor Documentation

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::runs_merger ( sorted_runs_type sruns,
value_cmp  cmp,
unsigned_type  memory_to_use 
) [inline]

Creates a runs merger object.

Parameters:
rinput sorted runs object
ccomparison object
memory_to_useamount of memory available for the merger in bytes

Definition at line 1475 of file sort_stream.h.

template<class RunsType_, class CompareType_ = typename RunsType_::element_type::cmp_type, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >::runs_merger ( value_cmp  cmp,
unsigned_type  memory_to_use 
) [inline]

Creates a runs merger object without initializing a round of sorted_runs.

Parameters:
ccomparison object
memory_to_useamount of memory available for the merger in bytes

Definition at line 1484 of file sort_stream.h.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines