xref: /dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/parallel/algorithmfwd.h (revision 38fd149817dfbff97799f62fcb70be98c4e32523)
1*38fd1498Szrj // <parallel/algorithm> Forward declarations -*- C++ -*-
2*38fd1498Szrj 
3*38fd1498Szrj // Copyright (C) 2007-2018 Free Software Foundation, Inc.
4*38fd1498Szrj //
5*38fd1498Szrj // This file is part of the GNU ISO C++ Library.  This library is free
6*38fd1498Szrj // software; you can redistribute it and/or modify it under the terms
7*38fd1498Szrj // of the GNU General Public License as published by the Free Software
8*38fd1498Szrj // Foundation; either version 3, or (at your option) any later
9*38fd1498Szrj // version.
10*38fd1498Szrj 
11*38fd1498Szrj // This library is distributed in the hope that it will be useful, but
12*38fd1498Szrj // WITHOUT ANY WARRANTY; without even the implied warranty of
13*38fd1498Szrj // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14*38fd1498Szrj // General Public License for more details.
15*38fd1498Szrj 
16*38fd1498Szrj // Under Section 7 of GPL version 3, you are granted additional
17*38fd1498Szrj // permissions described in the GCC Runtime Library Exception, version
18*38fd1498Szrj // 3.1, as published by the Free Software Foundation.
19*38fd1498Szrj 
20*38fd1498Szrj // You should have received a copy of the GNU General Public License and
21*38fd1498Szrj // a copy of the GCC Runtime Library Exception along with this program;
22*38fd1498Szrj // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
23*38fd1498Szrj // <http://www.gnu.org/licenses/>.
24*38fd1498Szrj 
25*38fd1498Szrj /** @file parallel/algorithmfwd.h
26*38fd1498Szrj  *  This file is a GNU parallel extension to the Standard C++ Library.
27*38fd1498Szrj  */
28*38fd1498Szrj 
29*38fd1498Szrj #ifndef _GLIBCXX_PARALLEL_ALGORITHMFWD_H
30*38fd1498Szrj #define _GLIBCXX_PARALLEL_ALGORITHMFWD_H 1
31*38fd1498Szrj 
32*38fd1498Szrj #pragma GCC system_header
33*38fd1498Szrj 
34*38fd1498Szrj #include <parallel/tags.h>
35*38fd1498Szrj #include <parallel/settings.h>
36*38fd1498Szrj 
_GLIBCXX_VISIBILITY(default)37*38fd1498Szrj namespace std _GLIBCXX_VISIBILITY(default)
38*38fd1498Szrj {
39*38fd1498Szrj namespace __parallel
40*38fd1498Szrj {
41*38fd1498Szrj   template<typename _FIter>
42*38fd1498Szrj     _FIter
43*38fd1498Szrj     adjacent_find(_FIter, _FIter);
44*38fd1498Szrj 
45*38fd1498Szrj   template<typename _FIter>
46*38fd1498Szrj     _FIter
47*38fd1498Szrj     adjacent_find(_FIter, _FIter, __gnu_parallel::sequential_tag);
48*38fd1498Szrj 
49*38fd1498Szrj   template<typename _FIter, typename _IterTag>
50*38fd1498Szrj     _FIter
51*38fd1498Szrj     __adjacent_find_switch(_FIter, _FIter, _IterTag);
52*38fd1498Szrj 
53*38fd1498Szrj   template<typename _RAIter>
54*38fd1498Szrj     _RAIter
55*38fd1498Szrj     __adjacent_find_switch(_RAIter, _RAIter, random_access_iterator_tag);
56*38fd1498Szrj 
57*38fd1498Szrj 
58*38fd1498Szrj   template<typename _FIter, typename _BiPredicate>
59*38fd1498Szrj     _FIter
60*38fd1498Szrj     adjacent_find(_FIter, _FIter, _BiPredicate);
61*38fd1498Szrj 
62*38fd1498Szrj   template<typename _FIter, typename _BiPredicate>
63*38fd1498Szrj     _FIter
64*38fd1498Szrj     adjacent_find(_FIter, _FIter, _BiPredicate,
65*38fd1498Szrj                   __gnu_parallel::sequential_tag);
66*38fd1498Szrj 
67*38fd1498Szrj   template<typename _FIter, typename _BiPredicate, typename _IterTag>
68*38fd1498Szrj     _FIter
69*38fd1498Szrj     __adjacent_find_switch(_FIter, _FIter, _BiPredicate, _IterTag);
70*38fd1498Szrj 
71*38fd1498Szrj   template<typename _RAIter, typename _BiPredicate>
72*38fd1498Szrj     _RAIter
73*38fd1498Szrj     __adjacent_find_switch(_RAIter, _RAIter, _BiPredicate,
74*38fd1498Szrj                          random_access_iterator_tag);
75*38fd1498Szrj 
76*38fd1498Szrj 
77*38fd1498Szrj   template<typename _IIter, typename _Tp>
78*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
79*38fd1498Szrj     count(_IIter, _IIter, const _Tp&);
80*38fd1498Szrj 
81*38fd1498Szrj   template<typename _IIter, typename _Tp>
82*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
83*38fd1498Szrj     count(_IIter, _IIter, const _Tp&, __gnu_parallel::sequential_tag);
84*38fd1498Szrj 
85*38fd1498Szrj   template<typename _IIter, typename _Tp>
86*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
87*38fd1498Szrj     count(_IIter, _IIter, const _Tp&, __gnu_parallel::_Parallelism);
88*38fd1498Szrj 
89*38fd1498Szrj   template<typename _IIter, typename _Tp, typename _IterTag>
90*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
91*38fd1498Szrj     __count_switch(_IIter, _IIter, const _Tp&, _IterTag);
92*38fd1498Szrj 
93*38fd1498Szrj   template<typename _RAIter, typename _Tp>
94*38fd1498Szrj     typename iterator_traits<_RAIter>::difference_type
95*38fd1498Szrj     __count_switch(_RAIter, _RAIter, const _Tp&, random_access_iterator_tag,
96*38fd1498Szrj                  __gnu_parallel::_Parallelism __parallelism
97*38fd1498Szrj                  = __gnu_parallel::parallel_unbalanced);
98*38fd1498Szrj 
99*38fd1498Szrj 
100*38fd1498Szrj   template<typename _IIter, typename _Predicate>
101*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
102*38fd1498Szrj     count_if(_IIter, _IIter, _Predicate);
103*38fd1498Szrj 
104*38fd1498Szrj   template<typename _IIter, typename _Predicate>
105*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
106*38fd1498Szrj     count_if(_IIter, _IIter, _Predicate, __gnu_parallel::sequential_tag);
107*38fd1498Szrj 
108*38fd1498Szrj   template<typename _IIter, typename _Predicate>
109*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
110*38fd1498Szrj     count_if(_IIter, _IIter, _Predicate, __gnu_parallel::_Parallelism);
111*38fd1498Szrj 
112*38fd1498Szrj   template<typename _IIter, typename _Predicate, typename _IterTag>
113*38fd1498Szrj     typename iterator_traits<_IIter>::difference_type
114*38fd1498Szrj     __count_if_switch(_IIter, _IIter, _Predicate, _IterTag);
115*38fd1498Szrj 
116*38fd1498Szrj   template<typename _RAIter, typename _Predicate>
117*38fd1498Szrj     typename iterator_traits<_RAIter>::difference_type
118*38fd1498Szrj     __count_if_switch(_RAIter, _RAIter, _Predicate, random_access_iterator_tag,
119*38fd1498Szrj                     __gnu_parallel::_Parallelism __parallelism
120*38fd1498Szrj                     = __gnu_parallel::parallel_unbalanced);
121*38fd1498Szrj 
122*38fd1498Szrj   // algobase.h
123*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
124*38fd1498Szrj     bool
125*38fd1498Szrj     equal(_IIter1, _IIter1, _IIter2, __gnu_parallel::sequential_tag);
126*38fd1498Szrj 
127*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
128*38fd1498Szrj     bool
129*38fd1498Szrj     equal(_IIter1, _IIter1, _IIter2, _Predicate,
130*38fd1498Szrj           __gnu_parallel::sequential_tag);
131*38fd1498Szrj 
132*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
133*38fd1498Szrj     bool
134*38fd1498Szrj     equal(_IIter1, _IIter1, _IIter2);
135*38fd1498Szrj 
136*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
137*38fd1498Szrj     bool
138*38fd1498Szrj     equal(_IIter1, _IIter1, _IIter2, _Predicate);
139*38fd1498Szrj 
140*38fd1498Szrj   template<typename _IIter, typename _Tp>
141*38fd1498Szrj     _IIter
142*38fd1498Szrj     find(_IIter, _IIter, const _Tp&, __gnu_parallel::sequential_tag);
143*38fd1498Szrj 
144*38fd1498Szrj   template<typename _IIter, typename _Tp>
145*38fd1498Szrj     _IIter
146*38fd1498Szrj     find(_IIter, _IIter, const _Tp& __val);
147*38fd1498Szrj 
148*38fd1498Szrj   template<typename _IIter, typename _Tp, typename _IterTag>
149*38fd1498Szrj     _IIter
150*38fd1498Szrj     __find_switch(_IIter, _IIter, const _Tp&, _IterTag);
151*38fd1498Szrj 
152*38fd1498Szrj   template<typename _RAIter, typename _Tp>
153*38fd1498Szrj     _RAIter
154*38fd1498Szrj     __find_switch(_RAIter, _RAIter, const _Tp&, random_access_iterator_tag);
155*38fd1498Szrj 
156*38fd1498Szrj   template<typename _IIter, typename _Predicate>
157*38fd1498Szrj     _IIter
158*38fd1498Szrj     find_if(_IIter, _IIter, _Predicate, __gnu_parallel::sequential_tag);
159*38fd1498Szrj 
160*38fd1498Szrj   template<typename _IIter, typename _Predicate>
161*38fd1498Szrj     _IIter
162*38fd1498Szrj     find_if(_IIter, _IIter, _Predicate);
163*38fd1498Szrj 
164*38fd1498Szrj   template<typename _IIter, typename _Predicate, typename _IterTag>
165*38fd1498Szrj     _IIter
166*38fd1498Szrj     __find_if_switch(_IIter, _IIter, _Predicate, _IterTag);
167*38fd1498Szrj 
168*38fd1498Szrj   template<typename _RAIter, typename _Predicate>
169*38fd1498Szrj     _RAIter
170*38fd1498Szrj     __find_if_switch(_RAIter, _RAIter, _Predicate, random_access_iterator_tag);
171*38fd1498Szrj 
172*38fd1498Szrj   template<typename _IIter, typename _FIter>
173*38fd1498Szrj     _IIter
174*38fd1498Szrj     find_first_of(_IIter, _IIter, _FIter, _FIter,
175*38fd1498Szrj                   __gnu_parallel::sequential_tag);
176*38fd1498Szrj 
177*38fd1498Szrj   template<typename _IIter, typename _FIter, typename _BiPredicate>
178*38fd1498Szrj     _IIter
179*38fd1498Szrj     find_first_of(_IIter, _IIter, _FIter, _FIter, _BiPredicate,
180*38fd1498Szrj                   __gnu_parallel::sequential_tag);
181*38fd1498Szrj 
182*38fd1498Szrj   template<typename _IIter, typename _FIter, typename _BiPredicate>
183*38fd1498Szrj     _IIter
184*38fd1498Szrj     find_first_of(_IIter, _IIter, _FIter, _FIter, _BiPredicate);
185*38fd1498Szrj 
186*38fd1498Szrj   template<typename _IIter, typename _FIter>
187*38fd1498Szrj     _IIter
188*38fd1498Szrj     find_first_of(_IIter, _IIter, _FIter, _FIter);
189*38fd1498Szrj 
190*38fd1498Szrj   template<typename _IIter, typename _FIter,
191*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
192*38fd1498Szrj     _IIter
193*38fd1498Szrj     __find_first_of_switch(
194*38fd1498Szrj       _IIter, _IIter, _FIter, _FIter, _IterTag1, _IterTag2);
195*38fd1498Szrj 
196*38fd1498Szrj   template<typename _RAIter, typename _FIter, typename _BiPredicate,
197*38fd1498Szrj            typename _IterTag>
198*38fd1498Szrj     _RAIter
199*38fd1498Szrj     __find_first_of_switch(_RAIter, _RAIter, _FIter, _FIter, _BiPredicate,
200*38fd1498Szrj                          random_access_iterator_tag, _IterTag);
201*38fd1498Szrj 
202*38fd1498Szrj   template<typename _IIter, typename _FIter, typename _BiPredicate,
203*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
204*38fd1498Szrj     _IIter
205*38fd1498Szrj     __find_first_of_switch(_IIter, _IIter, _FIter, _FIter, _BiPredicate,
206*38fd1498Szrj                          _IterTag1, _IterTag2);
207*38fd1498Szrj 
208*38fd1498Szrj 
209*38fd1498Szrj   template<typename _IIter, typename _Function>
210*38fd1498Szrj     _Function
211*38fd1498Szrj     for_each(_IIter, _IIter, _Function);
212*38fd1498Szrj 
213*38fd1498Szrj   template<typename _IIter, typename _Function>
214*38fd1498Szrj     _Function
215*38fd1498Szrj     for_each(_IIter, _IIter, _Function, __gnu_parallel::sequential_tag);
216*38fd1498Szrj 
217*38fd1498Szrj   template<typename _Iterator, typename _Function>
218*38fd1498Szrj     _Function
219*38fd1498Szrj     for_each(_Iterator, _Iterator, _Function, __gnu_parallel::_Parallelism);
220*38fd1498Szrj 
221*38fd1498Szrj   template<typename _IIter, typename _Function, typename _IterTag>
222*38fd1498Szrj     _Function
223*38fd1498Szrj     __for_each_switch(_IIter, _IIter, _Function, _IterTag);
224*38fd1498Szrj 
225*38fd1498Szrj   template<typename _RAIter, typename _Function>
226*38fd1498Szrj     _Function
227*38fd1498Szrj     __for_each_switch(_RAIter, _RAIter, _Function, random_access_iterator_tag,
228*38fd1498Szrj                     __gnu_parallel::_Parallelism  __parallelism
229*38fd1498Szrj                     = __gnu_parallel::parallel_balanced);
230*38fd1498Szrj 
231*38fd1498Szrj 
232*38fd1498Szrj   template<typename _FIter, typename _Generator>
233*38fd1498Szrj     void
234*38fd1498Szrj     generate(_FIter, _FIter, _Generator);
235*38fd1498Szrj 
236*38fd1498Szrj   template<typename _FIter, typename _Generator>
237*38fd1498Szrj     void
238*38fd1498Szrj     generate(_FIter, _FIter, _Generator, __gnu_parallel::sequential_tag);
239*38fd1498Szrj 
240*38fd1498Szrj   template<typename _FIter, typename _Generator>
241*38fd1498Szrj     void
242*38fd1498Szrj     generate(_FIter, _FIter, _Generator, __gnu_parallel::_Parallelism);
243*38fd1498Szrj 
244*38fd1498Szrj   template<typename _FIter, typename _Generator, typename _IterTag>
245*38fd1498Szrj     void
246*38fd1498Szrj     __generate_switch(_FIter, _FIter, _Generator, _IterTag);
247*38fd1498Szrj 
248*38fd1498Szrj   template<typename _RAIter, typename _Generator>
249*38fd1498Szrj     void
250*38fd1498Szrj     __generate_switch(_RAIter, _RAIter, _Generator, random_access_iterator_tag,
251*38fd1498Szrj                     __gnu_parallel::_Parallelism __parallelism
252*38fd1498Szrj                     = __gnu_parallel::parallel_balanced);
253*38fd1498Szrj 
254*38fd1498Szrj   template<typename _OIter, typename _Size, typename _Generator>
255*38fd1498Szrj     _OIter
256*38fd1498Szrj     generate_n(_OIter, _Size, _Generator);
257*38fd1498Szrj 
258*38fd1498Szrj   template<typename _OIter, typename _Size, typename _Generator>
259*38fd1498Szrj     _OIter
260*38fd1498Szrj     generate_n(_OIter, _Size, _Generator, __gnu_parallel::sequential_tag);
261*38fd1498Szrj 
262*38fd1498Szrj   template<typename _OIter, typename _Size, typename _Generator>
263*38fd1498Szrj     _OIter
264*38fd1498Szrj     generate_n(_OIter, _Size, _Generator, __gnu_parallel::_Parallelism);
265*38fd1498Szrj 
266*38fd1498Szrj   template<typename _OIter, typename _Size, typename _Generator,
267*38fd1498Szrj            typename _IterTag>
268*38fd1498Szrj     _OIter
269*38fd1498Szrj     __generate_n_switch(_OIter, _Size, _Generator, _IterTag);
270*38fd1498Szrj 
271*38fd1498Szrj   template<typename _RAIter, typename _Size, typename _Generator>
272*38fd1498Szrj     _RAIter
273*38fd1498Szrj     __generate_n_switch(_RAIter, _Size, _Generator, random_access_iterator_tag,
274*38fd1498Szrj                       __gnu_parallel::_Parallelism __parallelism
275*38fd1498Szrj                       = __gnu_parallel::parallel_balanced);
276*38fd1498Szrj 
277*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
278*38fd1498Szrj     bool
279*38fd1498Szrj     lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2,
280*38fd1498Szrj                             __gnu_parallel::sequential_tag);
281*38fd1498Szrj 
282*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
283*38fd1498Szrj     bool
284*38fd1498Szrj     lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2, _Predicate,
285*38fd1498Szrj                             __gnu_parallel::sequential_tag);
286*38fd1498Szrj 
287*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
288*38fd1498Szrj     bool
289*38fd1498Szrj     lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2);
290*38fd1498Szrj 
291*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
292*38fd1498Szrj     bool
293*38fd1498Szrj     lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2, _Predicate);
294*38fd1498Szrj 
295*38fd1498Szrj   template<typename _IIter1, typename _IIter2,
296*38fd1498Szrj            typename _Predicate, typename _IterTag1, typename _IterTag2>
297*38fd1498Szrj     bool
298*38fd1498Szrj     __lexicographical_compare_switch(_IIter1, _IIter1, _IIter2, _IIter2,
299*38fd1498Szrj                                    _Predicate, _IterTag1, _IterTag2);
300*38fd1498Szrj 
301*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Predicate>
302*38fd1498Szrj     bool
303*38fd1498Szrj     __lexicographical_compare_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2,
304*38fd1498Szrj                                    _Predicate, random_access_iterator_tag,
305*38fd1498Szrj                                    random_access_iterator_tag);
306*38fd1498Szrj 
307*38fd1498Szrj   // algo.h
308*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
309*38fd1498Szrj     pair<_IIter1, _IIter2>
310*38fd1498Szrj     mismatch(_IIter1, _IIter1, _IIter2, __gnu_parallel::sequential_tag);
311*38fd1498Szrj 
312*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
313*38fd1498Szrj     pair<_IIter1, _IIter2>
314*38fd1498Szrj     mismatch(_IIter1, _IIter1, _IIter2, _Predicate,
315*38fd1498Szrj              __gnu_parallel::sequential_tag);
316*38fd1498Szrj 
317*38fd1498Szrj   template<typename _IIter1, typename _IIter2>
318*38fd1498Szrj     pair<_IIter1, _IIter2>
319*38fd1498Szrj     mismatch(_IIter1, _IIter1, _IIter2);
320*38fd1498Szrj 
321*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate>
322*38fd1498Szrj     pair<_IIter1, _IIter2>
323*38fd1498Szrj     mismatch(_IIter1, _IIter1, _IIter2, _Predicate);
324*38fd1498Szrj 
325*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate,
326*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
327*38fd1498Szrj     pair<_IIter1, _IIter2>
328*38fd1498Szrj     __mismatch_switch(_IIter1, _IIter1, _IIter2, _Predicate,
329*38fd1498Szrj                     _IterTag1, _IterTag2);
330*38fd1498Szrj 
331*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Predicate>
332*38fd1498Szrj     pair<_RAIter1, _RAIter2>
333*38fd1498Szrj     __mismatch_switch(_RAIter1, _RAIter1, _RAIter2, _Predicate,
334*38fd1498Szrj                     random_access_iterator_tag, random_access_iterator_tag);
335*38fd1498Szrj 
336*38fd1498Szrj   template<typename _FIter1, typename _FIter2>
337*38fd1498Szrj     _FIter1
338*38fd1498Szrj     search(_FIter1, _FIter1, _FIter2, _FIter2, __gnu_parallel::sequential_tag);
339*38fd1498Szrj 
340*38fd1498Szrj   template<typename _FIter1, typename _FIter2>
341*38fd1498Szrj     _FIter1
342*38fd1498Szrj     search(_FIter1, _FIter1, _FIter2, _FIter2);
343*38fd1498Szrj 
344*38fd1498Szrj   template<typename _FIter1, typename _FIter2, typename _BiPredicate>
345*38fd1498Szrj     _FIter1
346*38fd1498Szrj     search(_FIter1, _FIter1, _FIter2, _FIter2, _BiPredicate,
347*38fd1498Szrj            __gnu_parallel::sequential_tag);
348*38fd1498Szrj 
349*38fd1498Szrj   template<typename _FIter1, typename _FIter2, typename _BiPredicate>
350*38fd1498Szrj     _FIter1
351*38fd1498Szrj     search(_FIter1, _FIter1, _FIter2, _FIter2, _BiPredicate);
352*38fd1498Szrj 
353*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2>
354*38fd1498Szrj     _RAIter1
355*38fd1498Szrj     __search_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2,
356*38fd1498Szrj                   random_access_iterator_tag, random_access_iterator_tag);
357*38fd1498Szrj 
358*38fd1498Szrj   template<typename _FIter1, typename _FIter2, typename _IterTag1,
359*38fd1498Szrj            typename _IterTag2>
360*38fd1498Szrj     _FIter1
361*38fd1498Szrj     __search_switch(_FIter1, _FIter1, _FIter2, _FIter2, _IterTag1, _IterTag2);
362*38fd1498Szrj 
363*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _BiPredicate>
364*38fd1498Szrj     _RAIter1
365*38fd1498Szrj     __search_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2, _BiPredicate,
366*38fd1498Szrj                   random_access_iterator_tag, random_access_iterator_tag);
367*38fd1498Szrj 
368*38fd1498Szrj   template<typename _FIter1, typename _FIter2, typename _BiPredicate,
369*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
370*38fd1498Szrj     _FIter1
371*38fd1498Szrj     __search_switch(_FIter1, _FIter1, _FIter2, _FIter2, _BiPredicate,
372*38fd1498Szrj                   _IterTag1, _IterTag2);
373*38fd1498Szrj 
374*38fd1498Szrj   template<typename _FIter, typename _Integer, typename _Tp>
375*38fd1498Szrj     _FIter
376*38fd1498Szrj     search_n(_FIter, _FIter, _Integer, const _Tp&,
377*38fd1498Szrj              __gnu_parallel::sequential_tag);
378*38fd1498Szrj 
379*38fd1498Szrj   template<typename _FIter, typename _Integer, typename _Tp,
380*38fd1498Szrj            typename _BiPredicate>
381*38fd1498Szrj     _FIter
382*38fd1498Szrj     search_n(_FIter, _FIter, _Integer, const _Tp&, _BiPredicate,
383*38fd1498Szrj              __gnu_parallel::sequential_tag);
384*38fd1498Szrj 
385*38fd1498Szrj   template<typename _FIter, typename _Integer, typename _Tp>
386*38fd1498Szrj     _FIter
387*38fd1498Szrj     search_n(_FIter, _FIter, _Integer, const _Tp&);
388*38fd1498Szrj 
389*38fd1498Szrj   template<typename _FIter, typename _Integer, typename _Tp,
390*38fd1498Szrj            typename _BiPredicate>
391*38fd1498Szrj     _FIter
392*38fd1498Szrj     search_n(_FIter, _FIter, _Integer, const _Tp&, _BiPredicate);
393*38fd1498Szrj 
394*38fd1498Szrj   template<typename _RAIter, typename _Integer, typename _Tp,
395*38fd1498Szrj            typename _BiPredicate>
396*38fd1498Szrj     _RAIter
397*38fd1498Szrj     __search_n_switch(_RAIter, _RAIter, _Integer, const _Tp&,
398*38fd1498Szrj                     _BiPredicate, random_access_iterator_tag);
399*38fd1498Szrj 
400*38fd1498Szrj   template<typename _FIter, typename _Integer, typename _Tp,
401*38fd1498Szrj            typename _BiPredicate, typename _IterTag>
402*38fd1498Szrj     _FIter
403*38fd1498Szrj     __search_n_switch(_FIter, _FIter, _Integer, const _Tp&,
404*38fd1498Szrj                     _BiPredicate, _IterTag);
405*38fd1498Szrj 
406*38fd1498Szrj 
407*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _UnaryOperation>
408*38fd1498Szrj     _OIter
409*38fd1498Szrj     transform(_IIter, _IIter, _OIter, _UnaryOperation);
410*38fd1498Szrj 
411*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _UnaryOperation>
412*38fd1498Szrj     _OIter
413*38fd1498Szrj     transform(_IIter, _IIter, _OIter, _UnaryOperation,
414*38fd1498Szrj               __gnu_parallel::sequential_tag);
415*38fd1498Szrj 
416*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _UnaryOperation>
417*38fd1498Szrj     _OIter
418*38fd1498Szrj     transform(_IIter, _IIter, _OIter, _UnaryOperation,
419*38fd1498Szrj               __gnu_parallel::_Parallelism);
420*38fd1498Szrj 
421*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _UnaryOperation,
422*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
423*38fd1498Szrj     _OIter
424*38fd1498Szrj     __transform1_switch(_IIter, _IIter, _OIter, _UnaryOperation,
425*38fd1498Szrj                       _IterTag1, _IterTag2);
426*38fd1498Szrj 
427*38fd1498Szrj 
428*38fd1498Szrj   template<typename _RAIIter, typename _RAOIter, typename _UnaryOperation>
429*38fd1498Szrj     _RAOIter
430*38fd1498Szrj     __transform1_switch(_RAIIter, _RAIIter, _RAOIter, _UnaryOperation,
431*38fd1498Szrj                       random_access_iterator_tag, random_access_iterator_tag,
432*38fd1498Szrj                       __gnu_parallel::_Parallelism __parallelism
433*38fd1498Szrj                       = __gnu_parallel::parallel_balanced);
434*38fd1498Szrj 
435*38fd1498Szrj 
436*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
437*38fd1498Szrj            typename _BiOperation>
438*38fd1498Szrj     _OIter
439*38fd1498Szrj     transform(_IIter1, _IIter1, _IIter2, _OIter, _BiOperation);
440*38fd1498Szrj 
441*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
442*38fd1498Szrj            typename _BiOperation>
443*38fd1498Szrj     _OIter
444*38fd1498Szrj     transform(_IIter1, _IIter1, _IIter2, _OIter, _BiOperation,
445*38fd1498Szrj               __gnu_parallel::sequential_tag);
446*38fd1498Szrj 
447*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
448*38fd1498Szrj            typename _BiOperation>
449*38fd1498Szrj     _OIter
450*38fd1498Szrj     transform(_IIter1, _IIter1, _IIter2, _OIter, _BiOperation,
451*38fd1498Szrj               __gnu_parallel::_Parallelism);
452*38fd1498Szrj 
453*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _RAIter3,
454*38fd1498Szrj            typename _BiOperation>
455*38fd1498Szrj     _RAIter3
456*38fd1498Szrj     __transform2_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter3, _BiOperation,
457*38fd1498Szrj                       random_access_iterator_tag, random_access_iterator_tag,
458*38fd1498Szrj                       random_access_iterator_tag,
459*38fd1498Szrj                       __gnu_parallel::_Parallelism __parallelism
460*38fd1498Szrj                       = __gnu_parallel::parallel_balanced);
461*38fd1498Szrj 
462*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
463*38fd1498Szrj            typename _BiOperation, typename _Tag1,
464*38fd1498Szrj            typename _Tag2, typename _Tag3>
465*38fd1498Szrj     _OIter
466*38fd1498Szrj     __transform2_switch(_IIter1, _IIter1, _IIter2, _OIter, _BiOperation,
467*38fd1498Szrj                       _Tag1, _Tag2, _Tag3);
468*38fd1498Szrj 
469*38fd1498Szrj 
470*38fd1498Szrj   template<typename _FIter, typename _Tp>
471*38fd1498Szrj     void
472*38fd1498Szrj     replace(_FIter, _FIter, const _Tp&, const _Tp&);
473*38fd1498Szrj 
474*38fd1498Szrj   template<typename _FIter, typename _Tp>
475*38fd1498Szrj     void
476*38fd1498Szrj     replace(_FIter, _FIter, const _Tp&, const _Tp&,
477*38fd1498Szrj             __gnu_parallel::sequential_tag);
478*38fd1498Szrj 
479*38fd1498Szrj   template<typename _FIter, typename _Tp>
480*38fd1498Szrj     void
481*38fd1498Szrj     replace(_FIter, _FIter, const _Tp&, const _Tp&,
482*38fd1498Szrj             __gnu_parallel::_Parallelism);
483*38fd1498Szrj 
484*38fd1498Szrj   template<typename _FIter, typename _Tp, typename _IterTag>
485*38fd1498Szrj     void
486*38fd1498Szrj     __replace_switch(_FIter, _FIter, const _Tp&, const _Tp&, _IterTag);
487*38fd1498Szrj 
488*38fd1498Szrj   template<typename _RAIter, typename _Tp>
489*38fd1498Szrj     void
490*38fd1498Szrj     __replace_switch(_RAIter, _RAIter, const _Tp&, const _Tp&,
491*38fd1498Szrj                    random_access_iterator_tag, __gnu_parallel::_Parallelism);
492*38fd1498Szrj 
493*38fd1498Szrj 
494*38fd1498Szrj   template<typename _FIter, typename _Predicate, typename _Tp>
495*38fd1498Szrj     void
496*38fd1498Szrj     replace_if(_FIter, _FIter, _Predicate, const _Tp&);
497*38fd1498Szrj 
498*38fd1498Szrj   template<typename _FIter, typename _Predicate, typename _Tp>
499*38fd1498Szrj     void
500*38fd1498Szrj     replace_if(_FIter, _FIter, _Predicate, const _Tp&,
501*38fd1498Szrj                __gnu_parallel::sequential_tag);
502*38fd1498Szrj 
503*38fd1498Szrj   template<typename _FIter, typename _Predicate, typename _Tp>
504*38fd1498Szrj     void
505*38fd1498Szrj     replace_if(_FIter, _FIter, _Predicate, const _Tp&,
506*38fd1498Szrj                __gnu_parallel::_Parallelism);
507*38fd1498Szrj 
508*38fd1498Szrj   template<typename _FIter, typename _Predicate, typename _Tp,
509*38fd1498Szrj            typename _IterTag>
510*38fd1498Szrj     void
511*38fd1498Szrj     __replace_if_switch(_FIter, _FIter, _Predicate, const _Tp&, _IterTag);
512*38fd1498Szrj 
513*38fd1498Szrj   template<typename _RAIter, typename _Predicate, typename _Tp>
514*38fd1498Szrj     void
515*38fd1498Szrj     __replace_if_switch(_RAIter, _RAIter, _Predicate, const _Tp&,
516*38fd1498Szrj                       random_access_iterator_tag,
517*38fd1498Szrj                       __gnu_parallel::_Parallelism);
518*38fd1498Szrj 
519*38fd1498Szrj 
520*38fd1498Szrj   template<typename _FIter>
521*38fd1498Szrj     _FIter
522*38fd1498Szrj     max_element(_FIter, _FIter);
523*38fd1498Szrj 
524*38fd1498Szrj   template<typename _FIter>
525*38fd1498Szrj     _FIter
526*38fd1498Szrj     max_element(_FIter, _FIter, __gnu_parallel::sequential_tag);
527*38fd1498Szrj 
528*38fd1498Szrj   template<typename _FIter>
529*38fd1498Szrj     _FIter
530*38fd1498Szrj     max_element(_FIter, _FIter, __gnu_parallel::_Parallelism);
531*38fd1498Szrj 
532*38fd1498Szrj   template<typename _FIter, typename _Compare>
533*38fd1498Szrj     _FIter
534*38fd1498Szrj     max_element(_FIter, _FIter, _Compare);
535*38fd1498Szrj 
536*38fd1498Szrj   template<typename _FIter, typename _Compare>
537*38fd1498Szrj     _FIter
538*38fd1498Szrj     max_element(_FIter, _FIter, _Compare, __gnu_parallel::sequential_tag);
539*38fd1498Szrj 
540*38fd1498Szrj   template<typename _FIter, typename _Compare>
541*38fd1498Szrj     _FIter
542*38fd1498Szrj     max_element(_FIter, _FIter, _Compare, __gnu_parallel::_Parallelism);
543*38fd1498Szrj 
544*38fd1498Szrj   template<typename _FIter, typename _Compare, typename _IterTag>
545*38fd1498Szrj     _FIter
546*38fd1498Szrj     __max_element_switch(_FIter, _FIter, _Compare, _IterTag);
547*38fd1498Szrj 
548*38fd1498Szrj   template<typename _RAIter, typename _Compare>
549*38fd1498Szrj     _RAIter
550*38fd1498Szrj     __max_element_switch(
551*38fd1498Szrj       _RAIter, _RAIter, _Compare, random_access_iterator_tag,
552*38fd1498Szrj       __gnu_parallel::_Parallelism __parallelism
553*38fd1498Szrj       = __gnu_parallel::parallel_balanced);
554*38fd1498Szrj 
555*38fd1498Szrj 
556*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
557*38fd1498Szrj     _OIter
558*38fd1498Szrj     merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
559*38fd1498Szrj           __gnu_parallel::sequential_tag);
560*38fd1498Szrj 
561*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
562*38fd1498Szrj            typename _Compare>
563*38fd1498Szrj     _OIter
564*38fd1498Szrj     merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare,
565*38fd1498Szrj           __gnu_parallel::sequential_tag);
566*38fd1498Szrj 
567*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
568*38fd1498Szrj            typename _Compare>
569*38fd1498Szrj     _OIter
570*38fd1498Szrj     merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
571*38fd1498Szrj 
572*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
573*38fd1498Szrj     _OIter
574*38fd1498Szrj     merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
575*38fd1498Szrj 
576*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
577*38fd1498Szrj            typename _Compare, typename _IterTag1, typename _IterTag2,
578*38fd1498Szrj            typename _IterTag3>
579*38fd1498Szrj     _OIter
580*38fd1498Szrj     __merge_switch(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare,
581*38fd1498Szrj                  _IterTag1, _IterTag2, _IterTag3);
582*38fd1498Szrj 
583*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
584*38fd1498Szrj            typename _Compare>
585*38fd1498Szrj     _OIter
586*38fd1498Szrj     __merge_switch(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare,
587*38fd1498Szrj                  random_access_iterator_tag, random_access_iterator_tag,
588*38fd1498Szrj                  random_access_iterator_tag);
589*38fd1498Szrj 
590*38fd1498Szrj 
591*38fd1498Szrj   template<typename _FIter>
592*38fd1498Szrj     _FIter
593*38fd1498Szrj     min_element(_FIter, _FIter);
594*38fd1498Szrj 
595*38fd1498Szrj   template<typename _FIter>
596*38fd1498Szrj     _FIter
597*38fd1498Szrj     min_element(_FIter, _FIter, __gnu_parallel::sequential_tag);
598*38fd1498Szrj 
599*38fd1498Szrj   template<typename _FIter>
600*38fd1498Szrj     _FIter
601*38fd1498Szrj     min_element(_FIter, _FIter,
602*38fd1498Szrj                 __gnu_parallel::_Parallelism __parallelism_tag);
603*38fd1498Szrj 
604*38fd1498Szrj   template<typename _FIter, typename _Compare>
605*38fd1498Szrj     _FIter
606*38fd1498Szrj     min_element(_FIter, _FIter, _Compare);
607*38fd1498Szrj 
608*38fd1498Szrj   template<typename _FIter, typename _Compare>
609*38fd1498Szrj     _FIter
610*38fd1498Szrj     min_element(_FIter, _FIter, _Compare, __gnu_parallel::sequential_tag);
611*38fd1498Szrj 
612*38fd1498Szrj   template<typename _FIter, typename _Compare>
613*38fd1498Szrj     _FIter
614*38fd1498Szrj     min_element(_FIter, _FIter, _Compare, __gnu_parallel::_Parallelism);
615*38fd1498Szrj 
616*38fd1498Szrj   template<typename _FIter, typename _Compare, typename _IterTag>
617*38fd1498Szrj     _FIter
618*38fd1498Szrj     __min_element_switch(_FIter, _FIter, _Compare, _IterTag);
619*38fd1498Szrj 
620*38fd1498Szrj   template<typename _RAIter, typename _Compare>
621*38fd1498Szrj     _RAIter
622*38fd1498Szrj     __min_element_switch(
623*38fd1498Szrj       _RAIter, _RAIter, _Compare, random_access_iterator_tag,
624*38fd1498Szrj       __gnu_parallel::_Parallelism __parallelism
625*38fd1498Szrj       = __gnu_parallel::parallel_balanced);
626*38fd1498Szrj 
627*38fd1498Szrj   template<typename _RAIter>
628*38fd1498Szrj     void
629*38fd1498Szrj     nth_element(_RAIter, _RAIter, _RAIter, __gnu_parallel::sequential_tag);
630*38fd1498Szrj 
631*38fd1498Szrj   template<typename _RAIter, typename _Compare>
632*38fd1498Szrj     void
633*38fd1498Szrj     nth_element(_RAIter, _RAIter, _RAIter, _Compare,
634*38fd1498Szrj                 __gnu_parallel::sequential_tag);
635*38fd1498Szrj 
636*38fd1498Szrj   template<typename _RAIter, typename _Compare>
637*38fd1498Szrj     void
638*38fd1498Szrj     nth_element(_RAIter, _RAIter, _RAIter, _Compare);
639*38fd1498Szrj 
640*38fd1498Szrj   template<typename _RAIter>
641*38fd1498Szrj     void
642*38fd1498Szrj     nth_element(_RAIter, _RAIter, _RAIter);
643*38fd1498Szrj 
644*38fd1498Szrj   template<typename _RAIter, typename _Compare>
645*38fd1498Szrj     void
646*38fd1498Szrj     partial_sort(_RAIter, _RAIter, _RAIter, _Compare,
647*38fd1498Szrj                  __gnu_parallel::sequential_tag);
648*38fd1498Szrj 
649*38fd1498Szrj   template<typename _RAIter>
650*38fd1498Szrj     void
651*38fd1498Szrj     partial_sort(_RAIter, _RAIter, _RAIter, __gnu_parallel::sequential_tag);
652*38fd1498Szrj 
653*38fd1498Szrj   template<typename _RAIter, typename _Compare>
654*38fd1498Szrj     void
655*38fd1498Szrj     partial_sort(_RAIter, _RAIter, _RAIter, _Compare);
656*38fd1498Szrj 
657*38fd1498Szrj   template<typename _RAIter>
658*38fd1498Szrj     void
659*38fd1498Szrj     partial_sort(_RAIter, _RAIter, _RAIter);
660*38fd1498Szrj 
661*38fd1498Szrj   template<typename _FIter, typename _Predicate>
662*38fd1498Szrj     _FIter
663*38fd1498Szrj     partition(_FIter, _FIter, _Predicate, __gnu_parallel::sequential_tag);
664*38fd1498Szrj 
665*38fd1498Szrj   template<typename _FIter, typename _Predicate>
666*38fd1498Szrj     _FIter
667*38fd1498Szrj     partition(_FIter, _FIter, _Predicate);
668*38fd1498Szrj 
669*38fd1498Szrj   template<typename _FIter, typename _Predicate, typename _IterTag>
670*38fd1498Szrj     _FIter
671*38fd1498Szrj     __partition_switch(_FIter, _FIter, _Predicate, _IterTag);
672*38fd1498Szrj 
673*38fd1498Szrj   template<typename _RAIter, typename _Predicate>
674*38fd1498Szrj     _RAIter
675*38fd1498Szrj     __partition_switch(
676*38fd1498Szrj       _RAIter, _RAIter, _Predicate, random_access_iterator_tag);
677*38fd1498Szrj 
678*38fd1498Szrj   template<typename _RAIter>
679*38fd1498Szrj     void
680*38fd1498Szrj     random_shuffle(_RAIter, _RAIter, __gnu_parallel::sequential_tag);
681*38fd1498Szrj 
682*38fd1498Szrj   template<typename _RAIter, typename _RandomNumberGenerator>
683*38fd1498Szrj     void
684*38fd1498Szrj     random_shuffle(_RAIter, _RAIter, _RandomNumberGenerator&,
685*38fd1498Szrj                    __gnu_parallel::sequential_tag);
686*38fd1498Szrj 
687*38fd1498Szrj   template<typename _RAIter>
688*38fd1498Szrj     void
689*38fd1498Szrj     random_shuffle(_RAIter, _RAIter);
690*38fd1498Szrj 
691*38fd1498Szrj   template<typename _RAIter, typename _RandomNumberGenerator>
692*38fd1498Szrj     void
693*38fd1498Szrj     random_shuffle(_RAIter, _RAIter,
694*38fd1498Szrj #if __cplusplus >= 201103L
695*38fd1498Szrj 		   _RandomNumberGenerator&&);
696*38fd1498Szrj #else
697*38fd1498Szrj 		   _RandomNumberGenerator&);
698*38fd1498Szrj #endif
699*38fd1498Szrj 
700*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
701*38fd1498Szrj     _OIter
702*38fd1498Szrj     set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
703*38fd1498Szrj             __gnu_parallel::sequential_tag);
704*38fd1498Szrj 
705*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
706*38fd1498Szrj            typename _Predicate>
707*38fd1498Szrj     _OIter
708*38fd1498Szrj     set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate,
709*38fd1498Szrj               __gnu_parallel::sequential_tag);
710*38fd1498Szrj 
711*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
712*38fd1498Szrj     _OIter
713*38fd1498Szrj     set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
714*38fd1498Szrj 
715*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
716*38fd1498Szrj            typename _Predicate>
717*38fd1498Szrj     _OIter
718*38fd1498Szrj     set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate);
719*38fd1498Szrj 
720*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate,
721*38fd1498Szrj            typename _OIter, typename _IterTag1, typename _IterTag2,
722*38fd1498Szrj            typename _IterTag3>
723*38fd1498Szrj     _OIter
724*38fd1498Szrj     __set_union_switch(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
725*38fd1498Szrj                      _Predicate, _IterTag1, _IterTag2, _IterTag3);
726*38fd1498Szrj 
727*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Output_RAIter,
728*38fd1498Szrj            typename _Predicate>
729*38fd1498Szrj     _Output_RAIter
730*38fd1498Szrj     __set_union_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2, _Output_RAIter,
731*38fd1498Szrj                      _Predicate, random_access_iterator_tag,
732*38fd1498Szrj                      random_access_iterator_tag, random_access_iterator_tag);
733*38fd1498Szrj 
734*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
735*38fd1498Szrj     _OIter
736*38fd1498Szrj     set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
737*38fd1498Szrj                      __gnu_parallel::sequential_tag);
738*38fd1498Szrj 
739*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
740*38fd1498Szrj            typename _Predicate>
741*38fd1498Szrj     _OIter
742*38fd1498Szrj     set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate,
743*38fd1498Szrj                      __gnu_parallel::sequential_tag);
744*38fd1498Szrj 
745*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
746*38fd1498Szrj     _OIter
747*38fd1498Szrj     set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
748*38fd1498Szrj 
749*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
750*38fd1498Szrj            typename _Predicate>
751*38fd1498Szrj     _OIter
752*38fd1498Szrj     set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate);
753*38fd1498Szrj 
754*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate,
755*38fd1498Szrj            typename _OIter, typename _IterTag1, typename _IterTag2,
756*38fd1498Szrj            typename _IterTag3>
757*38fd1498Szrj     _OIter
758*38fd1498Szrj     __set_intersection_switch(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
759*38fd1498Szrj                             _Predicate, _IterTag1, _IterTag2, _IterTag3);
760*38fd1498Szrj 
761*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Output_RAIter,
762*38fd1498Szrj            typename _Predicate>
763*38fd1498Szrj     _Output_RAIter
764*38fd1498Szrj     __set_intersection_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2,
765*38fd1498Szrj                             _Output_RAIter, _Predicate,
766*38fd1498Szrj                             random_access_iterator_tag,
767*38fd1498Szrj                             random_access_iterator_tag,
768*38fd1498Szrj                             random_access_iterator_tag);
769*38fd1498Szrj 
770*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
771*38fd1498Szrj     _OIter
772*38fd1498Szrj     set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
773*38fd1498Szrj                              __gnu_parallel::sequential_tag);
774*38fd1498Szrj 
775*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
776*38fd1498Szrj            typename _Predicate>
777*38fd1498Szrj     _OIter
778*38fd1498Szrj     set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
779*38fd1498Szrj                              _Predicate, __gnu_parallel::sequential_tag);
780*38fd1498Szrj 
781*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
782*38fd1498Szrj     _OIter
783*38fd1498Szrj     set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
784*38fd1498Szrj 
785*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
786*38fd1498Szrj            typename _Predicate>
787*38fd1498Szrj     _OIter
788*38fd1498Szrj     set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
789*38fd1498Szrj                              _Predicate);
790*38fd1498Szrj 
791*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate,
792*38fd1498Szrj            typename _OIter, typename _IterTag1, typename _IterTag2,
793*38fd1498Szrj            typename _IterTag3>
794*38fd1498Szrj     _OIter
795*38fd1498Szrj     __set_symmetric_difference_switch(_IIter1, _IIter1, _IIter2, _IIter2,
796*38fd1498Szrj                                     _OIter, _Predicate, _IterTag1, _IterTag2,
797*38fd1498Szrj                                     _IterTag3);
798*38fd1498Szrj 
799*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Output_RAIter,
800*38fd1498Szrj            typename _Predicate>
801*38fd1498Szrj     _Output_RAIter
802*38fd1498Szrj     __set_symmetric_difference_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2,
803*38fd1498Szrj                                     _Output_RAIter, _Predicate,
804*38fd1498Szrj                                     random_access_iterator_tag,
805*38fd1498Szrj                                     random_access_iterator_tag,
806*38fd1498Szrj                                     random_access_iterator_tag);
807*38fd1498Szrj 
808*38fd1498Szrj 
809*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
810*38fd1498Szrj     _OIter
811*38fd1498Szrj     set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
812*38fd1498Szrj                    __gnu_parallel::sequential_tag);
813*38fd1498Szrj 
814*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
815*38fd1498Szrj            typename _Predicate>
816*38fd1498Szrj     _OIter
817*38fd1498Szrj     set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate,
818*38fd1498Szrj                    __gnu_parallel::sequential_tag);
819*38fd1498Szrj 
820*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter>
821*38fd1498Szrj     _OIter
822*38fd1498Szrj     set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
823*38fd1498Szrj 
824*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _OIter,
825*38fd1498Szrj            typename _Predicate>
826*38fd1498Szrj     _OIter
827*38fd1498Szrj     set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Predicate);
828*38fd1498Szrj 
829*38fd1498Szrj   template<typename _IIter1, typename _IIter2, typename _Predicate,
830*38fd1498Szrj            typename _OIter, typename _IterTag1, typename _IterTag2,
831*38fd1498Szrj            typename _IterTag3>
832*38fd1498Szrj     _OIter
833*38fd1498Szrj     __set_difference_switch(_IIter1, _IIter1, _IIter2, _IIter2, _OIter,
834*38fd1498Szrj                           _Predicate, _IterTag1, _IterTag2, _IterTag3);
835*38fd1498Szrj 
836*38fd1498Szrj   template<typename _RAIter1, typename _RAIter2, typename _Output_RAIter,
837*38fd1498Szrj            typename _Predicate>
838*38fd1498Szrj     _Output_RAIter
839*38fd1498Szrj     __set_difference_switch(_RAIter1, _RAIter1, _RAIter2, _RAIter2,
840*38fd1498Szrj                           _Output_RAIter, _Predicate,
841*38fd1498Szrj                           random_access_iterator_tag,
842*38fd1498Szrj                           random_access_iterator_tag,
843*38fd1498Szrj                           random_access_iterator_tag);
844*38fd1498Szrj 
845*38fd1498Szrj 
846*38fd1498Szrj   template<typename _RAIter>
847*38fd1498Szrj     void
848*38fd1498Szrj     sort(_RAIter, _RAIter, __gnu_parallel::sequential_tag);
849*38fd1498Szrj 
850*38fd1498Szrj   template<typename _RAIter, typename _Compare>
851*38fd1498Szrj     void
852*38fd1498Szrj     sort(_RAIter, _RAIter, _Compare, __gnu_parallel::sequential_tag);
853*38fd1498Szrj 
854*38fd1498Szrj   template<typename _RAIter>
855*38fd1498Szrj     void
856*38fd1498Szrj     sort(_RAIter, _RAIter);
857*38fd1498Szrj 
858*38fd1498Szrj   template<typename _RAIter, typename _Compare>
859*38fd1498Szrj     void
860*38fd1498Szrj     sort(_RAIter, _RAIter, _Compare);
861*38fd1498Szrj 
862*38fd1498Szrj   template<typename _RAIter>
863*38fd1498Szrj     void
864*38fd1498Szrj     stable_sort(_RAIter, _RAIter, __gnu_parallel::sequential_tag);
865*38fd1498Szrj 
866*38fd1498Szrj   template<typename _RAIter, typename _Compare>
867*38fd1498Szrj     void
868*38fd1498Szrj     stable_sort(_RAIter, _RAIter, _Compare, __gnu_parallel::sequential_tag);
869*38fd1498Szrj 
870*38fd1498Szrj   template<typename _RAIter>
871*38fd1498Szrj     void
872*38fd1498Szrj     stable_sort(_RAIter, _RAIter);
873*38fd1498Szrj 
874*38fd1498Szrj   template<typename _RAIter, typename _Compare>
875*38fd1498Szrj     void
876*38fd1498Szrj     stable_sort(_RAIter, _RAIter, _Compare);
877*38fd1498Szrj 
878*38fd1498Szrj   template<typename _IIter, typename _OIter>
879*38fd1498Szrj     _OIter
880*38fd1498Szrj     unique_copy(_IIter, _IIter, _OIter, __gnu_parallel::sequential_tag);
881*38fd1498Szrj 
882*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _Predicate>
883*38fd1498Szrj     _OIter
884*38fd1498Szrj     unique_copy(_IIter, _IIter, _OIter, _Predicate,
885*38fd1498Szrj                 __gnu_parallel::sequential_tag);
886*38fd1498Szrj 
887*38fd1498Szrj   template<typename _IIter, typename _OIter>
888*38fd1498Szrj     _OIter
889*38fd1498Szrj     unique_copy(_IIter, _IIter, _OIter);
890*38fd1498Szrj 
891*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _Predicate>
892*38fd1498Szrj     _OIter
893*38fd1498Szrj     unique_copy(_IIter, _IIter, _OIter, _Predicate);
894*38fd1498Szrj 
895*38fd1498Szrj   template<typename _IIter, typename _OIter, typename _Predicate,
896*38fd1498Szrj            typename _IterTag1, typename _IterTag2>
897*38fd1498Szrj     _OIter
898*38fd1498Szrj     __unique_copy_switch(_IIter, _IIter, _OIter, _Predicate,
899*38fd1498Szrj                        _IterTag1, _IterTag2);
900*38fd1498Szrj 
901*38fd1498Szrj   template<typename _RAIter, typename _RandomAccess_OIter, typename _Predicate>
902*38fd1498Szrj     _RandomAccess_OIter
903*38fd1498Szrj     __unique_copy_switch(_RAIter, _RAIter, _RandomAccess_OIter, _Predicate,
904*38fd1498Szrj                        random_access_iterator_tag, random_access_iterator_tag);
905*38fd1498Szrj } // end namespace __parallel
906*38fd1498Szrj } // end namespace std
907*38fd1498Szrj 
908*38fd1498Szrj #endif /* _GLIBCXX_PARALLEL_ALGORITHMFWD_H */
909