tlx
Loading...
Searching...
No Matches

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.