.TH "__gnu_parallel::_QSBThreadLocal< _RAIter >" 3cxx "Wed Jul 28 2021" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_parallel::_QSBThreadLocal< _RAIter > \- Information local to one thread in the parallel quicksort run\&.  

.SH SYNOPSIS
.br
.PP
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _TraitsType::difference_type \fB_DifferenceType\fP"
.br
.ti -1c
.RI "typedef \fBstd::pair\fP< _RAIter, _RAIter > \fB_Piece\fP"
.br
.RI "Continuous part of the sequence, described by an iterator pair\&. "
.ti -1c
.RI "typedef \fBstd::iterator_traits\fP< _RAIter > \fB_TraitsType\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_QSBThreadLocal\fP (int __queue_size)"
.br
.RI "Constructor\&. "
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "volatile _DifferenceType * \fB_M_elements_leftover\fP"
.br
.RI "Pointer to a counter of elements left over to sort\&. "
.ti -1c
.RI "\fB_Piece\fP \fB_M_global\fP"
.br
.RI "The complete sequence to sort\&. "
.ti -1c
.RI "\fB_Piece\fP \fB_M_initial\fP"
.br
.RI "Initial piece to work on\&. "
.ti -1c
.RI "\fB_RestrictedBoundedConcurrentQueue\fP< \fB_Piece\fP > \fB_M_leftover_parts\fP"
.br
.RI "Work-stealing queue\&. "
.ti -1c
.RI "\fB_ThreadIndex\fP \fB_M_num_threads\fP"
.br
.RI "Number of threads involved in this algorithm\&. "
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename _RAIter>
.br
struct __gnu_parallel::_QSBThreadLocal< _RAIter >"
Information local to one thread in the parallel quicksort run\&. 
.PP
Definition at line 65 of file balanced_quicksort\&.h\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename _RAIter > typedef \fBstd::pair\fP<_RAIter, _RAIter> \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::\fB_Piece\fP"

.PP
Continuous part of the sequence, described by an iterator pair\&. 
.PP
Definition at line 72 of file balanced_quicksort\&.h\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename _RAIter > \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::\fB_QSBThreadLocal\fP (int __queue_size)\fC [inline]\fP"

.PP
Constructor\&. 
.PP
\fBParameters\fP
.RS 4
\fI__queue_size\fP size of the work-stealing queue\&. 
.RE
.PP

.PP
Definition at line 91 of file balanced_quicksort\&.h\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename _RAIter > volatile _DifferenceType* \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_elements_leftover"

.PP
Pointer to a counter of elements left over to sort\&. 
.PP
Definition at line 84 of file balanced_quicksort\&.h\&.
.PP
Referenced by __gnu_parallel::__parallel_sort_qsb()\&.
.SS "template<typename _RAIter > \fB_Piece\fP \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_global"

.PP
The complete sequence to sort\&. 
.PP
Definition at line 87 of file balanced_quicksort\&.h\&.
.SS "template<typename _RAIter > \fB_Piece\fP \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_initial"

.PP
Initial piece to work on\&. 
.PP
Definition at line 75 of file balanced_quicksort\&.h\&.
.PP
Referenced by __gnu_parallel::__qsb_conquer(), and __gnu_parallel::__qsb_local_sort_with_helping()\&.
.SS "template<typename _RAIter > \fB_RestrictedBoundedConcurrentQueue\fP<\fB_Piece\fP> \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_leftover_parts"

.PP
Work-stealing queue\&. 
.PP
Definition at line 78 of file balanced_quicksort\&.h\&.
.SS "template<typename _RAIter > \fB_ThreadIndex\fP \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_num_threads"

.PP
Number of threads involved in this algorithm\&. 
.PP
Definition at line 81 of file balanced_quicksort\&.h\&.
.PP
Referenced by __gnu_parallel::__qsb_local_sort_with_helping()\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.