losertree.h File Reference

Many generic loser tree variants. More...

#include <bits/stl_algobase.h>
#include <bits/stl_function.h>
#include <parallel/features.h>
#include <parallel/base.h>

Include dependency graph for losertree.h:

This graph shows which files directly or indirectly include this file:

Classes
class	__gnu_parallel::_LoserTree< __stable, _Tp, _Compare >
	Stable _LoserTree variant. More...
class	__gnu_parallel::_LoserTree< false, _Tp, _Compare >
	Unstable _LoserTree variant. More...
class	__gnu_parallel::_LoserTreeBase< _Tp, _Compare >
	Guarded loser/tournament tree. More...
struct	__gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser
	Internal representation of a _LoserTree element. More...
class	__gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare >
	Stable _LoserTree implementation. More...
class	__gnu_parallel::_LoserTreePointer< false, _Tp, _Compare >
	Unstable _LoserTree implementation. More...
class	__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >
	Base class of _Loser Tree implementation using pointers. More...
struct	__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::_Loser
	Internal representation of _LoserTree __elements. More...
class	__gnu_parallel::_LoserTreePointerUnguarded< __stable, _Tp, _Compare >
	Stable unguarded _LoserTree variant storing pointers. More...
class	__gnu_parallel::_LoserTreePointerUnguarded< false, _Tp, _Compare >
	Unstable unguarded _LoserTree variant storing pointers. More...
class	__gnu_parallel::_LoserTreePointerUnguardedBase< _Tp, _Compare >
	Unguarded loser tree, keeping only pointers to the elements in the tree structure. More...
struct	__gnu_parallel::_LoserTreePointerUnguardedBase< _Tp, _Compare >::_Loser
class	__gnu_parallel::_LoserTreeUnguarded< __stable, _Tp, _Compare >
	Stable implementation of unguarded _LoserTree. More...
class	__gnu_parallel::_LoserTreeUnguarded< false, _Tp, _Compare >
	Non-Stable implementation of unguarded _LoserTree. More...
class	__gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >
	Base class for unguarded _LoserTree implementation. More...
struct	__gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >::_Loser

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Detailed Description

Many generic loser tree variants.

This file is a GNU parallel extension to the Standard C++ Library.