PMWMS = parallel multiway mergesort
Definition at line 68 of file multiway_mergesort.h.
RandomAccessIterator* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::merging_places |
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::determine_samples(), and __gnu_parallel::parallel_sort_mwms_pu().
difference_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::offsets |
std::vector<Piece<difference_type> >* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::pieces |
Pieces of data to merge [thread][sequence].
Definition at line 110 of file multiway_mergesort.h.
Referenced by __gnu_parallel::parallel_sort_mwms_pu().
value_type* __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::samples |
Samples.
Definition at line 104 of file multiway_mergesort.h.
Referenced by __gnu_parallel::determine_samples(), and __gnu_parallel::parallel_sort_mwms_pu().
value_type** __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::sorting_places |
Storage in which to sort.
Definition at line 98 of file multiway_mergesort.h.
Referenced by __gnu_parallel::parallel_sort_mwms_pu().
RandomAccessIterator __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::source |
Input begin.
Definition at line 78 of file multiway_mergesort.h.
Referenced by __gnu_parallel::determine_samples(), and __gnu_parallel::parallel_sort_mwms_pu().
bool __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::stable |
Stable sorting desired.
Definition at line 113 of file multiway_mergesort.h.
Referenced by __gnu_parallel::parallel_sort_mwms_pu().
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(), and __gnu_parallel::parallel_sort_mwms_pu().
value_type** __gnu_parallel::PMWMSSortingData< RandomAccessIterator >::temporaries |
Temporary arrays for each thread.
Indirection Allows using the temporary storage in different ways, without code duplication.
Definition at line 88 of file multiway_mergesort.h.
Referenced by __gnu_parallel::parallel_sort_mwms_pu().