---
name: "__gnu_parallel::QSBThreadLocal"
section: "3cxx"
platform: "linux"
package: "libstdc++6-4.4-doc"
version: "4.4.7-2"
release: "Debian 7 (Wheezy)"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_parallel::QSBThreadLocal/3cxx"
---

# \_\_gnu\_parallel::QSBThreadLocal(3cxx)

## NAME

\_\_gnu\_parallel::QSBThreadLocal\< RandomAccessIterator \> -

## SYNOPSIS

### Public Types

typedef \
 traits\_type::difference\_type **difference\_type**"\
 typedef **std::pair**\
 \< RandomAccessIterator, \
 RandomAccessIterator \> **Piece**"\
 typedef **std::iterator\_traits**\
 \< RandomAccessIterator \> **traits\_type**"\

### Public Member Functions

**QSBThreadLocal** (int queue\_size)\

### Public Attributes

volatile 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 \>::Piece

Continuous 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 (intqueue\_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\_leftover

Pointer to a counter of elements left over to sort.

Definition at line 81 of file balanced\_quicksort.h.

Referenced by \_\_gnu\_parallel::parallel\_sort\_qsb(), \_\_gnu\_parallel::qsb\_conquer(), and \_\_gnu\_parallel::qsb\_local\_sort\_with\_helping().

### template\<typename RandomAccessIterator\> Piece \_\_gnu\_parallel::QSBThreadLocal\< RandomAccessIterator \>::global

The complete sequence to sort.

Definition at line 84 of file balanced\_quicksort.h.

### template\<typename RandomAccessIterator\> Piece \_\_gnu\_parallel::QSBThreadLocal\< RandomAccessIterator \>::initial

Initial 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\_parts

Work-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\_threads

Number of threads involved in this algorithm.

Definition at line 78 of file balanced\_quicksort.h.

Referenced by \_\_gnu\_parallel::qsb\_local\_sort\_with\_helping().

## Author

Generated automatically by Doxygen for libstdc++ from the source code.