Detailed Description

Definition at line 789 of file loser_tree.hpp.

Inheritance diagram for LoserTreePointerUnguarded< Stable, ValueType, Comparator >:

Collaboration diagram for LoserTreePointerUnguarded< Stable, ValueType, Comparator >:

Public Types
using	Source = typename Super::Source

using	Super = LoserTreePointerUnguardedBase< ValueType, Comparator >

Public Types inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
using	Source = uint32_t
	size of counters and array indexes More...

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

void	init ()

Source	init_winner (const Source &root)

void	insert_start (const ValueType *keyp, const Source &source, bool sup)

Source	min_source ()

LoserTreePointerUnguardedBase &	operator= (const LoserTreePointerUnguardedBase &)=delete

Additional Inherited Members
Static Public Attributes inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
static constexpr Source	invalid_ = Source(-1)
	sentinel for invalid or finished Sources More...

Protected Attributes inherited from LoserTreePointerUnguardedBase< ValueType, Comparator >
Comparator	cmp_
	the comparator object More...

Source	ik_
	number of nodes More...

Source	k_
	log_2(ik) next greater power of 2 More...

SimpleVector< Loser >	losers_
	array containing loser tree nodes More...

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

Public Types