tlx
|
Data accessed by all threads. More...
#include <parallel_mergesort.hpp>
Public Types | |
using | ValueType = typename std::iterator_traits< RandomAccessIterator >::value_type |
using | DiffType = typename std::iterator_traits< RandomAccessIterator >::difference_type |
Public Member Functions | |
PMWMSSortingData (size_t num_threads) | |
Public Attributes | |
RandomAccessIterator | source |
Input begin. More... | |
simple_vector< DiffType > | starts |
Start indices, per thread. More... | |
simple_vector< ValueType * > | temporary |
Storage in which to sort. More... | |
simple_vector< ValueType > | samples |
Samples. More... | |
simple_vector< DiffType > | offsets |
Offsets to add to the found positions. More... | |
simple_vector< simple_vector< PMWMSPiece< DiffType > > > | pieces |
PMWMSPieces of data to merge [thread][sequence]. More... | |
Data accessed by all threads.
PMWMS = parallel multiway mergesort
Definition at line 72 of file parallel_mergesort.hpp.
using DiffType = typename std::iterator_traits<RandomAccessIterator>::difference_type |
Definition at line 76 of file parallel_mergesort.hpp.
using ValueType = typename std::iterator_traits<RandomAccessIterator>::value_type |
Definition at line 74 of file parallel_mergesort.hpp.
|
inlineexplicit |
Definition at line 92 of file parallel_mergesort.hpp.
simple_vector<DiffType> offsets |
Offsets to add to the found positions.
Definition at line 88 of file parallel_mergesort.hpp.
simple_vector<simple_vector<PMWMSPiece<DiffType> > > pieces |
PMWMSPieces of data to merge [thread][sequence].
Definition at line 90 of file parallel_mergesort.hpp.
simple_vector<ValueType> samples |
Samples.
Definition at line 86 of file parallel_mergesort.hpp.
RandomAccessIterator source |
Input begin.
Definition at line 79 of file parallel_mergesort.hpp.
simple_vector<DiffType> starts |
Start indices, per thread.
Definition at line 81 of file parallel_mergesort.hpp.
simple_vector<ValueType*> temporary |
Storage in which to sort.
Definition at line 84 of file parallel_mergesort.hpp.