libstdc++
__gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference

#include <multiway_mergesort.h>

Public Types

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

Public Attributes

_ThreadIndex _M_num_threads
 
_DifferenceType * _M_offsets
 
std::vector< _Piece< _DifferenceType > > * _M_pieces
 
_ValueType * _M_samples
 
_RAIter _M_source
 
_DifferenceType * _M_starts
 
_ValueType ** _M_temporary
 

Detailed Description

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

Data accessed by all threads.

PMWMS = parallel multiway mergesort

Definition at line 61 of file multiway_mergesort.h.

Member Typedef Documentation

◆ _DifferenceType

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

Definition at line 65 of file multiway_mergesort.h.

◆ _TraitsType

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

Definition at line 63 of file multiway_mergesort.h.

◆ _ValueType

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

Definition at line 64 of file multiway_mergesort.h.

Member Data Documentation

◆ _M_num_threads

template<typename _RAIter >
_ThreadIndex __gnu_parallel::_PMWMSSortingData< _RAIter >::_M_num_threads

Number of threads involved.

Definition at line 68 of file multiway_mergesort.h.

Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

◆ _M_offsets

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

Offsets to add to the found positions.

Definition at line 83 of file multiway_mergesort.h.

Referenced by __gnu_parallel::parallel_sort_mwms().

◆ _M_pieces

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

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

Definition at line 86 of file multiway_mergesort.h.

Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().

◆ _M_samples

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

◆ _M_source

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

◆ _M_starts

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

◆ _M_temporary

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

Storage in which to sort.

Definition at line 77 of file multiway_mergesort.h.

Referenced by __gnu_parallel::parallel_sort_mwms(), and __gnu_parallel::parallel_sort_mwms_pu().


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