parallel.h File Reference

#include <stxxl/bits/config.h>
#include <cassert>
#include <stxxl/bits/namespace.h>
#include <stxxl/bits/common/settings.h>
#include <stxxl/bits/verbose.h>
#include <algorithm>
#include <stxxl/bits/parallel/multiway_merge.h>

Go to the source code of this file.

Namespaces
	stxxl
	STXXL library namespace
	stxxl::potentially_parallel
	this namespace provides parallel or sequential algorithms depending on the compilation settings. it should be used by all components, where parallelism is optional.

Macros
#define	_STXXL_FORCE_SEQUENTIAL
#define	_STXXL_SORT_TRIGGER_FORCE_SEQUENTIAL
#define	STXXL_NOT_CONSIDER_SORT_MEMORY_OVERHEAD   0
#define	STXXL_PARALLEL_MULTIWAY_MERGE   0

Functions
void	stxxl::check_sort_settings ()
bool	stxxl::do_parallel_merge ()
template<typename RandomAccessIteratorPairIterator , typename RandomAccessIterator3 , typename DiffType , typename Comparator >
RandomAccessIterator3	stxxl::potentially_parallel::multiway_merge (RandomAccessIteratorPairIterator seqs_begin, RandomAccessIteratorPairIterator seqs_end, RandomAccessIterator3 target, DiffType length, Comparator comp)
	Multi-way merging dispatcher. More...
template<typename RandomAccessIteratorPairIterator , typename RandomAccessIterator3 , typename DiffType , typename Comparator >
RandomAccessIterator3	stxxl::potentially_parallel::multiway_merge_sentinels (RandomAccessIteratorPairIterator seqs_begin, RandomAccessIteratorPairIterator seqs_end, RandomAccessIterator3 target, DiffType length, Comparator comp)
	Multi-way merging front-end. More...
template<typename RandomAccessIteratorPairIterator , typename RandomAccessIterator3 , typename DiffType , typename Comparator >
RandomAccessIterator3	stxxl::potentially_parallel::multiway_merge_stable (RandomAccessIteratorPairIterator seqs_begin, RandomAccessIteratorPairIterator seqs_end, RandomAccessIterator3 target, DiffType length, Comparator comp)
	Multi-way merging dispatcher. More...
template<typename RandomAccessIteratorPairIterator , typename RandomAccessIterator3 , typename DiffType , typename Comparator >
RandomAccessIterator3	stxxl::potentially_parallel::multiway_merge_stable_sentinels (RandomAccessIteratorPairIterator seqs_begin, RandomAccessIteratorPairIterator seqs_end, RandomAccessIterator3 target, DiffType length, Comparator comp)
	Multi-way merging front-end. More...
unsigned	stxxl::sort_memory_usage_factor ()

Macro Definition Documentation

#define _STXXL_FORCE_SEQUENTIAL

Definition at line 34 of file parallel.h.

Referenced by stxxl::request_queue_impl_1q::add_request(), stxxl::request_queue_impl_qwqr::add_request(), stxxl::request_queue_impl_1q::cancel_request(), stxxl::request_queue_impl_qwqr::cancel_request(), stxxl::linuxaio_queue::cancel_request(), stxxl::compute_prefetch_schedule(), stxxl::RC::init(), stxxl::interleaved_RC::interleaved_RC(), stxxl::disk_allocator::new_blocks(), and stxxl::request_with_waiters::notify_waiters().

#define _STXXL_SORT_TRIGGER_FORCE_SEQUENTIAL

Definition at line 42 of file parallel.h.

Referenced by stxxl::stream::basic_runs_merger< typename runs_creator_type::sorted_runs_type, cmp_type, alloc_strategy_type >::initialize(), stxxl::sort_local::merge_runs(), and stxxl::ksort_local::merge_runs().

#define STXXL_NOT_CONSIDER_SORT_MEMORY_OVERHEAD   0

Definition at line 60 of file parallel.h.

#define STXXL_PARALLEL_MULTIWAY_MERGE   0

Definition at line 47 of file parallel.h.