28 Algorithms library [algorithms]

28.4 Parallel algorithms [algorithms.parallel]

28.4.1 Terms and definitions [algorithms.parallel.defns]

1
#
A parallel algorithm is a function template listed in this International Standard with a template parameter named ExecutionPolicy.
2
#
Parallel algorithms access objects indirectly accessible via their arguments by invoking the following functions:
  • (2.1)
    All operations of the categories of the iterators that the algorithm is instantiated with.
  • (2.2)
    Operations on those sequence elements that are required by its specification.
  • (2.3)
    User-provided function objects to be applied during the execution of the algorithm, if required by the specification.
  • (2.4)
    Operations on those function objects required by the specification.
    [ Note
    : — end note
     ]
These functions are herein called element access functions.
[ Example
:
The sort function may invoke the following element access functions:
  • Operations of the random-access iterator of the actual template argument (as per [random.access.iterators]), as implied by the name of the template parameter RandomAccessIterator.
  • The swap function on the elements of the sequence (as per the preconditions specified in [sort]).
  • The user-provided Compare function object.
— end example
 ]