Base class of _Loser Tree implementation using pointers. More...

#include <parallel/losertree.h>

Inheritance diagram for __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >:

Classes
struct	_Loser
	Internal representation of _LoserTree __elements. More...

Public Member Functions
	_LoserTreePointerBase (unsigned int __k, _Compare __comp=std::less< _Tp >())

	~_LoserTreePointerBase ()

int	__get_min_source ()

void	__insert_start (const _Tp &__key, int __source, bool __sup)

Protected Attributes
unsigned int	_M_ik

unsigned int	_M_k

unsigned int	_M_offset

_Loser *	_M_losers

_Compare	_M_comp

Detailed Description

template<typename _Tp, typename _Compare>
class __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >

Base class of _Loser Tree implementation using pointers.

Constructor & Destructor Documentation

template<typename _Tp , typename _Compare >

__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::_LoserTreePointerBase	(	unsigned int	__k,
		_Compare	__comp = `std::less<_Tp>()`
	)

inline

       : _M_comp(__comp)
       {
     _M_ik = __k;
 
     // Next greater power of 2.
     _M_k = 1 << (__rd_log2(_M_ik - 1) + 1);
     _M_offset = _M_k;
     _M_losers = new _Loser[_M_k * 2];
     for (unsigned int __i = _M_ik - 1; __i < _M_k; __i++)
       _M_losers[__i + _M_k]._M_sup = true;
       }

template<typename _Tp , typename _Compare >

__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::~_LoserTreePointerBase ( )

inline

388 { delete[] _M_losers; }

__gnu_parallel::_LoserTreePointerBase::_M_losers

_Loser * _M_losers

Definition: losertree.h:369

Member Function Documentation

template<typename _Tp , typename _Compare >

int __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::__get_min_source ( )

inline

391 { return _M_losers[0]._M_source; }

__gnu_parallel::_LoserTreePointerBase::_Loser::_M_source

int _M_source

Definition: losertree.h:364

__gnu_parallel::_LoserTreePointerBase::_M_losers

_Loser * _M_losers

Definition: losertree.h:369

template<typename _Tp , typename _Compare >

void __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::__insert_start	(	const _Tp &	__key,
		int	__source,
		bool	__sup
	)

inline

       {
     unsigned int __pos = _M_k + __source;
 
     _M_losers[__pos]._M_sup = __sup;
     _M_losers[__pos]._M_source = __source;
     _M_losers[__pos]._M_keyp = &__key;
       }