Stxxl  1.3.2
Public Types | Public Member Functions | List of all members
stream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ > Class Template Reference

Forms sorted runs of elements passed in push() method. More...

#include <sort_stream.h>

Inherits noncopyable.

Public Types

typedef Cmp_ cmp_type
 
typedef ValueType_ value_type
 
typedef typed_block
< BlockSize_, value_type > 
block_type
 
typedef
sort_helper::trigger_entry
< block_type
trigger_entry_type
 
typedef sorted_runs
< trigger_entry_type > 
sorted_runs_type
 
typedef sorted_runs_type result_type
 

Public Member Functions

 runs_creator (Cmp_ c, unsigned_type memory_to_use)
 Creates the object. More...
 
void push (const value_type &val)
 Adds new element to the sorter. More...
 
const sorted_runs_typeresult ()
 Returns the sorted runs object. More...
 

Detailed Description

template<class ValueType_, class Cmp_, unsigned BlockSize_, class AllocStr_>
class stream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >

Forms sorted runs of elements passed in push() method.

A specialization of runs_creator that allows to create sorted runs data structure usable for runs_merger from elements passed in sorted push() method.

Template Parameters
ValueType_type of values (parameter for use_push strategy)
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

Constructor & Destructor Documentation

template<class ValueType_ , class Cmp_ , unsigned BlockSize_, class AllocStr_ >
stream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >::runs_creator ( Cmp_  c,
unsigned_type  memory_to_use 
)
inline

Creates the object.

Parameters
ccomparator object
memory_to_usememory amount that is allowed to used by the sorter in bytes

Member Function Documentation

template<class ValueType_ , class Cmp_ , unsigned BlockSize_, class AllocStr_ >
void stream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >::push ( const value_type &  val)
inline
template<class ValueType_ , class Cmp_ , unsigned BlockSize_, class AllocStr_ >
const sorted_runs_type& stream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >::result ( )
inline

Returns the sorted runs object.

Returns
Sorted runs object.
Remarks
Returned object is intended to be used by runs_merger object as input

The documentation for this class was generated from the following file: