__gnu_parallel::_DRandomShufflingGlobalData< _RAIter > Struct Template Reference

Data known to every thread participating in __gnu_parallel::__parallel_random_shuffle(). More...

#include <parallel/random_shuffle.h>

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

Public Member Functions
	_DRandomShufflingGlobalData (_RAIter &__source)
	Constructor. More...

Public Attributes
_RAIter &	_M_source
	Begin iterator of the __source. More...
_ValueType **	_M_temporaries
	Temporary arrays for each thread. More...
_DifferenceType **	_M_dist
	Two-dimensional array to hold the thread-bin distribution. More...
_DifferenceType *	_M_starts
	Start indexes of the threads' __chunks. More...
_ThreadIndex *	_M_bin_proc
	Number of the thread that will further process the corresponding bin. More...
int	_M_num_bins
	Number of bins to distribute to. More...
int	_M_num_bits
	Number of bits needed to address the bins. More...

Detailed Description

template<typename _RAIter>
struct __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >

Data known to every thread participating in __gnu_parallel::__parallel_random_shuffle().

Member Typedef Documentation

template<typename _RAIter>

typedef _TraitsType::difference_type __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_DifferenceType

template<typename _RAIter>

typedef std::iterator_traits<_RAIter> __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_TraitsType

template<typename _RAIter>

typedef _TraitsType::value_type __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_ValueType

Constructor & Destructor Documentation

template<typename _RAIter>

__gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_DRandomShufflingGlobalData ( _RAIter &  __source )

inline

Constructor.

      : _M_source(__source) { }

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.

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

template<typename _RAIter>

int __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_num_bins

Number of bins to distribute to.

template<typename _RAIter>

int __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_num_bits

Number of bits needed to address the bins.

template<typename _RAIter>

_RAIter& __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_source

Begin iterator of the __source.

template<typename _RAIter>

_DifferenceType* __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_starts

Start indexes of the threads' __chunks.

template<typename _RAIter>

_ValueType** __gnu_parallel::_DRandomShufflingGlobalData< _RAIter >::_M_temporaries

Temporary arrays for each thread.

---

The documentation for this struct was generated from the following file:

• GCC4/inc/parallel/random_shuffle.h