stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator > Class Template Reference

Detailed Description

template<typename ValueType, typename Comparator = std::less<ValueType>>
class stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >

Unguarded loser tree, copying the whole element into the tree structure.

This is a base class for the LoserTreeCopyUnguarded<true> and <false> classes.

No guarding is done, therefore not a single input sequence must run empty. This is a very fast variant.

Definition at line 722 of file losertree.h.

Inheritance diagram for stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >:

Collaboration diagram for stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >:

Classes
struct	Loser
	Internal representation of a loser tree player/node. More...

Public Member Functions
	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 Attributes
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...
Loser *	losers
	array containing loser tree nodes More...

Additional Inherited Members
Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()

Constructor & Destructor Documentation

template<typename ValueType , typename Comparator = std::less<ValueType>>

stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::LoserTreeCopyUnguardedBase ( unsigned int  _k, const ValueType &  _sentinel, Comparator  _comp = std::less<ValueType>()  )

inline

Definition at line 744 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::~LoserTreeCopyUnguardedBase ( )

inline

Definition at line 758 of file losertree.h.

Member Function Documentation

template<typename ValueType , typename Comparator = std::less<ValueType>>

int stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::get_min_source ( )

inline

return the index of the player with the smallest element.

Definition at line 770 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

void stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::init ( )

inline

Definition at line 807 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

unsigned int stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::init_winner ( unsigned int  root )

inline

Definition at line 784 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

void stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::insert_start ( const ValueType &  key, int  source  )

inline

Definition at line 776 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

void stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::print ( std::ostream &  os )

inline

Definition at line 763 of file losertree.h.

Member Data Documentation

template<typename ValueType , typename Comparator = std::less<ValueType>>

Comparator stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::comp

protected

the comparator object

Definition at line 741 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

unsigned int stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::ik

protected

number of nodes

Definition at line 735 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

unsigned int stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::k

protected

log_2(ik) next greater power of 2

Definition at line 737 of file losertree.h.

template<typename ValueType , typename Comparator = std::less<ValueType>>

Loser* stxxl::parallel::LoserTreeCopyUnguardedBase< ValueType, Comparator >::losers

protected

array containing loser tree nodes

Definition at line 739 of file losertree.h.

---

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

• include/stxxl/bits/parallel/losertree.h