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
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)
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< 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
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

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

template<typename ValueType, typename Comparator>
using Source

Definition at line 658 of file loser_tree.hpp.

◆ Super

template<typename ValueType, typename Comparator>
using Super

Definition at line 657 of file loser_tree.hpp.

Constructor & Destructor Documentation

◆ LoserTreeCopyUnguarded()

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.

Member Function Documentation

◆ delete_min_insert()

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_

private

the comparator object

◆ k_

private

log_2(ik) next greater power of 2

◆ losers_

private

array containing loser tree nodes


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