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< simple_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 72 of file parallel_mergesort.hpp.

Member Typedef Documentation

◆ DiffType

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

Definition at line 76 of file parallel_mergesort.hpp.

◆ ValueType

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

Definition at line 74 of file parallel_mergesort.hpp.

Constructor & Destructor Documentation

◆ PMWMSSortingData()

PMWMSSortingData ( size_t  num_threads)
inlineexplicit

Definition at line 92 of file parallel_mergesort.hpp.

Member Data Documentation

◆ offsets

Offsets to add to the found positions.

Definition at line 88 of file parallel_mergesort.hpp.

◆ pieces

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

Definition at line 90 of file parallel_mergesort.hpp.

◆ samples

Samples.

Definition at line 86 of file parallel_mergesort.hpp.

◆ source

RandomAccessIterator source

Input begin.

Definition at line 79 of file parallel_mergesort.hpp.

◆ starts

Start indices, per thread.

Definition at line 81 of file parallel_mergesort.hpp.

◆ temporary

simple_vector<ValueType*> temporary

Storage in which to sort.

Definition at line 84 of file parallel_mergesort.hpp.


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