__gnu_parallel::losertreepointerunguardedbase(3)

NAME

__gnu_parallel::LoserTreePointerUnguardedBase

SYNOPSIS

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

Detailed Description

template<typename T, typename Comparator> class

__gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator > Unguarded loser tree, keeping only pointers to the elements in the tree structure.

No guarding is done, therefore not a single input sequence must run
empty. This is a very fast variant.

Definition at line 795 of file losertree.h.

Public Member Functions

int get_min_source ()
void insert_start (const T &key, int source, bool) LoserTreePointerUnguardedBase (unsigned int _k, const T &_sentinel,

Comparator _comp=std::less< T >())

Protected Attributes

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

Author

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

libstdc++ __gnu1parallel::LoserTreePointerUnguardedBase(3)