stream::runs_merger< RunsType_, Cmp_, AllocStr_ > Class Template Reference

Merges sorted runs. More...

#include <sort_stream.h>

Inheritance diagram for stream::runs_merger< RunsType_, Cmp_, AllocStr_ >:

Collaboration diagram for stream::runs_merger< RunsType_, Cmp_, AllocStr_ >:

List of all members.

Public Member Functions
	runs_merger (const sorted_runs_type &r, value_cmp c, unsigned_type memory_to_use)
	Creates a runs merger object.

---

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

---

Constructor & Destructor Documentation

template<class RunsType_, class Cmp_, class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>

stream::runs_merger< RunsType_, Cmp_, AllocStr_ >::runs_merger	(	const sorted_runs_type &	r,
		value_cmp	c,
		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

---

The documentation for this class was generated from the following file:

• sort_stream.h