PMWMSSortingData< RandomAccessIterator > Struct Template Reference

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.

Collaboration diagram for PMWMSSortingData< RandomAccessIterator >:

#include <parallel_mergesort.hpp>

Public Types
using	DiffType = typename std::iterator_traits< RandomAccessIterator >::difference_type
using	ValueType = typename std::iterator_traits< RandomAccessIterator >::value_type

Public Member Functions
	PMWMSSortingData (size_t num_threads)

Public Attributes
simple_vector< DiffType >	offsets
simple_vector< simple_vector< PMWMSPiece< DiffType > > >	pieces
simple_vector< ValueType >	samples
RandomAccessIterator	source
	Input begin. More...
simple_vector< DiffType >	starts
	Start indices, per thread. More...
simple_vector< ValueType * >	temporary

Member Typedef Documentation

DiffType

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

Definition at line 61 of file parallel_mergesort.hpp.

ValueType

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

Definition at line 59 of file parallel_mergesort.hpp.

Constructor & Destructor Documentation

PMWMSSortingData()

PMWMSSortingData ( size_t  num_threads )

inlineexplicit

Definition at line 77 of file parallel_mergesort.hpp.

Member Data Documentation

offsets

simple_vector<DiffType> offsets

Offsets to add to the found positions.

Definition at line 73 of file parallel_mergesort.hpp.

pieces

simple_vector<simple_vector<PMWMSPiece<DiffType> > > pieces

PMWMSPieces of data to merge [thread][sequence]

Definition at line 75 of file parallel_mergesort.hpp.

Referenced by tlx::parallel_mergesort_detail::parallel_sort_mwms_pu().

samples

simple_vector<ValueType> samples

Samples.

Definition at line 71 of file parallel_mergesort.hpp.

Referenced by tlx::parallel_mergesort_detail::determine_samples(), and tlx::parallel_mergesort_detail::parallel_sort_mwms_pu().

source

RandomAccessIterator source

Input begin.

Definition at line 64 of file parallel_mergesort.hpp.

Referenced by tlx::parallel_mergesort_detail::determine_samples(), and tlx::parallel_mergesort_detail::parallel_sort_mwms_pu().

starts

simple_vector<DiffType> starts

Start indices, per thread.

Definition at line 66 of file parallel_mergesort.hpp.

Referenced by tlx::parallel_mergesort_detail::determine_samples(), and tlx::parallel_mergesort_detail::parallel_sort_mwms_pu().

temporary

simple_vector<ValueType*> temporary

Storage in which to sort.

Definition at line 69 of file parallel_mergesort.hpp.

Referenced by tlx::parallel_mergesort_detail::parallel_sort_mwms_pu().

---

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

• extlib/tlx/tlx/sort/parallel_mergesort.hpp