Loser Trees

Loser/Tournament tree variants. More...

Classes
class	LoserTreeCopyBase< ValueType, Comparator >
	Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index. More...
class	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. More...
class	LoserTreeCopy< true, ValueType, Comparator >
	Guarded loser tree/tournament tree, either copying the whole element into the tree structure, or looking up the element via the index. More...
class	LoserTreePointerBase< ValueType, Comparator >
	Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
class	LoserTreePointer< Stable, ValueType, Comparator >
	Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
class	LoserTreePointer< true, ValueType, Comparator >
	Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes. More...
class	LoserTreeCopyUnguardedBase< ValueType, Comparator >
	Unguarded loser tree, copying the whole element into the tree structure. More...
class	LoserTreeCopyUnguarded< Stable, ValueType, Comparator >
class	LoserTreeCopyUnguarded< true, ValueType, Comparator >
class	LoserTreePointerUnguardedBase< ValueType, Comparator >
	Unguarded loser tree, keeping only pointers to the elements in the tree structure. More...
class	LoserTreePointerUnguarded< Stable, ValueType, Comparator >
class	LoserTreePointerUnguarded< true, ValueType, Comparator >
class	LoserTreeSwitch< Stable, ValueType, Comparator, Enable >
class	enable_if< sizeof(ValueType)<=2 *sizeof(size_t)>::type >
class	LoserTreeUnguardedSwitch< Stable, ValueType, Comparator, Enable >
class	enable_if< sizeof(ValueType)<=2 *sizeof(size_t)>::type >

Typedefs
template<bool Stable, typename ValueType, typename Comparator>
using	LoserTree
template<bool Stable, typename ValueType, typename Comparator>
using	LoserTreeUnguarded

Detailed Description

Loser/Tournament tree variants.

Typedef Documentation

LoserTree

template<bool Stable, typename ValueType, typename Comparator>

using LoserTree

Definition at line 888 of file loser_tree.hpp.

LoserTreeUnguarded

template<bool Stable, typename ValueType, typename Comparator>

using LoserTreeUnguarded

Definition at line 910 of file loser_tree.hpp.