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

#include <loser_tree.hpp>

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

Public Types

using Super
using Source
Public Types inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
using Source
 size of counters and array indexes

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

Protected Attributes

Source k_
 log_2(ik) next greater power of 2
SimpleVector< Loser > losers_
 array containing loser tree nodes
Comparator cmp_
 the comparator object
Protected Attributes inherited from LoserTreePointerUnguardedBase< 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

Additional Inherited Members

Static Public Attributes inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
static constexpr Source invalid_
 sentinel for invalid or finished Sources

Detailed Description

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

Definition at line 828 of file loser_tree.hpp.

Member Typedef Documentation

◆ Source

template<typename ValueType, typename Comparator>
using Source

Definition at line 833 of file loser_tree.hpp.

◆ Super

template<typename ValueType, typename Comparator>
using Super

Definition at line 832 of file loser_tree.hpp.

Constructor & Destructor Documentation

◆ LoserTreePointerUnguarded()

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

Definition at line 841 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 845 of file loser_tree.hpp.

Member Data Documentation

◆ cmp_

protected

the comparator object

◆ k_

protected

log_2(ik) next greater power of 2

◆ losers_

protected

array containing loser tree nodes


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