tlx
LoserTreePointerUnguarded< Stable, ValueType, Comparator > Class Template Reference

#include <loser_tree.hpp>

Inheritance diagram for LoserTreePointerUnguarded< Stable, ValueType, Comparator >:
LoserTreePointerUnguardedBase< ValueType, Comparator >

Public Types

using Super = LoserTreePointerUnguardedBase< ValueType, Comparator >
 
using Source = typename Super::Source
 
- Public Types inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
using Source = uint32_t
 size of counters and array indexes More...
 

Public Member Functions

 LoserTreePointerUnguarded (const Source &k, const ValueType &sentinel, const Comparator &cmp=Comparator())
 
void delete_min_insert (const ValueType *keyp, bool sup)
 
- Public Member Functions inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
 LoserTreePointerUnguardedBase (const Source &k, const ValueType &sentinel, const Comparator &cmp=Comparator())
 
 LoserTreePointerUnguardedBase (const LoserTreePointerUnguardedBase &other)=delete
 
LoserTreePointerUnguardedBaseoperator= (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 ()
 

Additional Inherited Members

- Static Public Attributes inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
static constexpr Source invalid_
 sentinel for invalid or finished Sources More...
 
- Protected Attributes inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
Source ik_
 number of nodes More...
 
Source k_
 log_2(ik) next greater power of 2 More...
 
SimpleVector< Loserlosers_
 array containing loser tree nodes More...
 
Comparator cmp_
 the comparator object More...
 

Detailed Description

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
class tlx::LoserTreePointerUnguarded< Stable, ValueType, Comparator >

Definition at line 789 of file loser_tree.hpp.


The documentation for this class was generated from the following file: