__gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference

Data accessed by all threads. More...

#include <parallel/multiway_mergesort.h>

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

Public Attributes
_ThreadIndex	_M_num_threads
	Number of threads involved. More...
_RAIter	_M_source
	Input __begin. More...
_DifferenceType *	_M_starts
	Start indices, per thread. More...
_ValueType **	_M_temporary
	Storage in which to sort. More...
_ValueType *	_M_samples
	Samples. More...
_DifferenceType *	_M_offsets
	Offsets to add to the found positions. More...
std::vector< _Piece < _DifferenceType > > *	_M_pieces
	Pieces of data to merge [thread][__sequence]. More...

Detailed Description

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

Data accessed by all threads.

PMWMS = parallel multiway mergesort

Member Typedef Documentation

template<typename _RAIter>

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

template<typename _RAIter>

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

template<typename _RAIter>

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

Member Data Documentation

template<typename _RAIter>

_ThreadIndex __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_num_threads

Number of threads involved.

template<typename _RAIter>

_DifferenceType* __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_offsets

Offsets to add to the found positions.

template<typename _RAIter>

std::vector<_Piece<_DifferenceType> >* __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_pieces

Pieces of data to merge [thread][__sequence].

template<typename _RAIter>

_ValueType* __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_samples

Samples.

template<typename _RAIter>

_RAIter __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_source

Input __begin.

template<typename _RAIter>

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

Start indices, per thread.

template<typename _RAIter>

_ValueType** __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_temporary

Storage in which to sort.

---

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

• GCC4/inc/parallel/multiway_mergesort.h