HPX - High Performance ParalleX

PrevUpHomeNext

Function template transform

hpx::parallel::v1::transform

Synopsis

// In header: <hpx/parallel/detail/transform.hpp>


template<typename ExPolicy, typename InIter, typename OutIter, typename F> 
  unspecified transform(ExPolicy && policy, InIter first, InIter last, 
                        OutIter dest, F && f);

Description

Applies the given function f to the range [first, last) and stores the result in another range, beginning at dest.

[Note] Note

Complexity: Exactly last - first applications of f

The invocations of f in the parallel transform algorithm invoked with an execution policy object of type sequential_execution_policy execute in sequential order in the calling thread.

The invocations of f in the parallel transform algorithm invoked with an execution policy object of type parallel_execution_policy or task_execution_policy are permitted to execute in an unordered fashion in unspecified threads, and indeterminately sequenced within each thread.

Parameters:

dest

Refers to the beginning of the destination range.

f

Specifies the function (or function object) which will be invoked for each of the elements in the sequence specified by [first, last).This is an unary predicate. The signature of this predicate should be equivalent to:

Ret fun(const Type &a);


The signature does not need to have const&. The type Type must be such that an object of type InIter can be dereferenced and then implicitly converted to Type. The type Ret must be such that an object of type OutIter can be dereferenced and assigned a value of type Ret.

first

Refers to the beginning of the sequence of elements the algorithm will be applied to.

last

Refers to the end of the sequence of elements the algorithm will be applied to.

policy

The execution policy to use for the scheduling of the iterations.

Template Parameters:

ExPolicy

The type of the execution policy to use (deduced). It describes the manner in which the execution of the algorithm may be parallelized and the manner in which it executes the invocations of f.

F

The type of the function/function object to use (deduced). Unlike its sequential form, the parallel overload of transform requires F to meet the requirements of CopyConstructible.

InIter

The type of the source iterators used (deduced). This iterator type must meet the requirements of an input iterator.

OutIter

The type of the iterator representing the destination range (deduced). This iterator type must meet the requirements of an output iterator.

Returns:

The transform algorithm returns a hpx::future<OutIter> if the execution policy is of type task_execution_policy and returns OutIter otherwise. The transform algorithm returns the output iterator to the element in the destination range, one past the last element copied.


PrevUpHomeNext