STXXL
1.4.1
|
Forms sorted runs of data from a stream.
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 |
Definition at line 362 of file sort_stream.h.
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 |
![]() | |
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... | |
![]() | |
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 const unsigned | block_size = BlockSize |
![]() | |
CompareType | m_cmp |
comparator used to sort block groups More... | |
Input & | m_input |
reference to the input stream More... | |
|
private |
Definition at line 365 of file sort_stream.h.
typedef base::block_type stxxl::stream::runs_creator< Input, CompareType, BlockSize, AllocStr >::block_type |
Definition at line 370 of file sort_stream.h.
typedef base::cmp_type stxxl::stream::runs_creator< Input, CompareType, BlockSize, AllocStr >::cmp_type |
Definition at line 368 of file sort_stream.h.
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.
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.
typedef base::value_type stxxl::stream::runs_creator< Input, CompareType, BlockSize, AllocStr >::value_type |
Definition at line 369 of file sort_stream.h.
|
inline |
Creates the object.
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.