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

__gnu_parallel::QSBThreadLocal< RandomAccessIterator >(3cxx)			      __gnu_parallel::QSBThreadLocal< RandomAccessIterator >(3cxx)

NAME

       __gnu_parallel::QSBThreadLocal< RandomAccessIterator > -

SYNOPSIS

   Public Types
       typedef
	   traits_type::difference_type difference_type"
       typedef std::pair
	   < RandomAccessIterator,
	   RandomAccessIterator > Piece"
       typedef std::iterator_traits
	   < RandomAccessIterator > traits_type"

   Public Member Functions
       QSBThreadLocal (int queue_size)

   Public Attributes
       volatile difference_type * elements_leftover
       Piece global
       Piece initial
       RestrictedBoundedConcurrentQueue
	   < Piece > leftover_parts"
       thread_index_t num_threads

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

       Definition at line 62 of file balanced_quicksort.h.

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

Constructor &; Destructor Documentation
   template<typename RandomAccessIterator> __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::QSBThreadLocal (intqueue_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 RandomAccessIterator> 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::parallel_sort_qsb(), __gnu_parallel::qsb_conquer(), and __gnu_parallel::qsb_local_sort_with_helping().

   template<typename RandomAccessIterator> Piece __gnu_parallel::QSBThreadLocal< RandomAccessIterator >::global
       The complete sequence to sort.

       Definition at line 84 of file balanced_quicksort.h.

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

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

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

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

libstdc++							  Thu Aug 2 2012      __gnu_parallel::QSBThreadLocal< RandomAccessIterator >(3cxx)

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

NAME

       __gnu_parallel::_DRandomShufflingGlobalData< _RAIter > -

SYNOPSIS

   Public Types
       typedef
	   _TraitsType::difference_type _DifferenceType"
       typedef std::iterator_traits
	   < _RAIter > _TraitsType"
       typedef _TraitsType::value_type _ValueType

   Public Member Functions
       _DRandomShufflingGlobalData (_RAIter &__source)

   Public Attributes
       _ThreadIndex * _M_bin_proc
       _DifferenceType ** _M_dist
       int _M_num_bins
       int _M_num_bits
       _RAIter & _M_source
       _DifferenceType * _M_starts
       _ValueType ** _M_temporaries

Detailed Description
   template<typename _RAIter>struct __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >
       Data known to every thread participating in gnu_parallel::parallel_random_shuffle().

       Definition at line 52 of file random_shuffle.h.

Constructor &; Destructor Documentation
   template<typename _RAIter> __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_DRandomShufflingGlobalData (_RAIter &__source) [inline]
       Constructor.

       Definition at line 83 of file random_shuffle.h.

Member Data Documentation
   template<typename _RAIter> _ThreadIndex* __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_bin_proc
       Number of the thread that will further process the corresponding bin.

       Definition at line 74 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs().

   template<typename _RAIter> _DifferenceType** __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_dist
       Two-dimensional array to hold the thread-bin distribution. Dimensions (_M_num_threads + 1) __x (_M_num_bins + 1).

       Definition at line 67 of file random_shuffle.h.

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

   template<typename _RAIter> int __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_num_bins
       Number of bins to distribute to.

       Definition at line 77 of file random_shuffle.h.

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

   template<typename _RAIter> int __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_num_bits
       Number of bits needed to address the bins.

       Definition at line 80 of file random_shuffle.h.

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

   template<typename _RAIter> _RAIter& __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_source
       Begin iterator of the __source.

       Definition at line 59 of file random_shuffle.h.

   template<typename _RAIter> _DifferenceType* __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_starts
       Start indexes of the threads' __chunks.

       Definition at line 70 of file random_shuffle.h.

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

   template<typename _RAIter> _ValueType** __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_temporaries
       Temporary arrays for each thread.

       Definition at line 62 of file random_shuffle.h.

       Referenced by __gnu_parallel::__parallel_random_shuffle_drs().

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

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