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 */
|
---|