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

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

## NAME

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

## SYNOPSIS

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

### Public Member Functions

void **delete\_min\_insert** (T key, bool)\
 int **get\_min\_source** ()\
 void **init** ()\
 unsigned int **init\_winner** (unsigned int root)\
 void **insert\_start** (const T &key, int source, bool)\
 **LoserTreeUnguarded** (unsigned int \_k, const T \_sentinel, 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::LoserTreeUnguarded\< stable, T, Comparator \>

Stable implementation of unguarded **LoserTree**.

Unstable variant is selected below with partial specialization.

Definition at line 617 of file losertree.h.

## Author

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