STXXL
1.4-dev
|
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.
ValueType | the element type |
Comparator | comparator to use for binary comparisons. |
Definition at line 190 of file losertree.h.
Public Types | |
typedef LoserTreeCopyBase < ValueType, Comparator > | base_type |
typedef base_type::size_type | size_type |
typedef base_type::source_type | source_type |
Public Types inherited from stxxl::parallel::LoserTreeCopyBase< ValueType, Comparator > | |
typedef unsigned int | size_type |
size of counters and array indexes More... | |
typedef int | source_type |
type of the source field More... | |
Public Attributes | |
__pad0__: base_type(_k | |
Additional Inherited Members | |
Public Member Functions inherited from stxxl::parallel::LoserTreeCopyBase< ValueType, Comparator > | |
LoserTreeCopyBase (size_type _k, Comparator _comp=std::less< ValueType >()) | |
~LoserTreeCopyBase () | |
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::LoserTreeCopyBase< ValueType, Comparator > | |
Comparator | comp |
the comparator object More... | |
bool | first_insert |
still have to construct keys 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 LoserTreeCopyBase<ValueType, Comparator> stxxl::parallel::LoserTreeCopy< Stable, ValueType, Comparator >::base_type |
Definition at line 193 of file losertree.h.
typedef base_type::size_type stxxl::parallel::LoserTreeCopy< Stable, ValueType, Comparator >::size_type |
Definition at line 195 of file losertree.h.
typedef base_type::source_type stxxl::parallel::LoserTreeCopy< Stable, ValueType, Comparator >::source_type |
Definition at line 196 of file losertree.h.
stxxl::parallel::LoserTreeCopy< Stable, ValueType, Comparator >::__pad0__ |
Definition at line 202 of file losertree.h.