other versions
- wheezy 4.4.7-2
__gnu_parallel::LoserTreeBase< T, Comparator >(3cxx) | __gnu_parallel::LoserTreeBase< T, Comparator >(3cxx) |
NAME¶
__gnu_parallel::LoserTreeBase< T, Comparator > -SYNOPSIS¶
Inherited by __gnu_parallel::LoserTree< stable, T, Comparator >, and __gnu_parallel::LoserTree< false, T, Comparator >.Classes¶
struct Loser
Public Member Functions¶
int get_min_source ()
Protected Attributes¶
unsigned int _M_log_k
Detailed Description¶
template<typename T, typename Comparator>class __gnu_parallel::LoserTreeBase< T, Comparator >¶
Guarded loser/tournament tree.T the element type
Comparator the comparator to use, defaults to std::less<T>
Constructor & Destructor Documentation¶
template<typename T , typename Comparator > __gnu_parallel::LoserTreeBase< T, Comparator >:: LoserTreeBase (unsigned int_k, Comparator_comp) [inline]¶
The constructor. Parameters:_k The number of sequences to merge.
_comp The comparator to use.
template<typename T , typename Comparator > __gnu_parallel::LoserTreeBase< T, Comparator >::~ LoserTreeBase () [inline]¶
The destructor. Definition at line 119 of file losertree.h. References __gnu_parallel::LoserTreeBase< T, Comparator >::losers.Member Function Documentation¶
template<typename T , typename Comparator > int __gnu_parallel::LoserTreeBase< T, Comparator >::get_min_source () [inline]¶
Returns:the index of the sequence with the smallest
element.
template<typename T , typename Comparator > void __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start (const T &key, intsource, boolsup) [inline]¶
Initializes the sequence 'source' with the element 'key'. Parameters:key the element to insert
source index of the source sequence
sup flag that determines whether the value to insert is an explicit
supremum.
Member Data Documentation¶
template<typename T , typename Comparator > unsigned int __gnu_parallel::LoserTreeBase< T, Comparator >::_M_log_k [protected]¶
log_2{k} Definition at line 74 of file losertree.h. Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase().template<typename T , typename Comparator > Comparator __gnu_parallel::LoserTreeBase< T, Comparator >::comp [protected]¶
Comparator to use. Definition at line 80 of file losertree.h.template<typename T , typename Comparator > bool __gnu_parallel::LoserTreeBase< T, Comparator >::first_insert [protected]¶
State flag that determines whether the LoserTree is empty. Only used for building the LoserTree. Definition at line 87 of file losertree.h. Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start(), and __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase().template<typename T , typename Comparator > Loser* __gnu_parallel::LoserTreeBase< T, Comparator >::losers [protected]¶
LoserTree elements. Definition at line 77 of file losertree.h. Referenced by __gnu_parallel::LoserTreeBase< T, Comparator >::get_min_source(), __gnu_parallel::LoserTreeBase< T, Comparator >::insert_start(), __gnu_parallel::LoserTreeBase< T, Comparator >::LoserTreeBase(), and __gnu_parallel::LoserTreeBase< T, Comparator >::~LoserTreeBase().Author¶
Generated automatically by Doxygen for libstdc++ from the source code.Thu Aug 2 2012 | libstdc++ |