---
name: "__gnu_parallel::LoserTreePointer"
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::LoserTreePointer"
---

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

## NAME

\_\_gnu\_parallel::LoserTreePointer -

## SYNOPSIS

Inherits **\_\_gnu\_parallel::LoserTreePointerBase\< T, Comparator \>**.

## Detailed Description

### template\<bool stable, typename T, typename Comparator\> class \_\_gnu\_parallel::LoserTreePointer\< stable, T, Comparator \>

Stable **LoserTree** implementation.

The unstable variant is implemented using partial instantiation below.

Definition at line 400 of file losertree.h.

### Public Member Functions

void **delete\_min\_insert** (const T &key, bool sup)\
 int **get\_min\_source** ()\
 void **init** ()\
 unsigned int **init\_winner** (unsigned int root)\
 void **insert\_start** (const T &key, int source, bool sup)\
 **LoserTreePointer** (unsigned int \_k, Comparator \_comp=**std::less**\< T \>())\

### Protected Attributes

Comparator **comp**\
 unsigned int **ik**\
 unsigned int **k**\
 **Loser** \* **losers**\
 unsigned int **offset**\

## Author

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