multiway_mergesort.h File Reference

Parallel multiway merge sort. More...

#include <vector>
#include <parallel/basic_iterator.h>
#include <bits/stl_algo.h>
#include <parallel/parallel.h>
#include <parallel/multiway_merge.h>

Include dependency graph for multiway_mergesort.h:

Classes
struct	__gnu_parallel::__possibly_stable_multiway_merge< __stable, Seq_RAIter, _RAIter, _Compare, DiffType >
struct	__gnu_parallel::__possibly_stable_multiway_merge< false, Seq_RAIter, _RAIter, _Compare, _DiffType >
struct	__gnu_parallel::__possibly_stable_multiway_merge< true, Seq_RAIter, _RAIter, _Compare, _DiffType >
struct	__gnu_parallel::__possibly_stable_sort< __stable, _RAIter, _Compare >
struct	__gnu_parallel::__possibly_stable_sort< false, _RAIter, _Compare >
struct	__gnu_parallel::__possibly_stable_sort< true, _RAIter, _Compare >
struct	__gnu_parallel::_Piece< _DifferenceTp >
	Subsequence description. More...
struct	__gnu_parallel::_PMWMSSortingData< _RAIter >
	Data accessed by all threads. More...
struct	__gnu_parallel::_SplitConsistently< __exact, _RAIter, _Compare, _SortingPlacesIterator >
	Split consistently. More...
struct	__gnu_parallel::_SplitConsistently< false, _RAIter, _Compare, _SortingPlacesIterator >
	Split by sampling. More...
struct	__gnu_parallel::_SplitConsistently< true, _RAIter, _Compare, _SortingPlacesIterator >
	Split by exact splitting. More...

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Functions
template<typename _RAIter , typename _DifferenceTp >
void	__gnu_parallel::__determine_samples (_PMWMSSortingData< _RAIter > *__sd, _DifferenceTp __num_samples)
	Select _M_samples from a sequence. More...
template<bool __stable, bool __exact, typename _RAIter , typename _Compare >
void	__gnu_parallel::parallel_sort_mwms (_RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __num_threads)
	PMWMS main call. More...
template<bool __stable, bool __exact, typename _RAIter , typename _Compare >
void	__gnu_parallel::parallel_sort_mwms_pu (_PMWMSSortingData< _RAIter > *__sd, _Compare &__comp)
	PMWMS code executed by each thread. More...

Detailed Description

Parallel multiway merge sort.

This file is a GNU parallel extension to the Standard C++ Library.