libstdc++
Static Public Member Functions | Public Attributes | List of all members
__gnu_parallel::_Settings Struct Reference

Static Public Member Functions

static const _Settings & get () throw ()
 
static void set (_Settings &) throw ()
 

Public Attributes

_SequenceIndex accumulate_minimal_n
 
unsigned int adjacent_difference_minimal_n
 
_AlgorithmStrategy algorithm_strategy
 
unsigned int cache_line_size
 
_SequenceIndex count_minimal_n
 
_SequenceIndex fill_minimal_n
 
_FindAlgorithm find_algorithm
 
double find_increasing_factor
 
_SequenceIndex find_initial_block_size
 
_SequenceIndex find_maximum_block_size
 
float find_scale_factor
 
_SequenceIndex find_sequential_search_size
 
_SequenceIndex for_each_minimal_n
 
_SequenceIndex generate_minimal_n
 
unsigned long long L1_cache_size
 
unsigned long long L2_cache_size
 
_SequenceIndex max_element_minimal_n
 
_SequenceIndex merge_minimal_n
 
unsigned int merge_oversampling
 
_SplittingAlgorithm merge_splitting
 
_SequenceIndex min_element_minimal_n
 
_MultiwayMergeAlgorithm multiway_merge_algorithm
 
int multiway_merge_minimal_k
 
_SequenceIndex multiway_merge_minimal_n
 
unsigned int multiway_merge_oversampling
 
_SplittingAlgorithm multiway_merge_splitting
 
_SequenceIndex nth_element_minimal_n
 
_SequenceIndex partial_sort_minimal_n
 
_PartialSumAlgorithm partial_sum_algorithm
 
float partial_sum_dilation
 
unsigned int partial_sum_minimal_n
 
double partition_chunk_share
 
_SequenceIndex partition_chunk_size
 
_SequenceIndex partition_minimal_n
 
_SequenceIndex qsb_steals
 
unsigned int random_shuffle_minimal_n
 
_SequenceIndex replace_minimal_n
 
_SequenceIndex search_minimal_n
 
_SequenceIndex set_difference_minimal_n
 
_SequenceIndex set_intersection_minimal_n
 
_SequenceIndex set_symmetric_difference_minimal_n
 
_SequenceIndex set_union_minimal_n
 
_SortAlgorithm sort_algorithm
 
_SequenceIndex sort_minimal_n
 
unsigned int sort_mwms_oversampling
 
unsigned int sort_qs_num_samples_preset
 
_SequenceIndex sort_qsb_base_case_maximal_n
 
_SplittingAlgorithm sort_splitting
 
unsigned int TLB_size
 
_SequenceIndex transform_minimal_n
 
_SequenceIndex unique_copy_minimal_n
 
_SequenceIndex workstealing_chunk_size
 

Detailed Description

class _Settings Run-time settings for the parallel mode including all tunable parameters.

Definition at line 123 of file settings.h.

Member Function Documentation

◆ get()

static const _Settings& __gnu_parallel::_Settings::get ( )
throw (
)
static

Get the global settings.

Referenced by __gnu_parallel::__find_template(), __gnu_parallel::__for_each_template_random_access_workstealing(), __gnu_parallel::__parallel_nth_element(), __gnu_parallel::__parallel_partial_sum(), __gnu_parallel::__parallel_partial_sum_linear(), __gnu_parallel::__parallel_partition(), __gnu_parallel::__parallel_random_shuffle_drs(), __gnu_parallel::__parallel_sort(), __gnu_parallel::__qsb_local_sort_with_helping(), __gnu_parallel::__sequential_random_shuffle(), __gnu_parallel::multiway_merge_sampling_splitting(), and __gnu_parallel::parallel_sort_mwms_pu().

◆ set()

static void __gnu_parallel::_Settings::set ( _Settings &  )
throw (
)
static

Set the global settings.

Member Data Documentation

◆ accumulate_minimal_n

_SequenceIndex __gnu_parallel::_Settings::accumulate_minimal_n

Minimal input size for accumulate.

Definition at line 139 of file settings.h.

◆ adjacent_difference_minimal_n

unsigned int __gnu_parallel::_Settings::adjacent_difference_minimal_n

Minimal input size for adjacent_difference.

Definition at line 142 of file settings.h.

◆ cache_line_size

unsigned int __gnu_parallel::_Settings::cache_line_size

Overestimation of cache line size. Used to avoid false sharing, i.e. elements of different threads are at least this amount apart.

