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

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

Stable \_LoserTree implementation.

## NAME

\_\_gnu\_parallel::\_LoserTreePointer\< \_\_stable, \_Tp, \_Compare \> - Stable \_LoserTree implementation.

## SYNOPSIS

\#include \<losertree.h\>

Inherits **\_\_gnu\_parallel::\_LoserTreePointerBase\< \_Tp, \_Compare \>**.

### Public Member Functions

**\_LoserTreePointer** (unsigned int \_\_k, \_Compare \_\_comp=**std::less**\< \_Tp \>())\
 void **\_\_delete\_min\_insert** (const \_Tp &\_\_key, bool \_\_sup)\
 int **\_\_get\_min\_source** ()\
 void **\_\_init** ()\
 unsigned int **\_\_init\_winner** (unsigned int \_\_root)\
 void **\_\_insert\_start** (const \_Tp &\_\_key, int \_\_source, bool \_\_sup)\

### Protected Attributes

unsigned int **\_M\_ik**\
 unsigned int **\_M\_offset**\

## Detailed Description

### template\<bool \_\_stable, typename \_Tp, typename \_Compare\>

class \_\_gnu\_parallel::\_LoserTreePointer\< \_\_stable, \_Tp, \_Compare \>"Stable \_LoserTree implementation.

The unstable variant is implemented using partial instantiation below.

## Author

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