LoserTreePointerUnguarded< true, ValueType, Comparator > Class Template Reference

#include <loser_tree.hpp>

Inheritance diagram for LoserTreePointerUnguarded< true, 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
LoserTreePointerUnguardedBase &	operator= (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:

• tlx/container/loser_tree.hpp