stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ > Class Template Reference
[Stream package]

Forms sorted runs of data from a stream. More...

#include <sort_stream.h>

Inherits noncopyable.

List of all members.

Public Member Functions
	runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use)
	Creates the object.
const sorted_runs_type &	result ()
	Returns the sorted runs object.

---

Detailed Description

template<class Input_, class Cmp_, unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
class stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >

Forms sorted runs of data from a stream.

Template parameters:

• Input_ type of the input stream
• 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

---

Constructor & Destructor Documentation

template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>

stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >::runs_creator	(	Input_ &	i,
		Cmp_	c,
		unsigned_type	memory_to_use
	)			[inline]

Creates the object.

Parameters:

	i	input stream
	c	comparator object
	memory_to_use	memory amount that is allowed to used by the sorter in bytes

---

Member Function Documentation

template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>

const sorted_runs_type& stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >::result

(

)

[inline]

Returns the sorted runs object.

Returns:

Sorted runs object. The result is computed lazily, i.e. on the first call

Remarks:

Returned object is intended to be used by runs_merger object as input

---

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

• sort_stream.h