tlx
|
Unguarded loser tree, keeping only pointers to the elements in the tree structure. More...
#include <loser_tree.hpp>
Classes | |
struct | Loser |
Internal representation of a loser tree player/node. More... | |
Public Types | |
using | Source |
size of counters and array indexes | |
Public Member Functions | |
LoserTreePointerUnguardedBase (const Source &k, const ValueType &sentinel, const Comparator &cmp=Comparator()) | |
LoserTreePointerUnguardedBase (const LoserTreePointerUnguardedBase &other)=delete | |
LoserTreePointerUnguardedBase & | operator= (const LoserTreePointerUnguardedBase &)=delete |
Source | min_source () |
void | insert_start (const ValueType *keyp, const Source &source, bool sup) |
Source | init_winner (const Source &root) |
void | init () |
Static Public Attributes | |
static constexpr Source | invalid_ |
sentinel for invalid or finished Sources | |
Protected Attributes | |
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 | |
Unguarded loser tree, keeping only pointers to the elements in the tree structure.
This is a base class for the LoserTreePointerUnguarded<true> and <false> classes.
No guarding is done, therefore not a single input sequence must run empty. This is a very fast variant.
Definition at line 705 of file loser_tree.hpp.
using Source |
size of counters and array indexes
Definition at line 709 of file loser_tree.hpp.
|
inline |
Definition at line 733 of file loser_tree.hpp.
|
delete |
|
inline |
Definition at line 781 of file loser_tree.hpp.
|
inline |
Definition at line 763 of file loser_tree.hpp.
|
inline |
Definition at line 752 of file loser_tree.hpp.
|
inline |
Definition at line 750 of file loser_tree.hpp.
|
delete |
|
protected |
the comparator object
Definition at line 730 of file loser_tree.hpp.
|
protected |
number of nodes
Definition at line 724 of file loser_tree.hpp.
|
staticconstexpr |
sentinel for invalid or finished Sources
Definition at line 712 of file loser_tree.hpp.
|
protected |
log_2(ik) next greater power of 2
Definition at line 726 of file loser_tree.hpp.
|
protected |
array containing loser tree nodes
Definition at line 728 of file loser_tree.hpp.