tlx
PMWMSSortingData< RandomAccessIterator > Struct Template Reference

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< DiffTypestarts
 Start indices, per thread. More...
 
simple_vector< ValueType * > temporary
 Storage in which to sort. More...
 
simple_vector< ValueTypesamples
 Samples. More...
 
simple_vector< DiffTypeoffsets
 Offsets to add to the found positions. More...
 
simple_vector< std::vector< PMWMSPiece< DiffType > > > pieces
 PMWMSPieces of data to merge [thread][sequence]. More...
 

Detailed Description

template<typename RandomAccessIterator>
struct tlx::parallel_mergesort_detail::PMWMSSortingData< RandomAccessIterator >

Data accessed by all threads.

PMWMS = parallel multiway mergesort

Definition at line 56 of file parallel_mergesort.hpp.

Member Typedef Documentation

using DiffType = typename std::iterator_traits<RandomAccessIterator>::difference_type

Definition at line 60 of file parallel_mergesort.hpp.

using ValueType = typename std::iterator_traits<RandomAccessIterator>::value_type

Definition at line 58 of file parallel_mergesort.hpp.

Constructor & Destructor Documentation

PMWMSSortingData ( size_t  num_threads)
inlineexplicit

Definition at line 76 of file parallel_mergesort.hpp.

Member Data Documentation

Offsets to add to the found positions.

Definition at line 72 of file parallel_mergesort.hpp.

simple_vector<std::vector<PMWMSPiece<DiffType> > > pieces

PMWMSPieces of data to merge [thread][sequence].

Definition at line 74 of file parallel_mergesort.hpp.

Samples.

Definition at line 70 of file parallel_mergesort.hpp.

RandomAccessIterator source

Input begin.

Definition at line 63 of file parallel_mergesort.hpp.

Start indices, per thread.

Definition at line 65 of file parallel_mergesort.hpp.

simple_vector<ValueType*> temporary

Storage in which to sort.

Definition at line 68 of file parallel_mergesort.hpp.


The documentation for this struct was generated from the following file: