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. |
Produces sorted stream from input stream.
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 |
runs_creator
and runs_merger
. typedef Input_::value_type stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::value_type |
Standard stream typedef.
stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::sort | ( | Input_ & | in, | |
Cmp_ | c, | |||
unsigned_type | memory_to_use | |||
) | [inline] |
Creates the object.
in | input stream | |
c | comparator object | |
memory_to_use | memory amount that is allowed to used by the sorter in bytes |
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.
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 |
bool stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::empty | ( | ) | const [inline] |
Standard stream method.
const value_type& stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::operator* | ( | ) | const [inline] |
Standard stream method.
sort& stream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >::operator++ | ( | ) | [inline] |
Standard stream method.