template<class Input, class CompareType, unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
class stxxl::stream::sort< Input, CompareType, BlockSize, AllocStr, RunsCreatorType >
Produces sorted stream from input stream.
- Template Parameters
-
Input | type of the input stream |
CompareType | 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 |
- Examples:
- examples/algo/copy_and_sort_file.cpp.
Definition at line 1535 of file sort_stream.h.
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
bool stxxl::stream::sort< Input, CompareType, BlockSize, AllocStr, RunsCreatorType >::empty |
( |
| ) |
const |
|
inline |
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>
template<class Input , class CompareType , unsigned BlockSize = STXXL_DEFAULT_BLOCK_SIZE(typename Input::value_type), class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY, class RunsCreatorType = runs_creator<Input, CompareType, BlockSize, AllocStr>>