STXXL
1.4-dev
|
Definition at line 1031 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) |
Public Member Functions inherited from stxxl::parallel::LoserTreePointerUnguardedBase< ValueType, Comparator > | |
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 | |
Protected Attributes inherited from stxxl::parallel::LoserTreePointerUnguardedBase< ValueType, Comparator > | |
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 1035 of file losertree.h.
|
inline |
Definition at line 1042 of file losertree.h.
|
inline |
Definition at line 1047 of file losertree.h.