__gnu_parallel::_LoserTreeUnguardedBase.3cxx
Contents
Detailed Description
template<typename_Tp,typename_Compare>
class __gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >"Base class for unguarded _LoserTree
implementation.
The whole element is copied into the tree structure.
No guarding is done, therefore not a single input sequence must run empty. Unused __sequence heads are
marked with a sentinel which is > all elements that are to be merged.
This is a very fast variant.
Name
__gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare > - Base class for unguarded _LoserTree
implementation.
Synopsis
#include <losertree.h>
Inherited by __gnu_parallel::_LoserTreeUnguarded<__stable,_Tp,_Compare>, and
__gnu_parallel::_LoserTreeUnguarded<false,_Tp,_Compare>.
PublicMemberFunctions_LoserTreeUnguardedBase (unsigned int __k, const _Tp &__sentinel, _Compare __comp=std::less< _Tp >())
int __get_min_source ()
void __insert_start (const _Tp &__key, int __source, bool)
ProtectedAttributes
_Compare _M_comp
unsigned int _M_ik
unsigned int _M_k
_Loser * _M_losers
unsigned int _M_offset