Definition at line 265 of file settings.h.

Referenced by __gnu_parallel::__for_each_template_random_access_workstealing().

◆ count_minimal_n

_SequenceIndex __gnu_parallel::_Settings::count_minimal_n

Minimal input size for count and count_if.

Definition at line 145 of file settings.h.

◆ fill_minimal_n

_SequenceIndex __gnu_parallel::_Settings::fill_minimal_n

Minimal input size for fill.

Definition at line 148 of file settings.h.

◆ find_increasing_factor

double __gnu_parallel::_Settings::find_increasing_factor

Block size increase factor for find.

Definition at line 151 of file settings.h.

◆ find_initial_block_size

_SequenceIndex __gnu_parallel::_Settings::find_initial_block_size

Initial block size for find.

Definition at line 154 of file settings.h.

Referenced by __gnu_parallel::__find_template().

◆ find_maximum_block_size

_SequenceIndex __gnu_parallel::_Settings::find_maximum_block_size

Maximal block size for find.

Definition at line 157 of file settings.h.

◆ find_scale_factor

float __gnu_parallel::_Settings::find_scale_factor

Block size scale-down factor with respect to current position.

Definition at line 276 of file settings.h.

Referenced by __gnu_parallel::__find_template().

◆ find_sequential_search_size

_SequenceIndex __gnu_parallel::_Settings::find_sequential_search_size

Start with looking for this many elements sequentially, for find.

Definition at line 160 of file settings.h.

Referenced by __gnu_parallel::__find_template().

◆ for_each_minimal_n

_SequenceIndex __gnu_parallel::_Settings::for_each_minimal_n

Minimal input size for for_each.

Definition at line 163 of file settings.h.

◆ generate_minimal_n

_SequenceIndex __gnu_parallel::_Settings::generate_minimal_n

Minimal input size for generate.

Definition at line 166 of file settings.h.

◆ L1_cache_size

unsigned long long __gnu_parallel::_Settings::L1_cache_size

size of the L1 cache in bytes (underestimation).

Definition at line 254 of file settings.h.

◆ L2_cache_size

unsigned long long __gnu_parallel::_Settings::L2_cache_size

size of the L2 cache in bytes (underestimation).

Definition at line 257 of file settings.h.

Referenced by __gnu_parallel::__parallel_random_shuffle_drs(), and __gnu_parallel::__sequential_random_shuffle().

◆ max_element_minimal_n

_SequenceIndex __gnu_parallel::_Settings::max_element_minimal_n

Minimal input size for max_element.

Definition at line 169 of file settings.h.

◆ merge_minimal_n

_SequenceIndex __gnu_parallel::_Settings::merge_minimal_n

Minimal input size for merge.

Definition at line 172 of file settings.h.

◆ merge_oversampling

unsigned int __gnu_parallel::_Settings::merge_oversampling

Oversampling factor for merge.

Definition at line 175 of file settings.h.

Referenced by __gnu_parallel::multiway_merge_sampling_splitting().

◆ min_element_minimal_n

_SequenceIndex __gnu_parallel::_Settings::min_element_minimal_n

Minimal input size for min_element.

Definition at line 178 of file settings.h.

◆ multiway_merge_minimal_k

int __gnu_parallel::_Settings::multiway_merge_minimal_k

Oversampling factor for multiway_merge.

Definition at line 184 of file settings.h.

◆ multiway_merge_minimal_n

_SequenceIndex __gnu_parallel::_Settings::multiway_merge_minimal_n

Minimal input size for multiway_merge.

Definition at line 181 of file settings.h.

◆ multiway_merge_oversampling

unsigned int __gnu_parallel::_Settings::multiway_merge_oversampling

Oversampling factor for multiway_merge.

Definition at line 187 of file settings.h.

◆ nth_element_minimal_n

_SequenceIndex __gnu_parallel::_Settings::nth_element_minimal_n

Minimal input size for nth_element.

Definition at line 190 of file settings.h.

Referenced by __gnu_parallel::__parallel_nth_element().

◆ partial_sort_minimal_n

_SequenceIndex __gnu_parallel::_Settings::partial_sort_minimal_n

Minimal input size for partial_sort.

Definition at line 203 of file settings.h.

◆ partial_sum_dilation

float __gnu_parallel::_Settings::partial_sum_dilation

Ratio for partial_sum. Assume "sum and write result" to be this factor slower than just "sum".

Definition at line 207 of file settings.h.

Referenced by __gnu_parallel::__parallel_partial_sum_linear().

◆ partial_sum_minimal_n

unsigned int __gnu_parallel::_Settings::partial_sum_minimal_n

Minimal input size for partial_sum.

Definition at line 210 of file settings.h.

◆ partition_chunk_share

double __gnu_parallel::_Settings::partition_chunk_share

Chunk size for partition, relative to input size. If > 0.0, this value overrides partition_chunk_size.

Definition at line 197 of file settings.h.

Referenced by __gnu_parallel::__parallel_partition().

◆ partition_chunk_size

_SequenceIndex __gnu_parallel::_Settings::partition_chunk_size

Chunk size for partition.

Definition at line 193 of file settings.h.

Referenced by __gnu_parallel::__parallel_partition().

◆ partition_minimal_n

_SequenceIndex __gnu_parallel::_Settings::partition_minimal_n

Minimal input size for partition.

Definition at line 200 of file settings.h.

Referenced by __gnu_parallel::__parallel_nth_element().

◆ qsb_steals

_SequenceIndex __gnu_parallel::_Settings::qsb_steals

The number of stolen ranges in load-balanced quicksort.

Definition at line 270 of file settings.h.

◆ random_shuffle_minimal_n

unsigned int __gnu_parallel::_Settings::random_shuffle_minimal_n

Minimal input size for random_shuffle.

Definition at line 213 of file settings.h.

◆ replace_minimal_n

_SequenceIndex __gnu_parallel::_Settings::replace_minimal_n

Minimal input size for replace and replace_if.

Definition at line 216 of file settings.h.

◆ search_minimal_n

_SequenceIndex __gnu_parallel::_Settings::search_minimal_n

Minimal input size for search and search_n.

Definition at line 273 of file settings.h.

◆ set_difference_minimal_n

_SequenceIndex __gnu_parallel::_Settings::set_difference_minimal_n

Minimal input size for set_difference.

Definition at line 219 of file settings.h.

◆ set_intersection_minimal_n

_SequenceIndex __gnu_parallel::_Settings::set_intersection_minimal_n

Minimal input size for set_intersection.

Definition at line 222 of file settings.h.

◆ set_symmetric_difference_minimal_n

_SequenceIndex __gnu_parallel::_Settings::set_symmetric_difference_minimal_n

Minimal input size for set_symmetric_difference.

Definition at line 225 of file settings.h.

◆ set_union_minimal_n

_SequenceIndex __gnu_parallel::_Settings::set_union_minimal_n

Minimal input size for set_union.

Definition at line 228 of file settings.h.

◆ sort_minimal_n

_SequenceIndex __gnu_parallel::_Settings::sort_minimal_n

Minimal input size for parallel sorting.

Definition at line 231 of file settings.h.

◆ sort_mwms_oversampling

unsigned int __gnu_parallel::_Settings::sort_mwms_oversampling

Oversampling factor for parallel std::sort (MWMS).

Definition at line 234 of file settings.h.

Referenced by __gnu_parallel::parallel_sort_mwms_pu().

◆ sort_qs_num_samples_preset

unsigned int __gnu_parallel::_Settings::sort_qs_num_samples_preset

Such many samples to take to find a good pivot (quicksort).

Definition at line 237 of file settings.h.

◆ sort_qsb_base_case_maximal_n

_SequenceIndex __gnu_parallel::_Settings::sort_qsb_base_case_maximal_n

Maximal subsequence __length to switch to unbalanced __base case. Applies to std::sort with dynamically load-balanced quicksort.

Definition at line 241 of file settings.h.

Referenced by __gnu_parallel::__qsb_local_sort_with_helping().

◆ TLB_size

unsigned int __gnu_parallel::_Settings::TLB_size

size of the Translation Lookaside Buffer (underestimation).

Definition at line 260 of file settings.h.

Referenced by __gnu_parallel::__parallel_random_shuffle_drs(), and __gnu_parallel::__sequential_random_shuffle().

◆ transform_minimal_n

_SequenceIndex __gnu_parallel::_Settings::transform_minimal_n

Minimal input size for parallel std::transform.

Definition at line 244 of file settings.h.

◆ unique_copy_minimal_n

_SequenceIndex __gnu_parallel::_Settings::unique_copy_minimal_n

Minimal input size for unique_copy.

Definition at line 247 of file settings.h.

The documentation for this struct was generated from the following file: