STXXL
1.4-dev
|
Guarded loser tree, using pointers to the elements instead of copying them into the tree nodes.
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.
Definition at line 620 of file losertree.h.
Public Types | |
typedef LoserTreePointerBase < ValueType, Comparator > | base_type |
typedef base_type::size_type | size_type |
typedef base_type::source_type | source_type |
![]() | |
typedef LoserTreeCopyBase < ValueType, Comparator > ::size_type | size_type |
size of counters and array indexes More... | |
typedef LoserTreeCopyBase < ValueType, Comparator > ::source_type | source_type |
type of the source field More... | |
Public Attributes | |
__pad0__: base_type(_k | |
Additional Inherited Members | |
![]() | |
LoserTreePointerBase (size_type _k, Comparator _comp=std::less< ValueType >()) | |
~LoserTreePointerBase () | |
source_type | get_min_source () |
return the index of the player with the smallest element. More... | |
void | init () |
size_type | init_winner (size_type root) |
void | insert_start (const ValueType &key, source_type source, bool sup) |
void | print (std::ostream &os) |
![]() | |
Comparator | comp |
the comparator object More... | |
const size_type | ik |
number of nodes More... | |
const size_type | k |
log_2(ik) next greater power of 2 More... | |
Loser * | losers |
array containing loser tree nodes More... | |
typedef LoserTreePointerBase<ValueType, Comparator> stxxl::parallel::LoserTreePointer< Stable, ValueType, Comparator >::base_type |
Definition at line 623 of file losertree.h.
typedef base_type::size_type stxxl::parallel::LoserTreePointer< Stable, ValueType, Comparator >::size_type |
Definition at line 625 of file losertree.h.
typedef base_type::source_type stxxl::parallel::LoserTreePointer< Stable, ValueType, Comparator >::source_type |
Definition at line 626 of file losertree.h.
stxxl::parallel::LoserTreePointer< Stable, ValueType, Comparator >::__pad0__ |
Definition at line 632 of file losertree.h.