Forms sorted runs of data from a stream. More...
#include <sort_stream.h>
Inheritance diagram for stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >:
Collaboration diagram for stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >:
Public Types | |
| typedef base::block_type | block_type |
 Public Types inherited from stream::basic_runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ > | |
| typedef Cmp_ | cmp_type |
| typedef Input_::value_type | value_type |
|
typedef typed_block < BlockSize_, value_type > | block_type |
|
typedef sort_helper::trigger_entry < block_type > | trigger_entry_type |
|
typedef sorted_runs < trigger_entry_type > | sorted_runs_type |
Public Member Functions | |
| runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use) | |
| Creates the object. More... | |
| Public Member Functions inherited from stream::basic_runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ > | |
| basic_runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use) | |
| Create the object. More... | |
| const sorted_runs_type & | result () |
| Returns the sorted runs object. More... | |
Additional Inherited Members | |
| Protected Attributes inherited from stream::basic_runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ > | |
| Input_ & | input |
| Cmp_ | cmp |
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 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
Constructor & Destructor Documentation
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY>
|
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
The documentation for this class was generated from the following file:
