---
name: "__gnu_parallel::QSBThreadLocal"
section: "3"
platform: "linux"
package: "libstdc++6-4.3-doc"
version: "4.3.2-1.1"
release: "Debian 5.0 (Lenny)"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_parallel::QSBThreadLocal"
---

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

## NAME

\_\_gnu\_parallel::QSBThreadLocal -

## SYNOPSIS

## Detailed Description

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

Information local to one thread in the parallel quicksort run.

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

### 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**\

## 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 75 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 94 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 87 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 \>::global

The complete sequence to sort.

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

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

Initial piece to work on.

Definition at line 78 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 81 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 84 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.