GNU g++  v5.2.1
GNU Standard C++
Public Attributes | List of all members
__gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser Struct Reference

Internal representation of a _LoserTree element. More...

#include <losertree.h>

Collaboration diagram for __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser:
Collaboration graph
[legend]

Public Attributes

_Tp _M_key
 _M_key of the element in the _LoserTree. More...
 
int _M_source
 __index of the __source __sequence. More...
 
bool _M_sup
 flag, true iff this is a "maximum" __sentinel. More...
 

Detailed Description

template<typename _Tp, typename _Compare>
struct __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser

Internal representation of a _LoserTree element.

Member Data Documentation

template<typename _Tp , typename _Compare >
_Tp __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_key

_M_key of the element in the _LoserTree.

Referenced by __gnu_parallel::_LoserTree< __stable, _Tp, _Compare >::__delete_min_insert(), __gnu_parallel::_LoserTree< false, _Tp, _Compare >::__delete_min_insert(), and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start().

template<typename _Tp , typename _Compare >
int __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_source

__index of the __source __sequence.

Referenced by __gnu_parallel::_LoserTree< __stable, _Tp, _Compare >::__delete_min_insert(), __gnu_parallel::_LoserTree< false, _Tp, _Compare >::__delete_min_insert(), __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__get_min_source(), and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start().

template<typename _Tp , typename _Compare >
bool __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser::_M_sup

flag, true iff this is a "maximum" __sentinel.

Referenced by __gnu_parallel::_LoserTree< __stable, _Tp, _Compare >::__delete_min_insert(), __gnu_parallel::_LoserTree< false, _Tp, _Compare >::__delete_min_insert(), and __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::__insert_start().

The documentation for this struct was generated from the following file: