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

Detailed Description

template<bool Stable, typename ValueType, typename Comparator = std::less<ValueType>>
class stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >

Definition at line 815 of file losertree.h.

+ Inheritance diagram for stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >:
+ Collaboration diagram for stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >:

Public Member Functions

 LoserTreeCopyUnguarded (unsigned int _k, const ValueType &_sentinel, Comparator _comp=std::less< ValueType >())
 
void delete_min_insert (ValueType key)
 
- Public Member Functions inherited from stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >
 LoserTreeCopyUnguardedBase (unsigned int _k, const ValueType &_sentinel, Comparator _comp=std::less< ValueType >())
 
 ~LoserTreeCopyUnguardedBase ()
 
int get_min_source ()
 return the index of the player with the smallest element. More...
 
void init ()
 
unsigned int init_winner (unsigned int root)
 
void insert_start (const ValueType &key, int source)
 
void print (std::ostream &os)
 

Protected Types

typedef
LoserTreeCopyUnguardedBase
< ValueType, Comparator > 
base_type
 

Additional Inherited Members

- Protected Attributes inherited from stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >
Comparator comp
 the comparator object More...
 
unsigned int ik
 number of nodes More...
 
unsigned int k
 log_2(ik) next greater power of 2 More...
 
Loserlosers
 array containing loser tree nodes More...
 

Member Typedef Documentation

template<bool Stable, typename ValueType , typename Comparator = std::less<ValueType>>
typedef LoserTreeCopyUnguardedBase<ValueType, Comparator> stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >::base_type
protected

Definition at line 818 of file losertree.h.

Constructor & Destructor Documentation

template<bool Stable, typename ValueType , typename Comparator = std::less<ValueType>>
stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >::LoserTreeCopyUnguarded ( unsigned int  _k,
const ValueType &  _sentinel,
Comparator  _comp = std::less<ValueType>() 
)
inline

Definition at line 825 of file losertree.h.

Member Function Documentation

template<bool Stable, typename ValueType , typename Comparator = std::less<ValueType>>
void stxxl::parallel::LoserTreeCopyUnguarded< Stable, ValueType, Comparator >::delete_min_insert ( ValueType  key)
inline

Definition at line 831 of file losertree.h.


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