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_ >:

Collaboration diagram for stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >:

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

Reimplemented from stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >.

Definition at line 1468 of file sort_stream.h.

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

Reimplemented from stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >.

Definition at line 1465 of file sort_stream.h.

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

Reimplemented from stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >.

Definition at line 1466 of file sort_stream.h.

---

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:

r	input sorted runs object
c	comparison object
memory_to_use	amount 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:

c	comparison object
memory_to_use	amount 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:

• include/stxxl/bits/stream/sort_stream.h