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

Detailed Description

template<typename ValueType, typename Comparator>
class stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >

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.

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

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

Member Typedef Documentation

template<typename ValueType , typename Comparator >
typedef LoserTreePointerBase<ValueType, Comparator> stxxl::parallel::LoserTreePointer< true, ValueType, Comparator >::base_type

Definition at line 674 of file losertree.h.

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

Definition at line 676 of file losertree.h.

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

Definition at line 677 of file losertree.h.

Member Data Documentation

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

Definition at line 683 of file losertree.h.


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