libstdc++
|
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 |
Data accessed by all threads.
PMWMS = parallel multiway mergesort
Definition at line 62 of file multiway_mergesort.h.
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().
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().
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().
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().
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().
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().
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().