Arch manual pages

__gnu_parallel::_QSBThreadLocal< _RAIter >(3) Library Functions Manual __gnu_parallel::_QSBThreadLocal< _RAIter >(3)

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


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
 


_QSBThreadLocal (int __queue_size)
 
Constructor.


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.

struct __gnu_parallel::_QSBThreadLocal< _RAIter >" Information local to one thread in the parallel quicksort run.
Definition at line 65 of file balanced_quicksort.h.

Continuous part of the sequence, described by an iterator pair.
Definition at line 72 of file balanced_quicksort.h.

Constructor.
Parameters:
__queue_size size of the work-stealing queue.
Definition at line 91 of file balanced_quicksort.h.

Pointer to a counter of elements left over to sort.
Definition at line 84 of file balanced_quicksort.h.
Referenced by __gnu_parallel::__parallel_sort_qsb().

The complete sequence to sort.
Definition at line 87 of file balanced_quicksort.h.

Initial piece to work on.
Definition at line 75 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 78 of file balanced_quicksort.h.

Number of threads involved in this algorithm.
Definition at line 81 of file balanced_quicksort.h.
Referenced by __gnu_parallel::__qsb_local_sort_with_helping().

Generated automatically by Doxygen for libstdc++ from the source code.
Thu Nov 29 2018 libstdc++