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