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

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

## NAME

\_\_gnu\_parallel::LoserTreePointer\< stable, T, Comparator \> -

## SYNOPSIS

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

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

## 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 394 of file losertree.h.

## Author

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