NAME¶

__gnu_parallel::PMWMSSortingData< RandomAccessIterator > -

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

Author¶

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