table of contents
other versions
- wheezy 4.4.7-2
__gnu_parallel::LoserTree< stable, T, Comparator >(3cxx) | __gnu_parallel::LoserTree< stable, T, Comparator >(3cxx) |
NAME¶
__gnu_parallel::LoserTree< stable, T, Comparator > -SYNOPSIS¶
Inherits __gnu_parallel::LoserTreeBase< T, Comparator >.Public Member Functions¶
void delete_min_insert (T key, bool sup)
Protected Attributes¶
unsigned int _M_log_k
Detailed Description¶
template<bool stable, typename T, typename Comparator>class __gnu_parallel::LoserTree< stable, T, Comparator >¶
Stable LoserTree variant.Member Function Documentation¶
template<bool stable, typename T , typename Comparator > void __gnu_parallel::LoserTree< stable, T, Comparator >::delete_min_insert (Tkey, boolsup) [inline]¶
Delete the smallest element and insert a new element from the previously smallest element's sequence. This implementation is stable. Definition at line 215 of file losertree.h.template<typename T , typename Comparator > int __gnu_parallel::LoserTreeBase< T, Comparator >::get_min_source () [inline], [inherited]¶
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], [inherited]¶
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], [inherited]¶
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], [inherited]¶
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], [inherited]¶
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], [inherited]¶
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++ |