__gnu_parallel::pmwmssortingdata(3)
NAME
__gnu_parallel::PMWMSSortingData
SYNOPSIS
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.
- 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
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.