File List
Here is a list of all documented files with brief descriptions:

algo.h | Parallel STL function calls corresponding to the stl_algo.h header
algobase.h | Parallel STL function calls corresponding to the stl_algobase.h header. The functions defined here mainly do case switches and call the actual parallelized versions in other files. Inlining policy: Functions that basically only contain one function call, are declared inline. This file is a GNU parallel extension to the Standard C++ Library
algorithm |
ext/algorithm |
parallel/algorithm |
bits/algorithmfwd.h |
parallel/algorithmfwd.h |
bits/alloc_traits.h |
ext/alloc_traits.h |
allocator.h |
array |
array_allocator.h |
assoc_container.hpp |
atomic |
atomic_base.h |
atomic_lockfree_defines.h |
atomic_word.h |
atomicity.h |
auto_ptr.h |
backward_warning.h |
balanced_quicksort.h | Implementation of a dynamically load-balanced parallel quicksort
profile/base.h | Sequential helper functions. This file is a GNU profile extension to the Standard C++ Library
parallel/base.h | Sequential helper functions. This file is a GNU parallel extension to the Standard C++ Library
basic_file.h |
basic_ios.h |
basic_ios.tcc |
basic_iterator.h | Includes the original header files concerned with iterators except for stream iterators. This file is a GNU parallel extension to the Standard C++ Library
basic_string.h |
basic_string.tcc |
bin_search_tree_.hpp |
binary_heap_.hpp |
binders.h |
binomial_heap_.hpp |
binomial_heap_base_.hpp |
bitmap_allocator.h |
bitset |
debug/bitset |
profile/bitset |
bool_set |
bool_set.tcc |
boost_concept_check.h |
branch_policy.hpp |
c++0x_warning.h |
c++allocator.h |
c++config.h |
c++io.h |
c++locale.h |
c++locale_internal.h |
cassert |
cast.h |
cc_hash_max_collision_check_resize_trigger_imp.hpp |
cc_ht_map_.hpp |
ccomplex |
tr1/ccomplex |
cctype |
tr1/cctype |
cerrno |
cfenv |
tr1/cfenv |
cfloat |
tr1/cfloat |
char_traits.h |
checkers.h | Routines for checking the correctness of algorithm results. This file is a GNU parallel extension to the Standard C++ Library
chrono |
cinttypes |
tr1/cinttypes |
ciso646 |
climits |
tr1/climits |
clocale |
cmath |
tr1/cmath |
cmp_fn_imps.hpp |
codecvt.h |
codecvt_specializations.h |
x86_64-unknown-linux-gnu/bits/compatibility.h |
parallel/compatibility.h | Compatibility layer, mostly concerned with atomic operations
compiletime_settings.h | Defines on options concerning debugging and performance, at compile-time. This file is a GNU parallel extension to the Standard C++ Library
complex |
tr1/complex |
complex.h |
concept_check.h |
concurrence.h |
cond_dealtor.hpp |
cond_key_dtor_entry_dealtor.hpp |
condition_variable |
binary_heap_/const_iterator.hpp |
left_child_next_sibling_heap_/const_iterator.hpp |
unordered_iterator/const_iterator.hpp |
cc_hash_table_map_/constructor_destructor_fn_imps.hpp |
gp_hash_table_map_/constructor_destructor_fn_imps.hpp |
list_update_map_/constructor_destructor_fn_imps.hpp |
cc_hash_table_map_/constructor_destructor_no_store_hash_fn_imps.hpp |
gp_hash_table_map_/constructor_destructor_no_store_hash_fn_imps.hpp |
cc_hash_table_map_/constructor_destructor_store_hash_fn_imps.hpp |
gp_hash_table_map_/constructor_destructor_store_hash_fn_imps.hpp |
binary_heap_/constructors_destructor_fn_imps.hpp |
binomial_heap_/constructors_destructor_fn_imps.hpp |
binomial_heap_base_/constructors_destructor_fn_imps.hpp |
bin_search_tree_/constructors_destructor_fn_imps.hpp |
left_child_next_sibling_heap_/constructors_destructor_fn_imps.hpp |
ov_tree_map_/constructors_destructor_fn_imps.hpp |
pairing_heap_/constructors_destructor_fn_imps.hpp |
pat_trie_/constructors_destructor_fn_imps.hpp |
rb_tree_map_/constructors_destructor_fn_imps.hpp |
rc_binomial_heap_/constructors_destructor_fn_imps.hpp |
splay_tree_/constructors_destructor_fn_imps.hpp |
thin_heap_/constructors_destructor_fn_imps.hpp |
container_base_dispatch.hpp |
cpp_type_traits.h |
cpu_defines.h |
csetjmp |
csignal |
cstdarg |
tr1/cstdarg |
cstdbool |
tr1/cstdbool |
cstddef |
cstdint |
tr1/cstdint |
cstdio |
tr1/cstdio |
cstdlib |
tr1/cstdlib |
cstring |
ctgmath |
tr1/ctgmath |
ctime |
tr1/ctime |
ctype_base.h |
ctype_inline.h |
cwchar |
tr1/cwchar |
cwctype |
tr1/cwctype |
cxxabi.h |
cxxabi_forced.h |
cxxabi_tweaks.h |
debug.h |
debug_allocator.h |
binary_heap_/debug_fn_imps.hpp |
binomial_heap_/debug_fn_imps.hpp |
binomial_heap_base_/debug_fn_imps.hpp |
bin_search_tree_/debug_fn_imps.hpp |
cc_hash_table_map_/debug_fn_imps.hpp |
gp_hash_table_map_/debug_fn_imps.hpp |
left_child_next_sibling_heap_/debug_fn_imps.hpp |
list_update_map_/debug_fn_imps.hpp |
ov_tree_map_/debug_fn_imps.hpp |
pairing_heap_/debug_fn_imps.hpp |
pat_trie_/debug_fn_imps.hpp |
rb_tree_map_/debug_fn_imps.hpp |
rc_binomial_heap_/debug_fn_imps.hpp |
splay_tree_/debug_fn_imps.hpp |
thin_heap_/debug_fn_imps.hpp |
debug_map_base.hpp |
cc_hash_table_map_/debug_no_store_hash_fn_imps.hpp |
gp_hash_table_map_/debug_no_store_hash_fn_imps.hpp |
cc_hash_table_map_/debug_store_hash_fn_imps.hpp |
gp_hash_table_map_/debug_store_hash_fn_imps.hpp |
decimal |
deque |
debug/deque |
profile/deque |
deque.tcc |
direct_mask_range_hashing_imp.hpp |
direct_mod_range_hashing_imp.hpp |
doxygroups.cc |
dynamic_bitset |
enc_filebuf.h |
entry_cmp.hpp |
entry_list_fn_imps.hpp |
entry_metadata_base.hpp |
entry_pred.hpp |
eq_by_less.hpp |
equally_split.h |
binary_heap_/erase_fn_imps.hpp |
binomial_heap_base_/erase_fn_imps.hpp |
bin_search_tree_/erase_fn_imps.hpp |
cc_hash_table_map_/erase_fn_imps.hpp |
gp_hash_table_map_/erase_fn_imps.hpp |
left_child_next_sibling_heap_/erase_fn_imps.hpp |
list_update_map_/erase_fn_imps.hpp |
ov_tree_map_/erase_fn_imps.hpp |
pairing_heap_/erase_fn_imps.hpp |
pat_trie_/erase_fn_imps.hpp |
rb_tree_map_/erase_fn_imps.hpp |
rc_binomial_heap_/erase_fn_imps.hpp |
splay_tree_/erase_fn_imps.hpp |
thin_heap_/erase_fn_imps.hpp |
cc_hash_table_map_/erase_no_store_hash_fn_imps.hpp |
gp_hash_table_map_/erase_no_store_hash_fn_imps.hpp |
cc_hash_table_map_/erase_store_hash_fn_imps.hpp |
gp_hash_table_map_/erase_store_hash_fn_imps.hpp |
error_constants.h |
exception |
exception.hpp |
exception_defines.h |
exception_ptr.h |
extc++.h |
extptr_allocator.h |
features.h | Defines on whether to include algorithm variants
fenv.h |
find.h | Parallel implementation base for std::find(), std::equal() and related functions. This file is a GNU parallel extension to the Standard C++ Library
binary_heap_/find_fn_imps.hpp |
binomial_heap_base_/find_fn_imps.hpp |
bin_search_tree_/find_fn_imps.hpp |
cc_hash_table_map_/find_fn_imps.hpp |
gp_hash_table_map_/find_fn_imps.hpp |
list_update_map_/find_fn_imps.hpp |
pairing_heap_/find_fn_imps.hpp |
pat_trie_/find_fn_imps.hpp |
rb_tree_map_/find_fn_imps.hpp |
splay_tree_/find_fn_imps.hpp |
thin_heap_/find_fn_imps.hpp |
find_no_store_hash_fn_imps.hpp |
find_selectors.h | _Function objects representing different tasks to be plugged into the parallel find algorithm. This file is a GNU parallel extension to the Standard C++ Library
cc_hash_table_map_/find_store_hash_fn_imps.hpp |
gp_hash_table_map_/find_store_hash_fn_imps.hpp |
for_each.h | Main interface for embarrassingly parallel functions
for_each_selectors.h | Functors representing different tasks to be plugged into the generic parallelization methods for embarrassingly parallel functions. This file is a GNU parallel extension to the Standard C++ Library
formatter.h |
forward_list |
debug/forward_list |
profile/forward_list |
forward_list.h |
forward_list.tcc |
fstream |
fstream.tcc |
functexcept.h |
functional |
ext/functional |
functional_hash.h |
functions.h |
future |
gp_ht_map_.hpp |
gslice.h |
gslice_array.h |
gstdint.h |
gthr-default.h |
gthr-posix.h |
gthr-single.h |
gthr.h |
hash_bytes.h |
hash_eq_fn.hpp |
hash_exponential_size_policy_imp.hpp |
hash_fun.h |
hash_load_check_resize_trigger_imp.hpp |
hash_load_check_resize_trigger_size_base.hpp |
hash_map |
hash_policy.hpp |
hash_prime_size_policy_imp.hpp |
hash_set |
hash_standard_resize_policy_imp.hpp |
bits/hashtable.h |
backward/hashtable.h |
hashtable_policy.h |
indirect_array.h |
binary_heap_/info_fn_imps.hpp |
bin_search_tree_/info_fn_imps.hpp |
cc_hash_table_map_/info_fn_imps.hpp |
gp_hash_table_map_/info_fn_imps.hpp |
left_child_next_sibling_heap_/info_fn_imps.hpp |
list_update_map_/info_fn_imps.hpp |
ov_tree_map_/info_fn_imps.hpp |
pat_trie_/info_fn_imps.hpp |
rb_tree_map_/info_fn_imps.hpp |
splay_tree_/info_fn_imps.hpp |
initializer_list |
binary_heap_/insert_fn_imps.hpp |
binomial_heap_base_/insert_fn_imps.hpp |
bin_search_tree_/insert_fn_imps.hpp |
cc_hash_table_map_/insert_fn_imps.hpp |
gp_hash_table_map_/insert_fn_imps.hpp |
left_child_next_sibling_heap_/insert_fn_imps.hpp |
list_update_map_/insert_fn_imps.hpp |
ov_tree_map_/insert_fn_imps.hpp |
pairing_heap_/insert_fn_imps.hpp |
rb_tree_map_/insert_fn_imps.hpp |
rc_binomial_heap_/insert_fn_imps.hpp |
splay_tree_/insert_fn_imps.hpp |
thin_heap_/insert_fn_imps.hpp |
insert_join_fn_imps.hpp |
cc_hash_table_map_/insert_no_store_hash_fn_imps.hpp |
gp_hash_table_map_/insert_no_store_hash_fn_imps.hpp |
cc_hash_table_map_/insert_store_hash_fn_imps.hpp |
gp_hash_table_map_/insert_store_hash_fn_imps.hpp |
iomanip |
ios |
ios_base.h |
iosfwd |
iostream |
istream |
istream.tcc |
iterator |
ext/iterator |
iterator.h | Helper iterator classes for the std::transform() functions. This file is a GNU parallel extension to the Standard C++ Library
iterator.hpp |
iterator_fn_imps.hpp |
iterator_tracker.h |
binary_heap_/iterators_fn_imps.hpp |
bin_search_tree_/iterators_fn_imps.hpp |
cc_hash_table_map_/iterators_fn_imps.hpp |
left_child_next_sibling_heap_/iterators_fn_imps.hpp |
list_update_map_/iterators_fn_imps.hpp |
ov_tree_map_/iterators_fn_imps.hpp |
pat_trie_/iterators_fn_imps.hpp |
left_child_next_sibling_heap_.hpp |
limits |
linear_probe_fn_imp.hpp |
list |
debug/list |
profile/list |
list.tcc |
list_partition.h | _Functionality to split __sequence referenced by only input iterators. This file is a GNU parallel extension to the Standard C++ Library
list_update_policy.hpp |
locale |
locale_classes.h |
locale_classes.tcc |
locale_facets.h |
locale_facets.tcc |
locale_facets_nonio.h |
locale_facets_nonio.tcc |
localefwd.h |
losertree.h | Many generic loser tree variants. This file is a GNU parallel extension to the Standard C++ Library
lu_counter_metadata.hpp |
lu_map_.hpp |
macros.h |
malloc_allocator.h |
map |
debug/map |
profile/map |
debug/map.h |
profile/map.h |
mask_array.h |
mask_based_range_hashing.hpp |
memory |
ext/memory |
merge.h | Parallel implementation of std::merge(). This file is a GNU parallel extension to the Standard C++ Library
messages_members.h |
mod_based_range_hashing.hpp |
move.h |
mt_allocator.h |
debug/multimap.h |
profile/multimap.h |
multiseq_selection.h | Functions to find elements of a certain global __rank in multiple sorted sequences. Also serves for splitting such sequence sets
debug/multiset.h |
profile/multiset.h |
multiway_merge.h | Implementation of sequential and parallel multiway merge
multiway_mergesort.h | Parallel multiway merge sort. This file is a GNU parallel extension to the Standard C++ Library
mutex |
nested_exception.h |
new |
new_allocator.h |
left_child_next_sibling_heap_/node.hpp |
rb_tree_map_/node.hpp |
splay_tree_/node.hpp |
bin_search_tree_/node_iterators.hpp |
ov_tree_map_/node_iterators.hpp |
tree_policy/node_metadata_selector.hpp |
trie_policy/node_metadata_selector.hpp |
null_node_metadata.hpp |
numeric |
ext/numeric |
parallel/numeric | Parallel STL function calls corresponding to stl_numeric.h. The functions defined here mainly do case switches and call the actual parallelized versions in other files. Inlining policy: Functions that basically only contain one function call, are declared inline. This file is a GNU parallel extension to the Standard C++ Library
numeric_traits.h |
numericfwd.h |
omp_loop.h | Parallelization of embarrassingly parallel execution by means of an OpenMP for loop. This file is a GNU parallel extension to the Standard C++ Library
omp_loop_static.h | Parallelization of embarrassingly parallel execution by means of an OpenMP for loop with static scheduling. This file is a GNU parallel extension to the Standard C++ Library
bits/opt_random.h |
ext/opt_random.h |
tree_policy/order_statistics_imp.hpp |
trie_policy/order_statistics_imp.hpp |
os_defines.h |
ostream |
ostream.tcc |
ostream_insert.h |
ov_tree_map_.hpp |
pairing_heap_.hpp |
par_loop.h | Parallelization of embarrassingly parallel execution by means of equal splitting. This file is a GNU parallel extension to the Standard C++ Library
parallel.h | End-user include file. Provides advanced settings and tuning options. This file is a GNU parallel extension to the Standard C++ Library
partial_sum.h | Parallel implementation of std::partial_sum(), i.e. prefix sums. This file is a GNU parallel extension to the Standard C++ Library
partition.h | Parallel implementation of std::partition(), std::nth_element(), and std::partial_sort(). This file is a GNU parallel extension to the Standard C++ Library
pat_trie_.hpp |
pat_trie_base.hpp |
pod_char_traits.h |
binary_heap_/point_const_iterator.hpp |
left_child_next_sibling_heap_/point_const_iterator.hpp |
unordered_iterator/point_const_iterator.hpp |
point_iterator.hpp |
point_iterators.hpp |
pointer.h |
binary_heap_/policy_access_fn_imps.hpp |
bin_search_tree_/policy_access_fn_imps.hpp |
cc_hash_table_map_/policy_access_fn_imps.hpp |
gp_hash_table_map_/policy_access_fn_imps.hpp |
left_child_next_sibling_heap_/policy_access_fn_imps.hpp |
ov_tree_map_/policy_access_fn_imps.hpp |
pat_trie_/policy_access_fn_imps.hpp |
pool_allocator.h |
postypes.h |
prefix_search_node_update_imp.hpp |
priority_queue.hpp |
priority_queue_base_dispatch.hpp |
probe_fn_base.hpp |
profiler.h | Interface of the profiling runtime library
profiler_algos.h | Algorithms used by the profile extension
profiler_container_size.h | Diagnostics for container sizes
profiler_hash_func.h | Data structures to represent profiling traces
profiler_hashtable_size.h | Collection of hashtable size traces
profiler_list_to_slist.h | Diagnostics for list to slist
profiler_list_to_vector.h | Diagnostics for list to vector
profiler_map_to_unordered_map.h | Diagnostics for map to unordered_map
profiler_node.h | Data structures to represent a single profiling event
profiler_state.h | Global profiler state
profiler_trace.h | Data structures to represent profiling traces
profiler_vector_size.h | Collection of vector size traces
profiler_vector_to_list.h | Diagnostics for vector to list
ptr_traits.h |
quadratic_probe_fn_imp.hpp |
queue |
queue.h | Lock-free double-ended queue. This file is a GNU parallel extension to the Standard C++ Library
quicksort.h | Implementation of a unbalanced parallel quicksort (in-place). This file is a GNU parallel extension to the Standard C++ Library
bin_search_tree_/r_erase_fn_imps.hpp |
pat_trie_/r_erase_fn_imps.hpp |
random |
random.h |
bits/random.tcc |
ext/random.tcc |
random_number.h | Random number generator based on the Mersenne twister. This file is a GNU parallel extension to the Standard C++ Library
random_shuffle.h | Parallel implementation of std::random_shuffle(). This file is a GNU parallel extension to the Standard C++ Library
range_access.h |
ranged_hash_fn.hpp |
ranged_probe_fn.hpp |
ratio |
tr2/ratio |
rb_tree |
rb_tree_.hpp |
rc.hpp |
rc_binomial_heap_.hpp |
rc_string_base.h |
regex |
regex.h |
regex_compiler.h |
regex_constants.h | Constant definitions for the std regex library
regex_cursor.h |
regex_error.h | Error and exception objects for the std regex library
regex_grep_matcher.h |
regex_grep_matcher.tcc |
regex_nfa.h |
regex_nfa.tcc |
cc_hash_table_map_/resize_fn_imps.hpp |
gp_hash_table_map_/resize_fn_imps.hpp |
cc_hash_table_map_/resize_no_store_hash_fn_imps.hpp |
gp_hash_table_map_/resize_no_store_hash_fn_imps.hpp |
resize_policy.hpp |
cc_hash_table_map_/resize_store_hash_fn_imps.hpp |
gp_hash_table_map_/resize_store_hash_fn_imps.hpp |
rope |
ropeimpl.h |
bin_search_tree_/rotate_fn_imps.hpp |
pat_trie_/rotate_fn_imps.hpp |
safe_base.h |
safe_iterator.h |
safe_iterator.tcc |
safe_local_iterator.h |
safe_local_iterator.tcc |
safe_sequence.h |
safe_sequence.tcc |
safe_unordered_base.h |
safe_unordered_container.h |
safe_unordered_container.tcc |
sample_probe_fn.hpp |
sample_range_hashing.hpp |
sample_ranged_hash_fn.hpp |
sample_ranged_probe_fn.hpp |
sample_resize_policy.hpp |
sample_resize_trigger.hpp |
sample_size_policy.hpp |
sample_tree_node_update.hpp |
sample_trie_access_traits.hpp |
sample_trie_node_update.hpp |
sample_update_policy.hpp |
scoped_allocator |
search.h | Parallel implementation base for std::search() and std::search_n(). This file is a GNU parallel extension to the Standard C++ Library
set |
debug/set |
profile/set |
debug/set.h |
profile/set.h |
set_operations.h | Parallel implementations of set operations for random-access iterators. This file is a GNU parallel extension to the Standard C++ Library
settings.h | Runtime settings and tuning parameters, heuristics to decide whether to use parallelized algorithms. This file is a GNU parallel extension to the Standard C++ Library
shared_ptr.h |
shared_ptr_base.h |
size_fn_imps.hpp |
slice_array.h |
slist |
sort.h | Parallel sorting algorithm switch. This file is a GNU parallel extension to the Standard C++ Library
splay_fn_imps.hpp |
splay_tree_.hpp |
split_fn_imps.hpp |
binary_heap_/split_join_fn_imps.hpp |
binomial_heap_base_/split_join_fn_imps.hpp |
bin_search_tree_/split_join_fn_imps.hpp |
ov_tree_map_/split_join_fn_imps.hpp |
pairing_heap_/split_join_fn_imps.hpp |
rb_tree_map_/split_join_fn_imps.hpp |
rc_binomial_heap_/split_join_fn_imps.hpp |
splay_tree_/split_join_fn_imps.hpp |
thin_heap_/split_join_fn_imps.hpp |
sso_string_base.h |
sstream |
sstream.tcc |
stack |
standard_policies.hpp |
stdc++.h |
stdexcept |
stdio_filebuf.h |
stdio_sync_filebuf.h |
stdtr1c++.h |
stl_algo.h |
stl_algobase.h |
stl_bvector.h |
stl_construct.h |
stl_deque.h |
stl_function.h |
stl_heap.h |
stl_iterator.h |
stl_iterator_base_funcs.h |
stl_iterator_base_types.h |
stl_list.h |
stl_map.h |
stl_multimap.h |
stl_multiset.h |
stl_numeric.h |
stl_pair.h |
stl_queue.h |
stl_raw_storage_iter.h |
stl_relops.h |
stl_set.h |
stl_stack.h |
stl_tempbuf.h |
stl_tree.h |
stl_uninitialized.h |
stl_vector.h |
stream_iterator.h |
streambuf |
streambuf.tcc |
streambuf_iterator.h |
string |
debug/string |
string_conversions.h |
stringfwd.h |
strstream |
synth_access_traits.hpp |
system_error |
tag_and_trait.hpp |
tags.h | Tags for compile-time selection. This file is a GNU parallel extension to the Standard C++ Library
tgmath.h |
thin_heap_.hpp |
thread |
throw_allocator.h |
time_members.h |
binary_heap_/trace_fn_imps.hpp |
cc_hash_table_map_/trace_fn_imps.hpp |
gp_hash_table_map_/trace_fn_imps.hpp |
left_child_next_sibling_heap_/trace_fn_imps.hpp |
list_update_map_/trace_fn_imps.hpp |
pat_trie_/trace_fn_imps.hpp |
rc_binomial_heap_/trace_fn_imps.hpp |
thin_heap_/trace_fn_imps.hpp |
bin_search_tree_/traits.hpp |
branch_policy/traits.hpp |
ov_tree_map_/traits.hpp |
pat_trie_/traits.hpp |
rb_tree_map_/traits.hpp |
splay_tree_/traits.hpp |
tree_policy.hpp |
tree_trace_base.hpp |
trie_policy.hpp |
trie_policy_base.hpp |
trie_string_access_traits_imp.hpp |
tuple |
type_traits |
tr2/type_traits |
type_traits.h |
type_utils.hpp |
typeindex |
typeinfo |
typelist.h |
types.h | Basic types and typedefs. This file is a GNU parallel extension to the Standard C++ Library
types_traits.hpp |
unique_copy.h | Parallel implementations of std::unique_copy(). This file is a GNU parallel extension to the Standard C++ Library
unique_ptr.h |
unordered_map |
debug/unordered_map |
profile/unordered_map |
unordered_map.h |
unordered_set |
debug/unordered_set |
profile/unordered_set |
unordered_set.h |
update_fn_imps.hpp |
uses_allocator.h |
utility |
valarray |
valarray_after.h |
valarray_array.h |
valarray_array.tcc |
valarray_before.h |
vector |
debug/vector |
profile/vector |
vector.tcc |
vstring.h |
vstring.tcc |
vstring_fwd.h |
vstring_util.h |
workstealing.h | Parallelization of embarrassingly parallel execution by means of work-stealing