stxxl::stream::runs_creator< Input, CompareType, BlockSize, AllocStr > Class Template Reference

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:

examples/stream/stream1.cpp.

Definition at line 362 of file 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 >:

Public Types
typedef base::block_type	block_type
typedef base::cmp_type	cmp_type
typedef base::sorted_runs_data_type	sorted_runs_data_type
typedef base::sorted_runs_type	sorted_runs_type
typedef base::value_type	value_type
Public Types inherited from stxxl::stream::basic_runs_creator< Input, CompareType, BlockSize, AllocStr >
typedef AllocStr	allocation_strategy_type
typedef typed_block< BlockSize, value_type >	block_type
typedef CompareType	cmp_type
typedef element_iterator_traits < block_type, external_size_type > ::element_iterator	element_iterator
typedef Input	input_type
typedef sorted_runs_data_type::run_type	run_type
typedef sorted_runs < trigger_entry_type, cmp_type >	sorted_runs_data_type
typedef counting_ptr < sorted_runs_data_type >	sorted_runs_type
typedef sort_helper::trigger_entry < block_type >	trigger_entry_type
typedef Input::value_type	value_type

Public Member Functions
	runs_creator (Input &input, CompareType cmp, unsigned_type memory_to_use)
	Creates the object. More...
Public Member Functions inherited from stxxl::stream::basic_runs_creator< Input, CompareType, BlockSize, AllocStr >
	basic_runs_creator (Input &input, CompareType cmp, unsigned_type memory_to_use)
	Create the object. More...
sorted_runs_type &	result ()
	Returns the sorted runs object. More...

Private Types
typedef basic_runs_creator < Input, CompareType, BlockSize, AllocStr >	base

Additional Inherited Members
Static Public Attributes inherited from stxxl::stream::basic_runs_creator< Input, CompareType, BlockSize, AllocStr >
static const unsigned	block_size = BlockSize
Protected Attributes inherited from stxxl::stream::basic_runs_creator< Input, CompareType, BlockSize, AllocStr >
CompareType	m_cmp
	comparator used to sort block groups More...
Input &	m_input
	reference to the input stream More...

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 365 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

Definition at line 370 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

Definition at line 368 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

Definition at line 371 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

Definition at line 372 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

Definition at line 369 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

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

Definition at line 380 of file sort_stream.h.

---

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

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