__gnu_parallel::_qsbthreadlocal(3) [centos man page]

__gnu_parallel::_QSBThreadLocal< _RAIter >(3)		     Library Functions Manual		     __gnu_parallel::_QSBThreadLocal< _RAIter >(3)

NAME

       __gnu_parallel::_QSBThreadLocal< _RAIter > -

SYNOPSIS

   Public Types
       typedef
	   _TraitsType::difference_type _DifferenceType"
       typedef std::pair< _RAIter,
	   _RAIter > _Piece"
       typedef std::iterator_traits
	   < _RAIter > _TraitsType"

   Public Member Functions
       _QSBThreadLocal (int __queue_size)

   Public Attributes
       volatile _DifferenceType * _M_elements_leftover
       _Piece _M_global
       _Piece _M_initial
       _RestrictedBoundedConcurrentQueue
	   < _Piece > _M_leftover_parts"
       _ThreadIndex _M_num_threads

Detailed Description
   template<typename _RAIter>struct __gnu_parallel::_QSBThreadLocal< _RAIter >
       Information local to one thread in the parallel quicksort run.

       Definition at line 62 of file balanced_quicksort.h.

Member Typedef Documentation
   template<typename _RAIter> typedef std::pair<_RAIter, _RAIter> __gnu_parallel::_QSBThreadLocal< _RAIter >::_Piece
       Continuous part of the sequence, described by an iterator pair.

       Definition at line 69 of file balanced_quicksort.h.

Constructor &; Destructor Documentation
   template<typename _RAIter> __gnu_parallel::_QSBThreadLocal< _RAIter >::_QSBThreadLocal (int__queue_size) [inline]
       Constructor.

       Parameters:
	   __queue_size size of the work-stealing queue.

       Definition at line 88 of file balanced_quicksort.h.

Member Data Documentation
   template<typename _RAIter> volatile _DifferenceType* __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_elements_leftover
       Pointer to a counter of elements left over to sort.

       Definition at line 81 of file balanced_quicksort.h.

       Referenced by __gnu_parallel::__parallel_sort_qsb(), __gnu_parallel::__qsb_conquer(), and __gnu_parallel::__qsb_local_sort_with_helping().

   template<typename _RAIter> _Piece __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_global
       The complete sequence to sort.

       Definition at line 84 of file balanced_quicksort.h.

   template<typename _RAIter> _Piece __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_initial
       Initial piece to work on.

       Definition at line 72 of file balanced_quicksort.h.

       Referenced by __gnu_parallel::__qsb_conquer(), and __gnu_parallel::__qsb_local_sort_with_helping().

   template<typename _RAIter> _RestrictedBoundedConcurrentQueue<_Piece> __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_leftover_parts
       Work-stealing queue.

       Definition at line 75 of file balanced_quicksort.h.

       Referenced by __gnu_parallel::__qsb_local_sort_with_helping().

   template<typename _RAIter> _ThreadIndex __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_num_threads
       Number of threads involved in this algorithm.

       Definition at line 78 of file balanced_quicksort.h.

       Referenced by __gnu_parallel::__qsb_local_sort_with_helping().

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

libstdc++							  Tue Jun 10 2014		     __gnu_parallel::_QSBThreadLocal< _RAIter >(3)

__gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3)     Library Functions Manual	  __gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3)

NAME

       __gnu_parallel::_GuardedIterator< _RAIter, _Compare > -

SYNOPSIS

   Public Member Functions
       _GuardedIterator (_RAIter __begin, _RAIter __end, _Compare &__comp)
       operator _RAIter ()
       std::iterator_traits< _RAIter >
	   ::value_type & operator* ()"
       _GuardedIterator< _RAIter,
	   _Compare > & operator++ ()"

   Friends
       bool operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)
       bool operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)

Detailed Description
   template<typename _RAIter, typename _Compare>class __gnu_parallel::_GuardedIterator< _RAIter, _Compare >
       _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 _RAIter is not possible since _RAIter need not be a class.

       Definition at line 73 of file multiway_merge.h.

Constructor &; Destructor Documentation
   template<typename _RAIter , typename _Compare > __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::_GuardedIterator (_RAIter__begin,
       _RAIter__end, _Compare &__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 91 of file multiway_merge.h.

Member Function Documentation
   template<typename _RAIter , typename _Compare > __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator _RAIter () [inline]
       Convert to wrapped iterator.

       Returns:
	   Wrapped iterator.

       Definition at line 112 of file multiway_merge.h.

   template<typename _RAIter , typename _Compare > std::iterator_traits<_RAIter>::value_type& __gnu_parallel::_GuardedIterator< _RAIter, _Compare
       >::operator* () [inline]
       Dereference operator.

       Returns:
	   Referenced element.

       Definition at line 107 of file multiway_merge.h.

   template<typename _RAIter , typename _Compare > _GuardedIterator<_RAIter, _Compare>& __gnu_parallel::_GuardedIterator< _RAIter, _Compare
       >::operator++ () [inline]
       Pre-increment operator.

       Returns:
	   This.

       Definition at line 98 of file multiway_merge.h.

Friends And Related Function Documentation
   template<typename _RAIter , typename _Compare > bool operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter,
       _Compare > &__bi2) [friend]
       Compare two elements referenced by guarded iterators.

       Parameters:
	   __bi1 First iterator.
	   __bi2 Second iterator.

       Returns:
	   true if less.

       Definition at line 120 of file multiway_merge.h.

   template<typename _RAIter , typename _Compare > bool operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter,
       _Compare > &__bi2) [friend]
       Compare two elements referenced by guarded iterators.

       Parameters:
	   __bi1 First iterator.
	   __bi2 Second iterator.

       Returns:
	   True if less equal.

       Definition at line 135 of file multiway_merge.h.

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

libstdc++							  Tue Jun 10 2014	  __gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3)