partition.h File Reference

Parallel implementation of std::partition(), std::nth_element(), and std::partial_sort(). More...

#include <parallel/basic_iterator.h>
#include <parallel/sort.h>
#include <parallel/random_number.h>
#include <bits/stl_algo.h>
#include <parallel/parallel.h>

Include dependency graph for partition.h:

This graph shows which files directly or indirectly include this file:

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Macros
#define	_GLIBCXX_VOLATILE   volatile
	Decide whether to declare certain variables volatile. More...

Functions
template<typename _RAIter , typename _Compare >
void	__gnu_parallel::__parallel_nth_element (_RAIter __begin, _RAIter __nth, _RAIter __end, _Compare __comp)
	Parallel implementation of std::nth_element(). More...
template<typename _RAIter , typename _Compare >
void	__gnu_parallel::__parallel_partial_sort (_RAIter __begin, _RAIter __middle, _RAIter __end, _Compare __comp)
	Parallel implementation of std::partial_sort(). More...
template<typename _RAIter , typename _Predicate >
std::iterator_traits< _RAIter >::difference_type	__gnu_parallel::__parallel_partition (_RAIter __begin, _RAIter __end, _Predicate __pred, _ThreadIndex __num_threads)
	Parallel implementation of std::partition. More...

Detailed Description

Parallel implementation of std::partition(), std::nth_element(), and std::partial_sort().

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

Macro Definition Documentation

#define _GLIBCXX_VOLATILE   volatile

Decide whether to declare certain variables volatile.

Referenced by __gnu_parallel::__parallel_partition().