tlx
Loading...
Searching...
No Matches
PMWMSSortingData< RandomAccessIterator > Struct Template Reference

Data accessed by all threads. More...

#include <parallel_mergesort.hpp>

Public Types

using ValueType
 
using DiffType
 

Public Member Functions

 PMWMSSortingData (size_t num_threads)
 

Public Attributes

RandomAccessIterator source
 Input begin.
 
simple_vector< DiffTypestarts
 Start indices, per thread.
 
simple_vector< ValueType * > temporary
 Storage in which to sort.
 
simple_vector< ValueTypesamples
 Samples.
 
simple_vector< DiffTypeoffsets
 Offsets to add to the found positions.
 
simple_vector< simple_vector< PMWMSPiece< DiffType > > > pieces
 PMWMSPieces of data to merge [thread][sequence].
 

Detailed Description

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

Data accessed by all threads.

PMWMS = parallel multiway mergesort

Definition at line 57 of file parallel_mergesort.hpp.

Member Typedef Documentation

◆ DiffType

template<typename RandomAccessIterator >
using DiffType

Definition at line 60 of file parallel_mergesort.hpp.

◆ ValueType

template<typename RandomAccessIterator >
using ValueType

Definition at line 58 of file parallel_mergesort.hpp.

Constructor & Destructor Documentation

◆ PMWMSSortingData()

template<typename RandomAccessIterator >
PMWMSSortingData ( size_t num_threads)
inlineexplicit

Definition at line 77 of file parallel_mergesort.hpp.

Member Data Documentation

◆ offsets

template<typename RandomAccessIterator >
simple_vector<DiffType> offsets

Offsets to add to the found positions.

Definition at line 73 of file parallel_mergesort.hpp.

◆ pieces

template<typename RandomAccessIterator >
simple_vector<simple_vector<PMWMSPiece<DiffType> > > pieces

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

Definition at line 75 of file parallel_mergesort.hpp.

◆ samples

template<typename RandomAccessIterator >
simple_vector<ValueType> samples

Samples.

Definition at line 71 of file parallel_mergesort.hpp.

◆ source

template<typename RandomAccessIterator >
RandomAccessIterator source

Input begin.

Definition at line 64 of file parallel_mergesort.hpp.

◆ starts

template<typename RandomAccessIterator >
simple_vector<DiffType> starts

Start indices, per thread.

Definition at line 66 of file parallel_mergesort.hpp.

◆ temporary

template<typename RandomAccessIterator >
simple_vector<ValueType*> temporary

Storage in which to sort.

Definition at line 69 of file parallel_mergesort.hpp.


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