tlx
Loading...
Searching...
No Matches
LoserTreeCopyUnguarded< Stable, ValueType, Comparator > Class Template Reference

#include <loser_tree.hpp>

Inheritance diagram for LoserTreeCopyUnguarded< Stable, ValueType, Comparator >:
LoserTreeCopyUnguardedBase< ValueType, Comparator >

Public Types

using Super
 
using Source
 
- Public Types inherited from LoserTreeCopyUnguardedBase< ValueType, Comparator >
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)
 
- Public Member Functions inherited from LoserTreeCopyUnguardedBase< ValueType, Comparator >
 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< Loserlosers_
 array containing loser tree nodes
 
Comparator cmp_
 the comparator object
 

Additional Inherited Members

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

Detailed Description

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

Definition at line 612 of file loser_tree.hpp.

Member Typedef Documentation

◆ Source

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
using Source

Definition at line 617 of file loser_tree.hpp.

◆ Super

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
using Super

Definition at line 616 of file loser_tree.hpp.

Constructor & Destructor Documentation

◆ LoserTreeCopyUnguarded()

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
LoserTreeCopyUnguarded ( Source k,
const ValueType & sentinel,
const Comparator & cmp = Comparator() )
inline

Definition at line 625 of file loser_tree.hpp.

Member Function Documentation

◆ delete_min_insert()

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
void delete_min_insert ( const ValueType * keyp,
bool sup )
inline

Definition at line 630 of file loser_tree.hpp.

Member Data Documentation

◆ cmp_

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
Comparator cmp_
private

the comparator object

Definition at line 554 of file loser_tree.hpp.

◆ k_

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
Source k_
private

log_2(ik) next greater power of 2

Definition at line 550 of file loser_tree.hpp.

◆ losers_

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
SimpleVector<Loser> losers_
private

array containing loser tree nodes

Definition at line 552 of file loser_tree.hpp.


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