Login or Register to Ask a Question and Join Our Community

Linux and UNIX Man Pages

Linux & Unix Commands - Search Man Pages

__gnu_parallel::_qsbthreadlocal(3) [debian man page]

__gnu_parallel::_QSBThreadLocal< _RAIter >(3cxx)						  __gnu_parallel::_QSBThreadLocal< _RAIter >(3cxx)

NAME

       __gnu_parallel::_QSBThreadLocal< _RAIter > -

SYNOPSIS

   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

Detailed Description
   template<typename _RAIter>struct __gnu_parallel::_QSBThreadLocal< _RAIter >
       Information local to one thread in the parallel quicksort run.

       Definition at line 62 of file balanced_quicksort.h.

Member Typedef Documentation
   template<typename _RAIter> 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.

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.

       Definition at line 88 of file balanced_quicksort.h.

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.

       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().

   template<typename _RAIter> _Piece __gnu_parallel::_QSBThreadLocal< _RAIter >::_M_global
       The complete sequence to sort.

       Definition at line 84 of file balanced_quicksort.h.

   template<typename _RAIter> _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().

   template<typename _RAIter> _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().

   template<typename _RAIter> _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().

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Tue Nov 27 2012		  __gnu_parallel::_QSBThreadLocal< _RAIter >(3cxx)

Check Out this Related Man Page

__gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >(3cxx)	     __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >(3cxx)

NAME

       __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator > -

SYNOPSIS

   Public Attributes
       _BinIndex __bins_end
       _BinIndex _M_bins_begin
       int _M_num_threads
       _DRandomShufflingGlobalData
	   < _RAIter > * _M_sd"
       uint32_t _M_seed

Detailed Description
   template<typename _RAIter, typename _RandomNumberGenerator>struct __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >
       Local data for a thread participating in gnu_parallel::parallel_random_shuffle().

       Definition at line 91 of file random_shuffle.h.

Member Data Documentation
   template<typename _RAIter, typename _RandomNumberGenerator> _BinIndex __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator
       >::__bins_end
       End index for bins taken care of by this thread.

       Definition at line 100 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs().

   template<typename _RAIter, typename _RandomNumberGenerator> _BinIndex __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator
       >::_M_bins_begin
       Begin index for bins taken care of by this thread.

       Definition at line 97 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs().

   template<typename _RAIter, typename _RandomNumberGenerator> int __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >::_M_num_threads
       Number of threads participating in total.

       Definition at line 94 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs(), and __gnu_parallel::__parallel_random_shuffle_drs_pu().

   template<typename _RAIter, typename _RandomNumberGenerator> _DRandomShufflingGlobalData<_RAIter>* __gnu_parallel::_DRSSorterPU< _RAIter,
       _RandomNumberGenerator >::_M_sd
       Pointer to global data.

       Definition at line 106 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs(), and __gnu_parallel::__parallel_random_shuffle_drs_pu().

   template<typename _RAIter, typename _RandomNumberGenerator> uint32_t __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >::_M_seed
       Random _M_seed for this thread.

       Definition at line 103 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs(), and __gnu_parallel::__parallel_random_shuffle_drs_pu().

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Tue Nov 27 __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator >(3cxx)
Man Page