Data accessed by all threads. More...

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< DiffType >	starts
	Start indices, per thread. More...

simple_vector< ValueType * >	temporary
	Storage in which to sort. More...

simple_vector< ValueType >	samples
	Samples. More...

simple_vector< DiffType >	offsets
	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

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.

PMWMSSortingData ( size_t num_threads )

inlineexplicit

Definition at line 77 of file parallel_mergesort.hpp.

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.

Samples.

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.

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: