LoserTreeCopyUnguarded< Stable, ValueType, Comparator > Class Template Reference

Detailed Description

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
class tlx::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >

Definition at line 611 of file loser_tree.hpp.

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

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

#include <loser_tree.hpp>

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

Public Member Functions
	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())
void	init ()
Source	init_winner (const Source &root)
void	insert_start (const ValueType *keyp, const Source &source, bool sup)
Source	min_source ()
	return the index of the player with the smallest element. More...

Additional Inherited Members
Static Public Attributes inherited from LoserTreeCopyUnguardedBase< ValueType, Comparator >
static constexpr Source	invalid_ = Source(-1)
	sentinel for invalid or finished Sources More...
Protected Attributes inherited from LoserTreeCopyUnguardedBase< 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:

• extlib/tlx/tlx/container/loser_tree.hpp