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.
Stable 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 244 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< true, ValueType, Comparator >::base_type |
Definition at line 248 of file losertree.h.
typedef base_type::size_type stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::size_type |
Definition at line 250 of file losertree.h.
typedef base_type::source_type stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::source_type |
Definition at line 251 of file losertree.h.
stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::__pad0__ |
Definition at line 257 of file losertree.h.