.TH "__gnu_parallel::_QSBThreadLocal< _RAIter >" 3cxx "Tue Jul 18 2023" "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
.PP
\fC#include <balanced_quicksort\&.h>\fP
.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\&. 
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename _RAIter > typedef \fBstd::pair\fP<_RAIter, _RAIter> \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_Piece"

.PP
Continuous part of the sequence, described by an iterator pair\&. 
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename _RAIter > \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_QSBThreadLocal (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

.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
Referenced by \fB__gnu_parallel::__parallel_sort_qsb()\fP\&.
.SS "template<typename _RAIter > \fB_Piece\fP \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_global"

.PP
The complete sequence to sort\&. 
.SS "template<typename _RAIter > \fB_Piece\fP \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_initial"

.PP
Initial piece to work on\&. 
.PP
Referenced by \fB__gnu_parallel::__qsb_conquer()\fP, and \fB__gnu_parallel::__qsb_local_sort_with_helping()\fP\&.
.SS "template<typename _RAIter > \fB_RestrictedBoundedConcurrentQueue\fP<\fB_Piece\fP> \fB__gnu_parallel::_QSBThreadLocal\fP< _RAIter >::_M_leftover_parts"

.PP
Work-stealing queue\&. 
.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
Referenced by \fB__gnu_parallel::__qsb_local_sort_with_helping()\fP\&.

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