Produces sorted stream from input stream.
More...
#include <sort_stream.h>
Inherits noncopyable.
Public Types |
typedef Input_::value_type | value_type |
| Standard stream typedef.
|
Public Member Functions |
| sort (Input_ &in, Cmp_ c, unsigned_type memory_to_use) |
| Creates the object.
|
| sort (Input_ &in, Cmp_ c, unsigned_type memory_to_use_rc, unsigned_type memory_to_use_m) |
| Creates the object.
|
bool | empty () const |
| Standard stream method.
|
const value_type & | operator* () const |
| Standard stream method.
|
const value_type * | operator-> () const |
sort & | operator++ () |
| Standard stream method.
|
Detailed Description
template<class Input_, class Cmp_, unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
class stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >
Produces sorted stream from input stream.
- Template Parameters
-
Input_ | type of the input stream |
Cmp_ | type of comparison object used for sorting the runs |
BlockSize_ | size of blocks used to store the runs |
AllocStr_ | functor that defines allocation strategy for the runs |
Member Typedef Documentation
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
Constructor & Destructor Documentation
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::sort |
( |
Input_ & |
in, |
|
|
Cmp_ |
c, |
|
|
unsigned_type |
memory_to_use |
|
) |
| |
|
inline |
Creates the object.
- Parameters
-
in | input stream |
c | comparator object |
memory_to_use | memory amount that is allowed to used by the sorter in bytes |
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::sort |
( |
Input_ & |
in, |
|
|
Cmp_ |
c, |
|
|
unsigned_type |
memory_to_use_rc, |
|
|
unsigned_type |
memory_to_use_m |
|
) |
| |
|
inline |
Creates the object.
- Parameters
-
in | input stream |
c | comparator object |
memory_to_use_rc | memory amount that is allowed to used by the runs creator in bytes |
memory_to_use_m | memory amount that is allowed to used by the merger in bytes |
Member Function Documentation
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
bool stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::empty |
( |
| ) |
const |
|
inline |
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
template<class Input_ , class Cmp_ , unsigned BlockSize_ = STXXL_DEFAULT_BLOCK_SIZE(typename Input_::value_type), class AllocStr_ = STXXL_DEFAULT_ALLOC_STRATEGY, class runs_creator_type = runs_creator<Input_, Cmp_, BlockSize_, AllocStr_>>
sort& stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::operator++ |
( |
| ) |
|
|
inline |
The documentation for this class was generated from the following file: