__gnu_parallel::QSBThreadLocal - Online Linux Manual PageSection : 3
Updated : 19 Jun 2018
Source : libstdc++

NAME__gnu_parallel::QSBThreadLocal − Information local to one thread in the parallel quicksort run.

SYNOPSIS

Public Typestypedef traits_type::difference_type difference_type
typedef std::pair< RandomAccessIterator, RandomAccessIterator > Piece
typedef std::iterator_traits< RandomAccessIterator > traits_type

Public Member FunctionsQSBThreadLocal (int queue_size)

Public Attributesvolatile difference_type * elements_leftover
Piece global
Piece initial
RestrictedBoundedConcurrentQueue< Piece > leftover_parts
thread_index_t num_threads

Detailed Description

template<typename RandomAccessIterator> struct __gnu_parallel::QSBThreadLocal< RandomAccessIterator >Information local to one thread in the parallel quicksort run. Definition at line 62 of file balanced_quicksort.h.

Member Typedef Documentation

template<typename RandomAccessIterator> typedef std::pair<RandomAccessIterator, RandomAccessIterator> __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::PieceContinuous part of the sequence, described by an iterator pair. Definition at line 69 of file balanced_quicksort.h.

Constructor & Destructor Documentation

template<typename RandomAccessIterator> __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::QSBThreadLocal (int queue_size) [inline]Constructor. Parameters: queue_size Size of the work-stealing queue. Definition at line 88 of file balanced_quicksort.h.

Member Data Documentation

template<typename RandomAccessIterator> volatile difference_type* __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::elements_leftoverPointer to a counter of elements left over to sort. Definition at line 81 of file balanced_quicksort.h. Referenced by __gnu_parallel::qsb_conquer(), and __gnu_parallel::qsb_local_sort_with_helping().

template<typename RandomAccessIterator> Piece __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::globalThe complete sequence to sort. Definition at line 84 of file balanced_quicksort.h.

template<typename RandomAccessIterator> Piece __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::initialInitial piece to work on. Definition at line 72 of file balanced_quicksort.h. Referenced by __gnu_parallel::qsb_conquer(), and __gnu_parallel::qsb_local_sort_with_helping().

template<typename RandomAccessIterator> RestrictedBoundedConcurrentQueue<Piece> __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::leftover_partsWork-stealing queue. Definition at line 75 of file balanced_quicksort.h. Referenced by __gnu_parallel::qsb_local_sort_with_helping().

template<typename RandomAccessIterator> thread_index_t __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::num_threadsNumber of threads involved in this algorithm. Definition at line 78 of file balanced_quicksort.h. Referenced by __gnu_parallel::qsb_local_sort_with_helping().

AuthorGenerated automatically by Doxygen for libstdc++ from the source code.
0
Johanes Gumabo
Data Size   :   16,493 byte
man-__gnu_parallel::QSBThreadLocal.3Build   :   2024-12-05, 20:55   :  
Visitor Screen   :   x
Visitor Counter ( page / site )   :   6 / 165,558
Visitor ID   :     :  
Visitor IP   :   3.137.171.71   :  
Visitor Provider   :   AMAZON-02   :  
Provider Position ( lat x lon )   :   39.962500 x -83.006100   :   x
Provider Accuracy Radius ( km )   :   1000   :  
Provider City   :   Columbus   :  
Provider Province   :   Ohio ,   :   ,
Provider Country   :   United States   :  
Provider Continent   :   North America   :  
Visitor Recorder   :   Version   :  
Visitor Recorder   :   Library   :  
Online Linux Manual Page   :   Version   :   Online Linux Manual Page - Fedora.40 - march=x86-64 - mtune=generic - 24.12.05
Online Linux Manual Page   :   Library   :   lib_c - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Online Linux Manual Page   :   Library   :   lib_m - 24.10.03 - march=x86-64 - mtune=generic - Fedora.40
Data Base   :   Version   :   Online Linux Manual Page Database - 24.04.13 - march=x86-64 - mtune=generic - fedora-38
Data Base   :   Library   :   lib_c - 23.02.07 - march=x86-64 - mtune=generic - fedora.36

Very long time ago, I have the best tutor, Wenzel Svojanovsky . If someone knows the email address of Wenzel Svojanovsky , please send an email to johanes_gumabo@yahoo.co.id .
If error, please print screen and send to johanes_gumabo@yahoo.co.id
Under development. Support me via PayPal.