STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator > Class Template Reference

Detailed Description

template<typename ValueType, typename Comparator>
class stxxl::parallel::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.

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.

Template Parameters
ValueTypethe element type
Comparatorcomparator to use for binary comparisons.

Definition at line 244 of file losertree.h.

+ Inheritance diagram for stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >:
+ Collaboration diagram for stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >:

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...
 
Loserlosers
 array containing loser tree nodes More...
 

Member Typedef Documentation

template<typename ValueType , typename Comparator >
typedef LoserTreeCopyBase<ValueType, Comparator> stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::base_type

Definition at line 248 of file losertree.h.

template<typename ValueType , typename Comparator >
typedef base_type::size_type stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::size_type

Definition at line 250 of file losertree.h.

template<typename ValueType , typename Comparator >
typedef base_type::source_type stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::source_type

Definition at line 251 of file losertree.h.

Member Data Documentation

template<typename ValueType , typename Comparator >
stxxl::parallel::LoserTreeCopy< true, ValueType, Comparator >::__pad0__

Definition at line 257 of file losertree.h.


The documentation for this class was generated from the following file: