llvm::parallel::detail Namespace Reference

Classes
class	Latch
class	TaskGroup

Typedefs
template<typename Iter >
using	DefComparator = std::less< typename std::iterator_traits< Iter >::value_type >

Functions
template<class RandomAccessIterator , class Comparator >
RandomAccessIterator	medianOf3 (RandomAccessIterator Start, RandomAccessIterator End, const Comparator &Comp)
	Inclusive median. More...
template<class RandomAccessIterator , class Comparator >
void	parallel_quick_sort (RandomAccessIterator Start, RandomAccessIterator End, const Comparator &Comp, TaskGroup &TG, size_t Depth)
template<class RandomAccessIterator , class Comparator >
void	parallel_sort (RandomAccessIterator Start, RandomAccessIterator End, const Comparator &Comp)
template<class IterTy , class FuncTy >
void	parallel_for_each (IterTy Begin, IterTy End, FuncTy Fn)
template<class IndexTy , class FuncTy >
void	parallel_for_each_n (IndexTy Begin, IndexTy End, FuncTy Fn)

Variables
const ptrdiff_t	MinParallelSize = 1024

Typedef Documentation

DefComparator

template<typename Iter >

using llvm::parallel::detail::DefComparator = typedef std::less<typename std::iterator_traits<Iter>::value_type>

Definition at line 192 of file Parallel.h.

Function Documentation

medianOf3()

template<class RandomAccessIterator , class Comparator >

RandomAccessIterator llvm::parallel::detail::medianOf3	(	RandomAccessIterator	Start,
		RandomAccessIterator	End,
		const Comparator &	Comp
	)

Inclusive median.

Definition at line 105 of file Parallel.h.

Referenced by parallel_quick_sort().

parallel_for_each()

template<class IterTy , class FuncTy >

void llvm::parallel::detail::parallel_for_each	(	IterTy	Begin,
		IterTy	End,
		FuncTy	Fn
	)

Definition at line 151 of file Parallel.h.

References llvm::parallel::for_each(), and llvm::parallel::detail::TaskGroup::spawn().

Referenced by llvm::parallel::for_each().

parallel_for_each_n()

template<class IndexTy , class FuncTy >

void llvm::parallel::detail::parallel_for_each_n	(	IndexTy	Begin,
		IndexTy	End,
		FuncTy	Fn
	)

Definition at line 169 of file Parallel.h.

References I.

Referenced by llvm::parallel::for_each_n().

parallel_quick_sort()

template<class RandomAccessIterator , class Comparator >

void llvm::parallel::detail::parallel_quick_sort	(	RandomAccessIterator	Start,
		RandomAccessIterator	End,
		const Comparator &	Comp,
		TaskGroup &	TG,
		size_t	Depth
	)

Definition at line 117 of file Parallel.h.

References medianOf3(), MinParallelSize, llvm::partition(), llvm::sort(), llvm::parallel::detail::TaskGroup::spawn(), and std::swap().

Referenced by parallel_sort().

parallel_sort()

template<class RandomAccessIterator , class Comparator >

void llvm::parallel::detail::parallel_sort	(	RandomAccessIterator	Start,
		RandomAccessIterator	End,
		const Comparator &	Comp
	)

Definition at line 143 of file Parallel.h.

References llvm::Log2_64(), and parallel_quick_sort().

Referenced by llvm::parallel::sort(), and llvm::parallel::detail::TaskGroup::sync().

Variable Documentation

MinParallelSize

const ptrdiff_t llvm::parallel::detail::MinParallelSize = 1024

Definition at line 101 of file Parallel.h.

Referenced by parallel_quick_sort().