NAME¶

__gnu_parallel::LoserTreePointer< stable, T, Comparator > -

SYNOPSIS¶

Inherits __gnu_parallel::LoserTreePointerBase< T, Comparator >.

Public Member Functions¶

void delete_min_insert (const T &key, bool sup) int get_min_source () void init () unsigned int init_winner (unsigned int root) void insert_start (const T &key, int source, bool sup) LoserTreePointer (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<bool stable, typename T, typename Comparator>class __gnu_parallel::LoserTreePointer< stable, T, Comparator >¶

Stable LoserTree implementation. The unstable variant is implemented using partial instantiation below. Definition at line 394 of file losertree.h.

Author¶

Generated automatically by Doxygen for libstdc++ from the source code.