__gnu_parallel::PMWMSSortingData(3)

NAME
__gnu_parallel::PMWMSSortingData - Data accessed by all threads.

SYNOPSIS

  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 68 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 75 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 90 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 93 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 87 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 78 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 81 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 84 of file multiway_mergesort.h.

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

Author

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