Name
parallel_reduce<Range,Body> Template Function — Computes reduction over a range of values.
Synopsis
#include "tbb/parallel_reduce.h"
template<typename Range, typename Body>
void parallel_reduce( const Range& range, Body& body );
template<typename Range, typename Body, typename Partitioner>
void parallel_reduce( const Range& range, Body& body,
Partitioner &partitioner );Description
A parallel_reduce<Range,Body> performs parallel reduction of Body over each value in Range. Type Range must model the Range Concept. The body must model the requirements in Table 3-7.
Table 3-7. Requirements for parallel_reduce body
|
Pseudosignature |
Semantics |
|---|---|
|
|
Splitting constructor. Must be able to run the |
|
|
Destructor. |
|
|
Accumulate results for the subrange. |
|
|
Join results. The result in |
A parallel_reduce recursively splits the range into subranges to the point where is_divisible() returns false for each subrange. A parallel_reduce uses the splitting constructor to make one or more copies of the body for each thread. It may copy a body while the body’s operator() or join method runs concurrently. You are responsible for ensuring the safety of such concurrency. In typical usage, the safety requires no extra effort.
When worker threads are available, parallel_reduce invokes the splitting constructor ...