tlx
|
#include <loser_tree.hpp>
Public Types | |
using | Super |
using | Source |
![]() | |
using | Source |
size of counters and array indexes | |
Public Member Functions | |
LoserTreeCopyUnguarded (Source k, const ValueType &sentinel, const Comparator &cmp=Comparator()) | |
void | delete_min_insert (const ValueType *keyp, bool sup) |
![]() | |
LoserTreeCopyUnguardedBase (Source k, const ValueType &sentinel, const Comparator &cmp=Comparator()) | |
Source | min_source () |
return the index of the player with the smallest element. | |
void | insert_start (const ValueType *keyp, const Source &source, bool sup) |
Source | init_winner (const Source &root) |
void | init () |
Private Attributes | |
Source | k_ |
log_2(ik) next greater power of 2 | |
SimpleVector< Loser > | losers_ |
array containing loser tree nodes | |
Comparator | cmp_ |
the comparator object | |
Additional Inherited Members | |
![]() | |
static constexpr Source | invalid_ |
sentinel for invalid or finished Sources | |
![]() | |
Source | ik_ |
number of nodes | |
Source | k_ |
log_2(ik) next greater power of 2 | |
SimpleVector< Loser > | losers_ |
array containing loser tree nodes | |
Comparator | cmp_ |
the comparator object | |
Definition at line 612 of file loser_tree.hpp.
using Source |
Definition at line 617 of file loser_tree.hpp.
using Super |
Definition at line 616 of file loser_tree.hpp.
|
inline |
Definition at line 625 of file loser_tree.hpp.
|
inline |
Definition at line 630 of file loser_tree.hpp.
|
private |
the comparator object
Definition at line 554 of file loser_tree.hpp.
|
private |
log_2(ik) next greater power of 2
Definition at line 550 of file loser_tree.hpp.
|
private |
array containing loser tree nodes
Definition at line 552 of file loser_tree.hpp.