---
name: "__gnu_parallel::_QSBThreadLocal"
section: "3"
platform: "linux"
package: "gcc"
version: "16.2.1+r23+gd564253eb6c8-1"
release: "Arch Linux 2026-11-01"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_parallel::_QSBThreadLocal"
---

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

Information local to one thread in the parallel quicksort run.

## NAME

\_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \> - Information local to one thread in the parallel quicksort run.

## SYNOPSIS

\#include \<balanced\_quicksort.h\>

### Public Types

typedef \_TraitsType::difference\_type **\_DifferenceType**\
 typedef **std::pair**\< \_RAIter, \_RAIter \> **\_Piece**\
 Continuous part of the sequence, described by an iterator pair.  typedef **std::iterator\_traits**\< \_RAIter \> **\_TraitsType**\

### Public Member Functions

**\_QSBThreadLocal** (int \_\_queue\_size)\
 Constructor.

### Public Attributes

volatile \_DifferenceType \* **\_M\_elements\_leftover**\
 Pointer to a counter of elements left over to sort.  **\_Piece** **\_M\_global**\
 The complete sequence to sort.  **\_Piece** **\_M\_initial**\
 Initial piece to work on.  **\_RestrictedBoundedConcurrentQueue**\< **\_Piece** \> **\_M\_leftover\_parts**\
 Work-stealing queue.  **\_ThreadIndex** **\_M\_num\_threads**\
 Number of threads involved in this algorithm.

## Detailed Description

### template\<typename \_RAIter\>

struct \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>"Information local to one thread in the parallel quicksort run.

## Member Typedef Documentation

### template\<typename \_RAIter\> typedef std::pair\<\_RAIter, \_RAIter\> \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_Piece

Continuous part of the sequence, described by an iterator pair.

## Constructor & Destructor Documentation

### template\<typename \_RAIter\> \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_QSBThreadLocal (int \_\_queue\_size) \[inline\]

Constructor.

**Parameters**

*\_\_queue\_size* size of the work-stealing queue.

References **\_M\_leftover\_parts**.

## Member Data Documentation

### template\<typename \_RAIter\> volatile \_DifferenceType\* \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_M\_elements\_leftover

Pointer to a counter of elements left over to sort.

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

### template\<typename \_RAIter\> \_Piece \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_M\_global

The complete sequence to sort.

### template\<typename \_RAIter\> \_Piece \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_M\_initial

Initial piece to work on.

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

### template\<typename \_RAIter\> \_RestrictedBoundedConcurrentQueue\<\_Piece\> \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_M\_leftover\_parts

Work-stealing queue.

Referenced by **\_QSBThreadLocal()**, and **\_\_gnu\_parallel::\_\_qsb\_local\_sort\_with\_helping()**.

### template\<typename \_RAIter\> \_ThreadIndex \_\_gnu\_parallel::\_QSBThreadLocal\< \_RAIter \>::\_M\_num\_threads

Number of threads involved in this algorithm.

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

## Author

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