__gnu_parallel::losertreepointerunguardedbase(3) [debian man page]

__gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator >(3cxx)	      __gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator >(3cxx)

NAME

       __gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator > -

SYNOPSIS

       Inherited by __gnu_parallel::LoserTreePointerUnguarded< stable, T, Comparator >, and __gnu_parallel::LoserTreePointerUnguarded< false, T,
       Comparator >.

   Public Member Functions
       int get_min_source ()
       void insert_start (const T &key, int source, bool)
       LoserTreePointerUnguardedBase (unsigned int _k, const T &_sentinel, Comparator _comp=std::less< T >())

   Protected Attributes
       Comparator comp
       unsigned int ik
       unsigned int k
       Loser * losers
       unsigned int offset

Detailed Description
   template<typename T, typename Comparator>class __gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator >
       Unguarded loser tree, keeping only pointers to the elements in the tree structure.

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

       Definition at line 789 of file losertree.h.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Thu Aug 2 20__gnu_parallel::LoserTreePointerUnguardedBase< T, Comparator >(3cxx)

__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cx__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cxx)

NAME

       __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator > -

SYNOPSIS

   Public Member Functions
       guarded_iterator (RandomAccessIterator begin, RandomAccessIterator end, Comparator &comp)
       operator RandomAccessIterator ()
       std::iterator_traits
	   < RandomAccessIterator >
	   ::value_type & operator* ()"
       guarded_iterator
	   < RandomAccessIterator,
	   Comparator > & operator++ ()"

   Friends
       bool operator (guarded_iterator< RandomAccessIterator, Comparator > &bi1, guarded_iterator< RandomAccessIterator, Comparator > &bi2)
       bool operator (guarded_iterator< RandomAccessIterator, Comparator > &bi1, guarded_iterator< RandomAccessIterator, Comparator > &bi2)

Detailed Description
   template<typename RandomAccessIterator, typename Comparator>class __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >
       Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons.

       The implicit supremum comes with a performance cost.

       Deriving from RandomAccessIterator is not possible since RandomAccessIterator need not be a class.

       Definition at line 84 of file multiway_merge.h.

Constructor &; Destructor Documentation
   template<typename RandomAccessIterator , typename Comparator > __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator
       >::guarded_iterator (RandomAccessIteratorbegin, RandomAccessIteratorend, Comparator &comp) [inline]
       Constructor. Sets iterator to beginning of sequence. Parameters:
	   begin Begin iterator of sequence.
	   end End iterator of sequence.
	   comp Comparator provided for associated overloaded compare operators.

       Definition at line 102 of file multiway_merge.h.

Member Function Documentation
   template<typename RandomAccessIterator , typename Comparator > __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator
       RandomAccessIterator () [inline]
       Convert to wrapped iterator. Returns:
	   Wrapped iterator.

       Definition at line 124 of file multiway_merge.h.

   template<typename RandomAccessIterator , typename Comparator > std::iterator_traits<RandomAccessIterator>::value_type&
       __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator* () [inline]
       Dereference operator. Returns:
	   Referenced element.

       Definition at line 119 of file multiway_merge.h.

   template<typename RandomAccessIterator , typename Comparator > guarded_iterator<RandomAccessIterator, Comparator>&
       __gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >::operator++ () [inline]
       Pre-increment operator. Returns:
	   This.

       Definition at line 110 of file multiway_merge.h.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Thu Au__gnu_parallel::guarded_iterator< RandomAccessIterator, Comparator >(3cxx)