Inherits noncopyable.
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 |
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_>>
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 |
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 |