stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ > Class Template Reference

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

#include <sort_stream.h>

Inheritance diagram for stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >:

Collaboration diagram for stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >:

List of all members.

Public Types
typedef base::cmp_type	cmp_type
typedef base::value_type	value_type
typedef base::block_type	block_type
typedef base::sorted_runs_data_type	sorted_runs_data_type
typedef base::sorted_runs_type	sorted_runs_type
Public Member Functions
	runs_creator (Input_ &input, CompareType_ cmp, unsigned_type memory_to_use)
	Creates the object.
Private Types
typedef basic_runs_creator < Input_, CompareType_, BlockSize_, AllocStr_ >	base

---

Detailed Description

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

Forms sorted runs of data from a stream.

Template Parameters:

Input_	type of the input stream
CompareType_	type of omparison object used for sorting the runs
BlockSize_	size of blocks used to store the runs
AllocStr_	functor that defines allocation strategy for the runs

Examples:

stream/test_loop.cpp, stream/test_push_sort.cpp, stream/test_sorted_runs.cpp, and stream/test_stream.cpp.

Definition at line 353 of file sort_stream.h.

---

Member Typedef Documentation

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

typedef basic_runs_creator<Input_, CompareType_, BlockSize_, AllocStr_> stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::base [private]

Definition at line 356 of file sort_stream.h.

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

typedef base::block_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::block_type

Reimplemented from stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >.

Definition at line 361 of file sort_stream.h.

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

typedef base::cmp_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::cmp_type

Reimplemented from stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >.

Definition at line 359 of file sort_stream.h.

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

typedef base::sorted_runs_data_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::sorted_runs_data_type

Reimplemented from stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >.

Definition at line 362 of file sort_stream.h.

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

typedef base::sorted_runs_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::sorted_runs_type

Reimplemented from stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >.

Definition at line 363 of file sort_stream.h.

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

typedef base::value_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::value_type

Reimplemented from stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >.

Definition at line 360 of file sort_stream.h.

---

Constructor & Destructor Documentation

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

stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::runs_creator	(	Input_ &	input,
		CompareType_	cmp,
		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

Definition at line 370 of file sort_stream.h.

---

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

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