libstdc++
|
Information local to one thread in the parallel quicksort run.
typedef std::pair<_RAIter, _RAIter> __gnu_parallel::_QSBThreadLocal::_Piece |
Continuous part of the sequence, described by an iterator pair.
Definition at line 69 of file balanced_quicksort.h.
__gnu_parallel::_QSBThreadLocal::_QSBThreadLocal | ( | int | __queue_size | ) | [inline] |
Constructor.
__queue_size | size of the work-stealing queue. |
Definition at line 88 of file balanced_quicksort.h.
volatile _DifferenceType* __gnu_parallel::_QSBThreadLocal::_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::__qsb_conquer(), __gnu_parallel::__qsb_local_sort_with_helping(), and __gnu_parallel::__parallel_sort_qsb().
The complete sequence to sort.
Definition at line 84 of file balanced_quicksort.h.
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().
Work-stealing queue.
Definition at line 75 of file balanced_quicksort.h.
Referenced by __gnu_parallel::__qsb_local_sort_with_helping().
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().