__gnu_parallel::_QSBThreadLocal< _RAIter > Struct Template Reference

Information local to one thread in the parallel quicksort run. More...

#include <parallel/balanced_quicksort.h>

Public Types
typedef std::iterator_traits < _RAIter >	_TraitsType
typedef _TraitsType::difference_type	_DifferenceType
typedef std::pair< _RAIter, _RAIter >	_Piece
	Continuous part of the sequence, described by an iterator pair. More...

Public Member Functions
	_QSBThreadLocal (int __queue_size)
	Constructor. More...

Public Attributes
_Piece	_M_initial
	Initial piece to work on. More...
_RestrictedBoundedConcurrentQueue < _Piece >	_M_leftover_parts
	Work-stealing queue. More...
_ThreadIndex	_M_num_threads
	Number of threads involved in this algorithm. More...
volatile _DifferenceType *	_M_elements_leftover
	Pointer to a counter of elements left over to sort. More...
_Piece	_M_global
	The complete sequence to sort. More...

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 _TraitsType::difference_type __gnu_parallel::_QSBThreadLocal< _RAIter >::_DifferenceType

template<typename _RAIter>

typedef std::pair<_RAIter, _RAIter> __gnu_parallel::_QSBThreadLocal< _RAIter >::_Piece

Continuous part of the sequence, described by an iterator pair.

template<typename _RAIter>

typedef std::iterator_traits<_RAIter> __gnu_parallel::_QSBThreadLocal< _RAIter >::_TraitsType

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.

: _M_leftover_parts(__queue_size) { }

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.

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.

template<typename _RAIter>

_RestrictedBoundedConcurrentQueue<_Piece> __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_leftover_parts

Work-stealing queue.

template<typename _RAIter>

_ThreadIndex __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_num_threads

Number of threads involved in this algorithm.

---

The documentation for this struct was generated from the following file:

• GCC4/inc/parallel/balanced_quicksort.h