__gnu_parallel::_QSBThreadLocal< _RAIter >(3)

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

SYNOPSIS

#include <balanced_quicksort.h>

  Public Types
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 > _TraitsType

  Public Member Functions
_QSBThreadLocal (int __queue_size)
Constructor.

  Public Attributes
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.

Detailed Description

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

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.

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.

References _M_leftover_parts.

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::__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 _QSBThreadLocal(), and __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().

Author

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