Algorithms

Classes
class	tbb::blocked_range< Value >
	A range over which to iterate. More...
class	tbb::blocked_range2d< RowValue, ColValue >
	A 2-dimensional range that models the Range concept. More...
class	tbb::blocked_range3d< PageValue, RowValue, ColValue >
	A 3-dimensional range that models the Range concept. More...
struct	tbb::pre_scan_tag
	Used to indicate that the initial scan is being performed. More...
struct	tbb::final_scan_tag
	Used to indicate that the final scan is being performed. More...
class	tbb::parallel_while< Body >
	Parallel iteration over a stream, with optional addition of more work. More...
class	tbb::simple_partitioner
	A simple partitioner. More...
class	tbb::auto_partitioner
	An auto partitioner. More...
class	tbb::filter
	A stage in a pipeline. More...
class	tbb::pipeline
	A processing pipeling that applies filters to items. More...
class	tbb::split
	Dummy type that distinguishes splitting constructor from copy constructor. More...
parallel_do
See also requirements on parallel_do Body.
template<typename Iterator, typename Body>
void	tbb::parallel_do (Iterator first, Iterator last, const Body &body)
	Parallel iteration over a range, with optional addition of more work.
template<typename Iterator, typename Body>
void	tbb::parallel_do (Iterator first, Iterator last, const Body &body, task_group_context &context)
	Parallel iteration over a range, with optional addition of more work and user-supplied context.
parallel_for
See also requirements on Range and parallel_for Body.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, const simple_partitioner &partitioner=simple_partitioner())
	Parallel iteration over range with simple partitioner, or default partitioner if no partitioner is specified.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, const auto_partitioner &partitioner)
	Parallel iteration over range with auto_partitioner.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, affinity_partitioner &partitioner)
	Parallel iteration over range with affinity_partitioner.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, const simple_partitioner &partitioner, task_group_context &context)
	Parallel iteration over range with simple partitioner and user-supplied context.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, const auto_partitioner &partitioner, task_group_context &context)
	Parallel iteration over range with auto_partitioner and user-supplied context.
template<typename Range, typename Body>
void	tbb::parallel_for (const Range &range, const Body &body, affinity_partitioner &partitioner, task_group_context &context)
	Parallel iteration over range with affinity_partitioner and user-supplied context.
parallel_reduce
See also requirements on Range and parallel_reduce Body.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, const simple_partitioner &partitioner=simple_partitioner())
	Parallel iteration with reduction and simple_partitioner, or no partitioner specified.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, const auto_partitioner &partitioner)
	Parallel iteration with reduction and auto_partitioner.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, affinity_partitioner &partitioner)
	Parallel iteration with reduction and affinity_partitioner.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, const simple_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, simple partitioner and user-supplied context.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, const auto_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, auto_partitioner and user-supplied context.
template<typename Range, typename Body>
void	tbb::parallel_reduce (const Range &range, Body &body, affinity_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, affinity_partitioner and user-supplied context.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, const simple_partitioner &partitioner=simple_partitioner())
	Parallel iteration with reduction and simple_partitioner, or no partitioner specified.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, const auto_partitioner &partitioner)
	Parallel iteration with reduction and auto_partitioner.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, affinity_partitioner &partitioner)
	Parallel iteration with reduction and affinity_partitioner.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, const simple_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, simple partitioner and user-supplied context.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, const auto_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, auto_partitioner and user-supplied context.
template<typename Range, typename Value, typename RealBody, typename Reduction>
Value	tbb::parallel_reduce (const Range &range, const Value &identity, const RealBody &real_body, const Reduction &reduction, affinity_partitioner &partitioner, task_group_context &context)
	Parallel iteration with reduction, affinity_partitioner and user-supplied context.
parallel_scan
See also requirements on Range and parallel_scan Body.
template<typename Range, typename Body>
void	tbb::parallel_scan (const Range &range, Body &body, const simple_partitioner &partitioner=simple_partitioner())
	Parallel prefix with simple_partitioner.
template<typename Range, typename Body>
void	tbb::parallel_scan (const Range &range, Body &body, const auto_partitioner &partitioner)
	Parallel prefix with auto_partitioner.
parallel_sort
See also requirements on iterators for parallel_sort.
template<typename RandomAccessIterator, typename Compare>
void	tbb::parallel_sort (RandomAccessIterator begin, RandomAccessIterator end, const Compare &comp)
	Sorts the data in [begin,end) using the given comparator.
template<typename RandomAccessIterator>
void	tbb::parallel_sort (RandomAccessIterator begin, RandomAccessIterator end)
	Sorts the data in [begin,end) with a default comparator std::less<RandomAccessIterator>.
template<typename T>
void	tbb::parallel_sort (T *begin, T *end)
	Sorts the data in the range [begin,end) with a default comparator std::less<T>.

---

Function Documentation

template<typename RandomAccessIterator, typename Compare>

void tbb::parallel_sort	(	RandomAccessIterator	begin,
		RandomAccessIterator	end,
		const Compare &	comp
	)

Sorts the data in [begin,end) using the given comparator.

The compare function object is used for all comparisons between elements during sorting. The compare object must define a bool operator() function.

---

Copyright © 2005-2009 Intel Corporation. All Rights Reserved.

Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are registered trademarks or trademarks of Intel Corporation or its subsidiaries in the United States and other countries.

* Other names and brands may be claimed as the property of others.