# losertree.h File Reference

Many generic loser tree variants. This file is a GNU parallel extension to the Standard C++ Library. More...

Go to the source code of this file.

## Classes

- class __gnu_parallel::LoserTree< stable, T, Comparator >
    Stable LoserTree variant. More...
- class __gnu_parallel::LoserTree< false, T, Comparator >
    Unstable LoserTree variant. More...
- class __gnu_parallel::LoserTreeBase< T, Comparator >
    Guarded loser/tournament tree. More...
- struct __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase::Loser
    Internal representation of a LoserTree element. More...
- class __gnu_parallel::LoserTreePointer< stable, T, Comparator >
    Stable LoserTree implementation. More...
- class __gnu_parallel::LoserTreePointer< false, T, Comparator >
    Unstable LoserTree implementation. More...
- class __gnu_parallel::LoserTreePointerBase< T, Comparator >
    Base class of Loser Tree implementation using pointers. More...
- struct __gnu_parallel::LoserTreePointerBase< T, Comparator >::LoserTreePointerBase::Loser
    Internal representation of LoserTree elements. More...
- class __gnu_parallel::LoserTreePointerUnguarded< stable, T, Comparator >
    Stable unguarded LoserTree variant storing pointers. More...
- class __gnu_parallel::LoserTreePointerUnguarded< false, T, Comparator >
    Unstable unguarded LoserTree variant storing pointers. More...
- class __gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator >
    Unguarded loser tree, keeping only pointers to the elements in the tree structure. More...
- class __gnu_parallel::LoserTreeUnguarded< stable, T, Comparator >
    Stable implementation of unguarded LoserTree. More...
- class __gnu_parallel::LoserTreeUnguarded< false, T, Comparator >
    Non-Stable implementation of unguarded LoserTree. More...
- class __gnu_parallel::LoserTreeUnguardedBase< T, Comparator >
    Base class for unguarded LoserTree implementation. More...

## Namespaces

- namespace __gnu_parallel

## Defines

- #define _GLIBCXX_PARALLEL_LOSERTREE_H

## Detailed Description

Many generic loser tree variants. This file is a GNU parallel extension to the Standard C++ Library.

Definition in file losertree.h.