__gnu_parallel::_QSBThreadLocal.3cxx

Author

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

                                                    libstdc++   __gnu_parallel::_QSBThreadLocal<_RAIter>(3cxx)

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.

Detailed Description

template<typename_RAIter>
       struct __gnu_parallel::_QSBThreadLocal< _RAIter >"Information local to one thread in the parallel
       quicksort run.

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.

       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.

   template<typename_RAIter>_Piece__gnu_parallel::_QSBThreadLocal<_RAIter>::_M_initial
       Initial piece to work on.

       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.

       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.

       Referenced by __gnu_parallel::__qsb_local_sort_with_helping().

Member Typedef Documentation

template<typename_RAIter>typedefstd::pair<_RAIter,_RAIter>__gnu_parallel::_QSBThreadLocal<_RAIter>::_Piece
       Continuous part of the sequence, described by an iterator pair.

Name

       __gnu_parallel::_QSBThreadLocal< _RAIter > - Information local to one thread in the parallel quicksort
       run.

Synopsis

       #include <balanced_quicksort.h>

   PublicTypes
       typedef _TraitsType::difference_type _DifferenceType
       typedef std::pair< _RAIter, _RAIter > _Piece
           Continuous part of the sequence, described by an iterator pair.
       typedef std::iterator_traits< _RAIter > _TraitsTypePublicMemberFunctions_QSBThreadLocal (int __queue_size)
           Constructor.

   PublicAttributes
       volatile _DifferenceType * _M_elements_leftover
           Pointer to a counter of elements left over to sort.
       _Piece_M_global
           The complete sequence to sort.
       _Piece_M_initial
           Initial piece to work on.
       _RestrictedBoundedConcurrentQueue< _Piece > _M_leftover_parts
           Work-stealing queue.
       _ThreadIndex_M_num_threads
           Number of threads involved in this algorithm.