omptl_numeric

omptl使用openmp多核库优化过的STL库

// Copyright (C) 2006 Fokko Beekhof
// Email contact: [e-mail]

// The OMPTL library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.

// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

#ifndef OMPTL_NUMERIC
#define OMPTL_NUMERIC

#include <numeric>
#include <omptl/omptl>

#ifndef OMPTL_OFF

#include <utility>
#include <functional>
#include <iterator>

namespace omptl
{

template <class InputIterator, class T>
T accumulate(InputIterator first, InputIterator last, T init,
		const unsigned P = omp_get_max_threads());

template <class InputIterator, class T, class BinaryFunction>
T accumulate(InputIterator first, InputIterator last, T init,
	     BinaryFunction binary_op,
	     const unsigned P = omp_get_max_threads());

/*
 * Not (yet) paralellized due to data dependance.
 */
template <class InputIterator, class OutputIterator, class BinaryFunction>
OutputIterator
adjacent_difference(InputIterator first, InputIterator last,
		    OutputIterator result, BinaryFunction binary_op,
		    const unsigned P = omp_get_max_threads());

template <class InputIterator, class OutputIterator>
OutputIterator adjacent_difference(InputIterator first, InputIterator last,
				   OutputIterator result,
				   const unsigned P = omp_get_max_threads());

template <class InputIterator1, class InputIterator2, class T,
          class BinaryFunction1, class BinaryFunction2>
T inner_product(InputIterator1 first1, InputIterator1 last1,
		InputIterator2 first2, T init,
		BinaryFunction1 binary_op1, BinaryFunction2 binary_op2,
		const unsigned P = omp_get_max_threads());

template <class InputIterator1, class InputIterator2, class T>
T inner_product(InputIterator1 first1, InputIterator1 last1,
		InputIterator2 first2, T init,
		const unsigned P = omp_get_max_threads());

// Not paralellized due to dependencies and complications with OutputIterators.
template <class InputIterator, class OutputIterator,
	  class BinaryOperation>
OutputIterator partial_sum(InputIterator first, InputIterator last,
			   OutputIterator result, BinaryOperation binary_op,
			   const unsigned P = omp_get_max_threads());

template <class InputIterator, class OutputIterator>
OutputIterator
partial_sum(InputIterator first, InputIterator last,
	    OutputIterator result, const unsigned P = omp_get_max_threads());

// Extentions
template <class InputIterator, class UnaryFunction, class BinaryFunction>
typename BinaryFunction::result_type
transform_accumulate(InputIterator first, InputIterator last,
		typename BinaryFunction::result_type init,
		UnaryFunction unary_op, BinaryFunction binary_op,
		const unsigned P = omp_get_max_threads());

template <class InputIterator, class UnaryFunction>
typename UnaryFunction::result_type
transform_accumulate(InputIterator first, InputIterator last,
		typename UnaryFunction::result_type init,
		UnaryFunction unary_op,
		const unsigned P = omp_get_max_threads());

// "Manhattan" distance
template <class InputIterator1, class InputIterator2, class T>
typename ::std::iterator_traits<InputIterator1>::value_type
L1(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 first2, const unsigned P = omp_get_max_threads());

// "Euclidean" distance
template <class InputIterator1, class InputIterator2, class T>
typename ::std::iterator_traits<InputIterator1>::value_type
L2(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 first2, const unsigned P = omp_get_max_threads());

} // namespace omptl

#include <omptl/omptl_numeric.h>

#endif /* OMPTL_OFF */

#endif /* OMPTL_NUMERIC */