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

Member Typedef Documentation

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

Definition at line 61 of file parallel_mergesort.hpp.

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

Definition at line 59 of file parallel_mergesort.hpp.

Constructor & Destructor Documentation

PMWMSSortingData ( size_t  num_threads)

Definition at line 77 of file parallel_mergesort.hpp.

Member Data Documentation

Offsets to add to the found positions.

Definition at line 73 of file parallel_mergesort.hpp.

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

Definition at line 75 of file parallel_mergesort.hpp.


Definition at line 71 of file parallel_mergesort.hpp.

RandomAccessIterator source

Input begin.

Definition at line 64 of file parallel_mergesort.hpp.

Start indices, per thread.

Definition at line 66 of file parallel_mergesort.hpp.

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: