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 Member Functions | |
| runs_creator (Input_ &i, Cmp_ c, unsigned_type memory_to_use) | |
| Creates the object. | |
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>
| stream::runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >::runs_creator | ( | Input_ & | i, |
| Cmp_ | c, | ||
| 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
The documentation for this class was generated from the following file:
