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 349 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 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
	reference to the input stream More...
Input_ &	m_input

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 352 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 357 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 355 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 358 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 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::value_type stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >::value_type

Definition at line 356 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 366 of file sort_stream.h.

---

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

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