All Classes Namespaces Functions Variables Typedefs Enumerator Friends Groups Pages
Public Types | Public Member Functions | Protected Member Functions
default_partitioner< grainSize > Class Template Reference

Interface for partitioners: configuring how ranges are partitioned. More...

List of all members.

Public Types

typedef range_is_range_type split_type

Public Member Functions

template<typename Range , typename StepInstance >
bool divide_and_originate (Range &range, StepInstance &si) const
 divide given range into in arbitrary number of ranges of type Range

Protected Member Functions

template<typename Range >
bool is_divisible (const Range &range) const
 return true, if given range is divisible, false otherwise
int grain_size (size_t fullRangeSize) const

Detailed Description

template<int grainSize = 0>
class CnC::default_partitioner< grainSize >

Interface for partitioners: configuring how ranges are partitioned.

The default_partitioner implements the template interface that each partitioner must satisfy.

Given a range type "R", a partitioner "P" must provide a copy-constructor and the following (template) interface:

The default_partitioner can be parametrized as follows: Set template argument to > 0 to let it use a fixed grainsize. If it equals 0, the grainsize is set to "original_rangeSize / #threads / 4" If it is < 0, the grainsize of the given range is obeyed.

Definition at line 47 of file default_partitioner.h.

Member Typedef Documentation

typedef range_is_range_type split_type

set to range_is_tag_type if tag is self-dividing, e.g. if the range-type is also the tag-type as passed to the step set to range_is_range_type if tag is undivisible, e.g. if range-type != step_type

Reimplemented in tag_partitioner< grainSize >.

Definition at line 80 of file default_partitioner.h.

Member Function Documentation

bool divide_and_originate ( Range &  range,
StepInstance &  si 
) const

divide given range into in arbitrary number of ranges of type Range

Call si.originate_range( r ) for each new range. The original - but modified - range must not be passed to originate_range! If tag-types are self-dividing (e.g. if range-type == tag-type) you should call "originate" instead of "originate_range" for leaves of the recursive range-tree.

true if the orignal - but modified - range needs further splitting, false if no further splitting is desired.

The aggregated set of the members of the sub-ranges applied to "t.originate[_range]" must equal the set of member in given range. Overlapping ranges or gaps may lead to arbitrary effects.

rangethe original range to split, may be altered
siopaque object, call t.originate[_range]( r ) for all split-off sub-ranges

Reimplemented in tag_partitioner< grainSize >.

Definition at line 139 of file default_partitioner.h.

return this->divide_and_originate( range, si, this->grain_size( range.size() ) );
int grain_size ( size_t  fullRangeSize) const
grainsize for given size of unsplitted range

Definition at line 108 of file default_partitioner.h.

if( grainSize != 0 ) return grainSize;
else {
if( m_grainSize <= 0 ) {
#define MX( _a, _b ) ((_a) > (_b) ? (_a) : (_b))
const_cast< int & >( m_grainSize ) = rangeSize > 0 ? MX( 1, (int)(rangeSize / (size_t)m_nt / 4) ) : 1;
return m_grainSize;

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