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

#include <loser_tree.hpp>

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

Public Types

using Super
 
using Source
 
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 &comp=Comparator())
 
void delete_min_insert (const ValueType *keyp, bool sup)
 
 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 ()
 
 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
 
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 Public Attributes inherited from LoserTreeCopyUnguardedBase< ValueType, Comparator >
static constexpr Source invalid_
 sentinel for invalid or finished Sources
 
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< Loser > losers_
 array containing loser tree nodes
 
Comparator cmp_
 the comparator object
 
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
 

Detailed Description

template<typename ValueType, typename Comparator>
class tlx::LoserTreeCopyUnguarded< true, ValueType, Comparator >

Definition at line 653 of file loser_tree.hpp.

Member Typedef Documentation

◆ Source [1/2]

using Source

Definition at line 617 of file loser_tree.hpp.

◆ Source [2/2]

template<typename ValueType, typename Comparator>
using Source

Definition at line 658 of file loser_tree.hpp.

◆ Super [1/2]

using Super

Definition at line 616 of file loser_tree.hpp.

◆ Super [2/2]

template<typename ValueType, typename Comparator>
using Super

Definition at line 657 of file loser_tree.hpp.

Constructor & Destructor Documentation

◆ LoserTreeCopyUnguarded() [1/2]

template<typename ValueType, typename Comparator>
LoserTreeCopyUnguarded ( Source k,
const ValueType & sentinel,
const Comparator & comp = Comparator() )
inline

Definition at line 666 of file loser_tree.hpp.

◆ LoserTreeCopyUnguarded() [2/2]

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() [1/2]

void delete_min_insert ( const ValueType * keyp,
bool sup )
inline

Definition at line 630 of file loser_tree.hpp.

◆ delete_min_insert() [2/2]

template<typename ValueType, typename Comparator>
void delete_min_insert ( const ValueType * keyp,
bool sup )
inline

Definition at line 671 of file loser_tree.hpp.

Member Data Documentation

◆ cmp_ [1/2]

private

the comparator object

◆ cmp_ [2/2]

Comparator cmp_
private

the comparator object

Definition at line 622 of file loser_tree.hpp.

◆ k_ [1/2]

private

log_2(ik) next greater power of 2

◆ k_ [2/2]

Source k_
private

log_2(ik) next greater power of 2

Definition at line 620 of file loser_tree.hpp.

◆ losers_ [1/2]

private

array containing loser tree nodes

◆ losers_ [2/2]

SimpleVector<Loser> losers_
private

array containing loser tree nodes

Definition at line 621 of file loser_tree.hpp.


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