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 670 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 |
Public Types inherited from stxxl::parallel::LoserTreePointerBase< ValueType, Comparator > | |
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 | |
Public Member Functions inherited from stxxl::parallel::LoserTreePointerBase< ValueType, Comparator > | |
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) |
Protected Attributes inherited from stxxl::parallel::LoserTreePointerBase< ValueType, Comparator > | |
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< true, ValueType, Comparator >::base_type |
Definition at line 674 of file losertree.h.
typedef base_type::size_type stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >::size_type |
Definition at line 676 of file losertree.h.
typedef base_type::source_type stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >::source_type |
Definition at line 677 of file losertree.h.
stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >::__pad0__ |
Definition at line 683 of file losertree.h.