__gnu_parallel::LoserTreeBase_Loser(3)

template<typename T, typename Comparator> struct __gnu_parallel::LoserTreeBase< T, Comparator >::Loser

Internal representation of a LoserTree element.

Definition at line 67 of file losertree.h.

Public Attributes

T key
int source
bool sup

template<typename T, typename Comparator> T __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::key

key of the element in the LoserTree.

Definition at line 74 of file losertree.h.

Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start().

template<typename T, typename Comparator> int __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::source

index of the source sequence.

Definition at line 72 of file losertree.h.

Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::get_min_source(), and __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start().

template<typename T, typename Comparator> bool __gnu_parallel::LoserTreeBase< T, Comparator >::Loser::sup

flag, true iff this is a 'maximum' sentinel.

Definition at line 70 of file losertree.h.

Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start().