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