partial_sum.h File Reference

Parallel implementation of std::partial_sum(), i.e. More...

#include <omp.h>
#include <new>
#include <bits/stl_algobase.h>
#include <parallel/parallel.h>
#include <parallel/numericfwd.h>

Include dependency graph for partial_sum.h:

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Functions
template<typename _IIter , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator	__gnu_parallel::__parallel_partial_sum (_IIter __begin, _IIter __end, _OutputIterator __result, _BinaryOperation __bin_op)
	Parallel partial sum front-__end. More...
template<typename _IIter , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator	__gnu_parallel::__parallel_partial_sum_basecase (_IIter __begin, _IIter __end, _OutputIterator __result, _BinaryOperation __bin_op, typename std::iterator_traits< _IIter >::value_type __value)
	Base case prefix sum routine. More...
template<typename _IIter , typename _OutputIterator , typename _BinaryOperation >
_OutputIterator	__gnu_parallel::__parallel_partial_sum_linear (_IIter __begin, _IIter __end, _OutputIterator __result, _BinaryOperation __bin_op, typename std::iterator_traits< _IIter >::difference_type __n)
	Parallel partial sum implementation, two-phase approach, no recursion. More...

Detailed Description

Parallel implementation of std::partial_sum(), i.e.

prefix sums. This file is a GNU parallel extension to the Standard C++ Library.