|
libstdc++
|
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 |
Information local to one thread in the parallel quicksort run.
Definition at line 62 of file balanced_quicksort.h.
| 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.
|
inline |
Constructor.
| __queue_size | size of the work-stealing queue. |
Definition at line 88 of file balanced_quicksort.h.
| 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().
| _Piece __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_global |
The complete sequence to sort.
Definition at line 84 of file balanced_quicksort.h.
| _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().
| _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().
| _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().