Classes
struct	PMWMSPiece
	Subsequence description. More...

struct	PMWMSSortingData
	Data accessed by all threads. More...

Functions
template<typename RandomAccessIterator , typename DiffType >
void	determine_samples (PMWMSSortingData< RandomAccessIterator > *sd, DiffType &num_samples, size_t iam, size_t num_threads)
	Select samples from a sequence. More...

template<bool Stable, typename RandomAccessIterator , typename Comparator >
void	parallel_sort_mwms_pu (PMWMSSortingData< RandomAccessIterator > *sd, size_t iam, size_t num_threads, ThreadBarrierMutex &barrier, Comparator &comp, MultiwayMergeSplittingAlgorithm mwmsa)
	PMWMS code executed by each thread. More...

Function Documentation

void tlx::parallel_mergesort_detail::determine_samples	(	PMWMSSortingData< RandomAccessIterator > *	sd,
		DiffType &	num_samples,
		size_t	iam,
		size_t	num_threads
	)

Select samples from a sequence.

Parameters

sd	Pointer to sorting data struct. Result will be placed in `sd->samples`.
num_samples	Number of samples to select.
iam	my thread number
num_threads	number of threads in group

Definition at line 93 of file parallel_mergesort.hpp.

void tlx::parallel_mergesort_detail::parallel_sort_mwms_pu	(	PMWMSSortingData< RandomAccessIterator > *	sd,
		size_t	iam,
		size_t	num_threads,
		ThreadBarrierMutex &	barrier,
		Comparator &	comp,
		MultiwayMergeSplittingAlgorithm	mwmsa
	)

PMWMS code executed by each thread.

Parameters

sd	Pointer to sorting data struct.
iam	my thread number
num_threads	number of threads in group
barrier	thread barrier from main function
comp	Comparator.
mwmsa	MultiwayMergeSplittingAlgorithm to use.

Definition at line 120 of file parallel_mergesort.hpp.

Classes