LoserTreeCopy< Stable, ValueType, Comparator > Class Template Reference

Detailed Description

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

Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index.

Unstable specialization of LoserTreeCopyBase.

Guarding is done explicitly through one flag sup per element, inf is not needed due to a better initialization routine. This is a well-performing variant.

Template Parameters

ValueType	the element type
Comparator	comparator to use for binary comparisons.

Definition at line 181 of file loser_tree.hpp.

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

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

#include <loser_tree.hpp>

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

Public Member Functions
	LoserTreeCopy (const Source &k, const Comparator &cmp=Comparator())
void	delete_min_insert (const ValueType *keyp, bool sup)
Public Member Functions inherited from LoserTreeCopyBase< ValueType, Comparator >
	LoserTreeCopyBase (const Source &k, const Comparator &cmp=Comparator())
void	init ()
Source	init_winner (const Source &root)
	Computes the winner of the competition at player root. More...
void	insert_start (const ValueType *keyp, const Source &source, bool sup)
	Initializes the player source with the element key. More...
Source	min_source ()
	return the index of the player with the smallest element. More...

Additional Inherited Members
Static Public Attributes inherited from LoserTreeCopyBase< ValueType, Comparator >
static constexpr Source	invalid_ = Source(-1)
	sentinel for invalid or finished Sources More...
Protected Attributes inherited from LoserTreeCopyBase< ValueType, Comparator >
Comparator	cmp_
	the comparator object More...
bool	first_insert_
	still have to construct keys More...
const Source	ik_
	number of nodes More...
const Source	k_
	log_2(ik) next greater power of 2 More...
SimpleVector< Loser >	losers_

---

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

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