| __gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >(3cxx) | __gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare >(3cxx) |
__gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare > - Base class for unguarded _LoserTree implementation.
#include <losertree.h>
Inherited by __gnu_parallel::_LoserTreeUnguarded< __stable, _Tp, _Compare >, and __gnu_parallel::_LoserTreeUnguarded< false, _Tp, _Compare >.
_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)
_Compare _M_comp
unsigned int _M_ik
unsigned int _M_k
_Loser * _M_losers
unsigned int _M_offset
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.
Definition at line 574 of file losertree.h.
Definition at line 588 of file losertree.h.
Definition at line 613 of file losertree.h.
Definition at line 621 of file losertree.h.
Definition at line 631 of file losertree.h.
Definition at line 585 of file losertree.h.
Definition at line 583 of file losertree.h.
Definition at line 583 of file losertree.h.
Definition at line 584 of file losertree.h.
Definition at line 583 of file losertree.h.
Generated automatically by Doxygen for libstdc++ from the source code.
| Thu Feb 16 2023 | libstdc++ |