quicksort.h File Reference

Implementation of a unbalanced parallel quicksort (in-place). This file is a GNU parallel extension to the Standard C++ Library. More...

#include <parallel/parallel.h>
#include <parallel/partition.h>

Go to the source code of this file.

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Functions
template<typename _RAIter , typename _Compare >
std::iterator_traits< _RAIter > ::difference_type	__gnu_parallel::__parallel_sort_qs_divide (_RAIter __begin, _RAIter __end, _Compare __comp, typename std::iterator_traits< _RAIter >::difference_type __pivot_rank, typename std::iterator_traits< _RAIter >::difference_type __num_samples, _ThreadIndex __num_threads)
	Unbalanced quicksort divide step. More...
template<typename _RAIter , typename _Compare >
void	__gnu_parallel::__parallel_sort_qs_conquer (_RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __num_threads)
	Unbalanced quicksort conquer step. More...
template<typename _RAIter , typename _Compare >
void	__gnu_parallel::__parallel_sort_qs (_RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __num_threads)
	Unbalanced quicksort main call. More...

Detailed Description

Implementation of a unbalanced parallel quicksort (in-place). This file is a GNU parallel extension to the Standard C++ Library.