Scroll to navigation

__gnu_parallel::LoserTreePointerBase< T, Comparator >(3cxx) __gnu_parallel::LoserTreePointerBase< T, Comparator >(3cxx)

NAME

__gnu_parallel::LoserTreePointerBase< T, Comparator > -

SYNOPSIS

Inherited by __gnu_parallel::LoserTreePointer< stable, T, Comparator >, and __gnu_parallel::LoserTreePointer< false, T, Comparator >.

Classes


struct Loser
 
Internal representation of LoserTree elements.

Public Member Functions


int get_min_source ()
 
void insert_start (const T &key, int source, bool sup)
 
LoserTreePointerBase (unsigned int _k, Comparator _comp=std::less< T >())
 

Protected Attributes


Comparator comp
 
unsigned int ik
 
unsigned int k
 
Loser * losers
 
unsigned int offset
 

Detailed Description

 

template<typename T, typename Comparator>class __gnu_parallel::LoserTreePointerBase< T, Comparator >

Base class of Loser Tree implementation using pointers.
Definition at line 343 of file losertree.h.
 

Author

Generated automatically by Doxygen for libstdc++ from the source code.
Thu Aug 2 2012 libstdc++