[1166] | 1 | // -*- C++ -*-
|
---|
| 2 | //===-- numeric_fwd.h --------------------------------------------------===//
|
---|
| 3 | //
|
---|
| 4 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
---|
| 5 | // See https://llvm.org/LICENSE.txt for license information.
|
---|
| 6 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
---|
| 7 | //
|
---|
| 8 | //===----------------------------------------------------------------------===//
|
---|
| 9 |
|
---|
| 10 | #ifndef _PSTL_NUMERIC_FWD_H
|
---|
| 11 | #define _PSTL_NUMERIC_FWD_H
|
---|
| 12 |
|
---|
| 13 | #include <type_traits>
|
---|
| 14 | #include <utility>
|
---|
| 15 |
|
---|
| 16 | namespace __pstl
|
---|
| 17 | {
|
---|
| 18 | namespace __internal
|
---|
| 19 | {
|
---|
| 20 |
|
---|
| 21 | //------------------------------------------------------------------------
|
---|
| 22 | // transform_reduce (version with two binary functions, according to draft N4659)
|
---|
| 23 | //------------------------------------------------------------------------
|
---|
| 24 |
|
---|
| 25 | template <class _ForwardIterator1, class _ForwardIterator2, class _Tp, class _BinaryOperation1, class _BinaryOperation2>
|
---|
| 26 | _Tp __brick_transform_reduce(_ForwardIterator1, _ForwardIterator1, _ForwardIterator2, _Tp, _BinaryOperation1,
|
---|
| 27 | _BinaryOperation2,
|
---|
| 28 | /*__is_vector=*/std::true_type) noexcept;
|
---|
| 29 |
|
---|
| 30 | template <class _ForwardIterator1, class _ForwardIterator2, class _Tp, class _BinaryOperation1, class _BinaryOperation2>
|
---|
| 31 | _Tp __brick_transform_reduce(_ForwardIterator1, _ForwardIterator1, _ForwardIterator2, _Tp, _BinaryOperation1,
|
---|
| 32 | _BinaryOperation2,
|
---|
| 33 | /*__is_vector=*/std::false_type) noexcept;
|
---|
| 34 |
|
---|
| 35 | template <class _ExecutionPolicy, class _ForwardIterator1, class _ForwardIterator2, class _Tp, class _BinaryOperation1,
|
---|
| 36 | class _BinaryOperation2, class _IsVector>
|
---|
| 37 | _Tp
|
---|
| 38 | __pattern_transform_reduce(_ExecutionPolicy&&, _ForwardIterator1, _ForwardIterator1, _ForwardIterator2, _Tp,
|
---|
| 39 | _BinaryOperation1, _BinaryOperation2, _IsVector,
|
---|
| 40 | /*is_parallel=*/std::false_type) noexcept;
|
---|
| 41 |
|
---|
| 42 | template <class _ExecutionPolicy, class _RandomAccessIterator1, class _RandomAccessIterator2, class _Tp,
|
---|
| 43 | class _BinaryOperation1, class _BinaryOperation2, class _IsVector>
|
---|
| 44 | _Tp
|
---|
| 45 | __pattern_transform_reduce(_ExecutionPolicy&&, _RandomAccessIterator1, _RandomAccessIterator1, _RandomAccessIterator2,
|
---|
| 46 | _Tp, _BinaryOperation1, _BinaryOperation2, _IsVector __is_vector,
|
---|
| 47 | /*is_parallel=*/std::true_type);
|
---|
| 48 |
|
---|
| 49 | //------------------------------------------------------------------------
|
---|
| 50 | // transform_reduce (version with unary and binary functions)
|
---|
| 51 | //------------------------------------------------------------------------
|
---|
| 52 |
|
---|
| 53 | template <class _ForwardIterator, class _Tp, class _UnaryOperation, class _BinaryOperation>
|
---|
| 54 | _Tp __brick_transform_reduce(_ForwardIterator, _ForwardIterator, _Tp, _BinaryOperation, _UnaryOperation,
|
---|
| 55 | /*is_vector=*/std::true_type) noexcept;
|
---|
| 56 |
|
---|
| 57 | template <class _ForwardIterator, class _Tp, class _BinaryOperation, class _UnaryOperation>
|
---|
| 58 | _Tp __brick_transform_reduce(_ForwardIterator, _ForwardIterator, _Tp, _BinaryOperation, _UnaryOperation,
|
---|
| 59 | /*is_vector=*/std::false_type) noexcept;
|
---|
| 60 |
|
---|
| 61 | template <class _ExecutionPolicy, class _ForwardIterator, class _Tp, class _BinaryOperation, class _UnaryOperation,
|
---|
| 62 | class _IsVector>
|
---|
| 63 | _Tp
|
---|
| 64 | __pattern_transform_reduce(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, _Tp, _BinaryOperation,
|
---|
| 65 | _UnaryOperation, _IsVector,
|
---|
| 66 | /*is_parallel=*/std::false_type) noexcept;
|
---|
| 67 |
|
---|
| 68 | template <class _ExecutionPolicy, class _ForwardIterator, class _Tp, class _BinaryOperation, class _UnaryOperation,
|
---|
| 69 | class _IsVector>
|
---|
| 70 | _Tp
|
---|
| 71 | __pattern_transform_reduce(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, _Tp, _BinaryOperation,
|
---|
| 72 | _UnaryOperation, _IsVector,
|
---|
| 73 | /*is_parallel=*/std::true_type);
|
---|
| 74 |
|
---|
| 75 | //------------------------------------------------------------------------
|
---|
| 76 | // transform_exclusive_scan
|
---|
| 77 | //
|
---|
| 78 | // walk3 evaluates f(x,y,z) for (x,y,z) drawn from [first1,last1), [first2,...), [first3,...)
|
---|
| 79 | //------------------------------------------------------------------------
|
---|
| 80 |
|
---|
| 81 | template <class _ForwardIterator, class _OutputIterator, class _UnaryOperation, class _Tp, class _BinaryOperation>
|
---|
| 82 | std::pair<_OutputIterator, _Tp> __brick_transform_scan(_ForwardIterator, _ForwardIterator, _OutputIterator,
|
---|
| 83 | _UnaryOperation, _Tp, _BinaryOperation,
|
---|
| 84 | /*Inclusive*/ std::false_type) noexcept;
|
---|
| 85 |
|
---|
| 86 | template <class _ForwardIterator, class _OutputIterator, class _UnaryOperation, class _Tp, class _BinaryOperation>
|
---|
| 87 | std::pair<_OutputIterator, _Tp> __brick_transform_scan(_ForwardIterator, _ForwardIterator, _OutputIterator,
|
---|
| 88 | _UnaryOperation, _Tp, _BinaryOperation,
|
---|
| 89 | /*Inclusive*/ std::true_type) noexcept;
|
---|
| 90 |
|
---|
| 91 | template <class _ExecutionPolicy, class _ForwardIterator, class _OutputIterator, class _UnaryOperation, class _Tp,
|
---|
| 92 | class _BinaryOperation, class _Inclusive, class _IsVector>
|
---|
| 93 | _OutputIterator
|
---|
| 94 | __pattern_transform_scan(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, _OutputIterator, _UnaryOperation, _Tp,
|
---|
| 95 | _BinaryOperation, _Inclusive, _IsVector,
|
---|
| 96 | /*is_parallel=*/std::false_type) noexcept;
|
---|
| 97 |
|
---|
| 98 | template <class _ExecutionPolicy, class _RandomAccessIterator, class _OutputIterator, class _UnaryOperation, class _Tp,
|
---|
| 99 | class _BinaryOperation, class _Inclusive, class _IsVector>
|
---|
| 100 | typename std::enable_if<!std::is_floating_point<_Tp>::value, _OutputIterator>::type
|
---|
| 101 | __pattern_transform_scan(_ExecutionPolicy&&, _RandomAccessIterator, _RandomAccessIterator, _OutputIterator,
|
---|
| 102 | _UnaryOperation, _Tp, _BinaryOperation, _Inclusive, _IsVector, /*is_parallel=*/std::true_type);
|
---|
| 103 |
|
---|
| 104 | template <class _ExecutionPolicy, class _RandomAccessIterator, class _OutputIterator, class _UnaryOperation, class _Tp,
|
---|
| 105 | class _BinaryOperation, class _Inclusive, class _IsVector>
|
---|
| 106 | typename std::enable_if<std::is_floating_point<_Tp>::value, _OutputIterator>::type
|
---|
| 107 | __pattern_transform_scan(_ExecutionPolicy&&, _RandomAccessIterator, _RandomAccessIterator, _OutputIterator,
|
---|
| 108 | _UnaryOperation, _Tp, _BinaryOperation, _Inclusive, _IsVector, /*is_parallel=*/std::true_type);
|
---|
| 109 |
|
---|
| 110 | //------------------------------------------------------------------------
|
---|
| 111 | // adjacent_difference
|
---|
| 112 | //------------------------------------------------------------------------
|
---|
| 113 |
|
---|
| 114 | template <class _ForwardIterator, class _OutputIterator, class _BinaryOperation>
|
---|
| 115 | _OutputIterator __brick_adjacent_difference(_ForwardIterator, _ForwardIterator, _OutputIterator, _BinaryOperation,
|
---|
| 116 | /*is_vector*/ std::false_type) noexcept;
|
---|
| 117 |
|
---|
| 118 | template <class _ForwardIterator, class _OutputIterator, class _BinaryOperation>
|
---|
| 119 | _OutputIterator __brick_adjacent_difference(_ForwardIterator, _ForwardIterator, _OutputIterator, _BinaryOperation,
|
---|
| 120 | /*is_vector*/ std::true_type) noexcept;
|
---|
| 121 |
|
---|
| 122 | template <class _ExecutionPolicy, class _ForwardIterator, class _OutputIterator, class _BinaryOperation,
|
---|
| 123 | class _IsVector>
|
---|
| 124 | _OutputIterator
|
---|
| 125 | __pattern_adjacent_difference(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, _OutputIterator, _BinaryOperation,
|
---|
| 126 | _IsVector, /*is_parallel*/ std::false_type) noexcept;
|
---|
| 127 |
|
---|
| 128 | template <class _ExecutionPolicy, class _ForwardIterator, class _OutputIterator, class _BinaryOperation,
|
---|
| 129 | class _IsVector>
|
---|
| 130 | _OutputIterator
|
---|
| 131 | __pattern_adjacent_difference(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, _OutputIterator, _BinaryOperation,
|
---|
| 132 | _IsVector, /*is_parallel*/ std::true_type);
|
---|
| 133 |
|
---|
| 134 | } // namespace __internal
|
---|
| 135 | } // namespace __pstl
|
---|
| 136 | #endif /* _PSTL_NUMERIC_FWD_H */
|
---|