Definition at line 62 of file balanced_quicksort.h.
typedef std::pair<RandomAccessIterator, RandomAccessIterator> __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::Piece |
Continuous part of the sequence, described by an iterator pair.
Definition at line 69 of file balanced_quicksort.h.
__gnu_parallel::QSBThreadLocal< RandomAccessIterator >::QSBThreadLocal | ( | int | queue_size | ) | [inline] |
Constructor.
queue_size | Size of the work-stealing queue. |
Definition at line 88 of file balanced_quicksort.h.
volatile difference_type* __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::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(), and __gnu_parallel::qsb_local_sort_with_helping().
Piece __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::global |
Piece __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::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< RandomAccessIterator >::leftover_parts |
Work-stealing queue.
Definition at line 75 of file balanced_quicksort.h.
Referenced by __gnu_parallel::qsb_local_sort_with_helping().
thread_index_t __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::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().