]>
git.ipfire.org Git - thirdparty/gcc.git/blob - libstdc++-v3/include/parallel/types.h
3 // Copyright (C) 2007, 2008, 2009 Free Software Foundation, Inc.
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
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.
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.
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/>.
25 /** @file parallel/types.h
26 * @brief Basic types and typedefs.
27 * This file is a GNU parallel extension to the Standard C++ Library.
30 // Written by Johannes Singler and Felix Putze.
32 #ifndef _GLIBCXX_PARALLEL_TYPES_H
33 #define _GLIBCXX_PARALLEL_TYPES_H 1
37 namespace __gnu_parallel
41 /// Run-time equivalents for the compile-time tags.
47 /// Parallel unbalanced (equal-sized chunks).
50 /// Parallel balanced (work-stealing).
53 /// Parallel with OpenMP dynamic load-balancing.
56 /// Parallel with OpenMP static load-balancing.
57 parallel_omp_loop_static
,
59 /// Parallel with OpenMP taskqueue construct.
63 /// Strategies for run-time algorithm selection:
64 // force_sequential, force_parallel, heuristic.
65 enum _AlgorithmStrategy
72 /// Sorting algorithms:
73 // multi-way mergesort, quicksort, load-balanced quicksort.
81 /// Merging algorithms:
82 // bubblesort-alike, loser-tree variants, enum sentinel.
83 enum _MultiwayMergeAlgorithm
88 /// Partial sum algorithms: recursive, linear.
89 enum _PartialSumAlgorithm
95 /// Sorting/merging algorithms: sampling, exact.
96 enum _SplittingAlgorithm
103 // growing blocks, equal-sized blocks, equal splitting.
107 CONSTANT_SIZE_BLOCKS
,
112 // XXX need to use <cstdint>
113 /** @brief 16-bit signed integer. */
116 /** @brief 16-bit unsigned integer. */
117 typedef unsigned short uint16
;
119 /** @brief 32-bit signed integer. */
122 /** @brief 32-bit unsigned integer. */
123 typedef unsigned int uint32
;
125 /** @brief 64-bit signed integer. */
126 typedef long long int64
;
128 /** @brief 64-bit unsigned integer. */
129 typedef unsigned long long uint64
;
132 * @brief Unsigned integer to index elements.
133 * The total number of elements for each algorithm must fit into this type.
135 typedef uint64 sequence_index_t
;
138 * @brief Unsigned integer to index a thread number.
139 * The maximum thread number (for each processor) must fit into this type.
141 typedef uint16 thread_index_t
;
143 // XXX atomics interface?
144 /// Longest compare-and-swappable integer type on this platform.
145 typedef int64 lcas_t
;
147 // XXX numeric_limits::digits?
148 /// Number of bits of ::lcas_t.
149 static const int lcas_t_bits
= sizeof(lcas_t
) * 8;
151 /// ::lcas_t with the right half of bits set to 1.
152 static const lcas_t lcas_t_mask
= ((lcas_t(1) << (lcas_t_bits
/ 2)) - 1);
155 #endif /* _GLIBCXX_PARALLEL_TYPES_H */