STXXL
1.4-dev
|
Definition at line 992 of file losertree.h.
Public Member Functions | |
LoserTreePointerUnguarded (unsigned int _k, const ValueType &_sentinel, Comparator _comp=std::less< ValueType >()) | |
void | delete_min_insert (const ValueType &key) |
![]() | |
LoserTreePointerUnguardedBase (unsigned int _k, const ValueType &_sentinel, Comparator _comp=std::less< ValueType >()) | |
~LoserTreePointerUnguardedBase () | |
int | get_min_source () |
void | init () |
unsigned int | init_winner (unsigned int root) |
void | insert_start (const ValueType &key, int source) |
void | print (std::ostream &os) |
Protected Types | |
typedef LoserTreePointerUnguardedBase < ValueType, Comparator > | base_type |
Additional Inherited Members | |
![]() | |
Comparator | comp |
the comparator object More... | |
unsigned int | ik |
number of nodes More... | |
unsigned int | k |
log_2(ik) next greater power of 2 More... | |
Loser * | losers |
array containing loser tree nodes More... | |
|
protected |
Definition at line 996 of file losertree.h.
|
inline |
Definition at line 1003 of file losertree.h.
|
inline |
Definition at line 1008 of file losertree.h.