# __gnu_parallel::PMWMSSortingData< RandomAccessIterator > Struct Template Reference

Data accessed by all threads. More...

List of all members.

## Public Types

- typedef
  traits_type::difference_type difference_type
- typedef std::iterator_traits
  < RandomAccessIterator > traits_type
- typedef traits_type::value_type value_type

## Public Attributes

- thread_index_t num_threads
- difference_type * offsets
- std::vector< Piece
  < difference_type > > * pieces
- value_type * samples
- RandomAccessIterator source
- difference_type * starts
- value_type ** temporary

## Detailed Description

### template<typename RandomAccessIterator>
struct __gnu_parallel::PMWMSSortingData< RandomAccessIterator >

Data accessed by all threads.

PMWMS = parallel multiway mergesort

Definition at line 62 of file multiway_mergesort.h.

## Member Data Documentation

template<typename RandomAccessIterator>

thread_index_t __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::num_threads

Number of threads involved.

Definition at line 69 of file multiway_mergesort.h.

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

template<typename RandomAccessIterator>

difference_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::offsets

Offsets to add to the found positions.

Definition at line 84 of file multiway_mergesort.h.

Referenced by __gnu_parallel::parallel_sort_mwms().

template<typename RandomAccessIterator>

std::vector<Piece<difference_type> >* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::pieces

Pieces of data to merge ``[thread][sequence].

Definition at line 87 of file multiway_mergesort.h.

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

template<typename RandomAccessIterator>

value_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::samples

Samples.

Definition at line 81 of file multiway_mergesort.h.

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

template<typename RandomAccessIterator>

RandomAccessIterator __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::source

Input begin.

Definition at line 72 of file multiway_mergesort.h.

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

template<typename RandomAccessIterator>

difference_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::starts

Start indices, per thread.

Definition at line 75 of file multiway_mergesort.h.

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

template<typename RandomAccessIterator>

value_type** __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::temporary

Storage in which to sort.

Definition at line 78 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:

- multiway_mergesort.h