merge.h File Reference

Parallel implementation of std::merge(). More...

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

Include dependency graph for merge.h:

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

Namespaces
	__gnu_parallel
	GNU parallel code for public use.

Functions
template<typename _RAIter1 , typename _RAIter2 , typename _OutputIterator , typename _DifferenceTp , typename _Compare >
_OutputIterator	__gnu_parallel::__merge_advance (_RAIter1 &__begin1, _RAIter1 __end1, _RAIter2 &__begin2, _RAIter2 __end2, _OutputIterator __target, _DifferenceTp __max_length, _Compare __comp)
	Merge routine being able to merge only the __max_length smallest elements. More...
template<typename _RAIter1 , typename _RAIter2 , typename _OutputIterator , typename _DifferenceTp , typename _Compare >
_OutputIterator	__gnu_parallel::__merge_advance_movc (_RAIter1 &__begin1, _RAIter1 __end1, _RAIter2 &__begin2, _RAIter2 __end2, _OutputIterator __target, _DifferenceTp __max_length, _Compare __comp)
	Merge routine being able to merge only the __max_length smallest elements. More...
template<typename _RAIter1 , typename _RAIter2 , typename _OutputIterator , typename _DifferenceTp , typename _Compare >
_OutputIterator	__gnu_parallel::__merge_advance_usual (_RAIter1 &__begin1, _RAIter1 __end1, _RAIter2 &__begin2, _RAIter2 __end2, _OutputIterator __target, _DifferenceTp __max_length, _Compare __comp)
	Merge routine being able to merge only the __max_length smallest elements. More...
template<typename _RAIter1 , typename _RAIter2 , typename _RAIter3 , typename _Compare >
_RAIter3	__gnu_parallel::__parallel_merge_advance (_RAIter1 &__begin1, _RAIter1 __end1, _RAIter2 &__begin2, _RAIter2 __end2, _RAIter3 __target, typename std::iterator_traits< _RAIter1 >::difference_type __max_length, _Compare __comp)
	Merge routine fallback to sequential in case the iterators of the two input sequences are of different type. More...
template<typename _RAIter1 , typename _RAIter3 , typename _Compare >
_RAIter3	__gnu_parallel::__parallel_merge_advance (_RAIter1 &__begin1, _RAIter1 __end1, _RAIter1 &__begin2, _RAIter1 __end2, _RAIter3 __target, typename std::iterator_traits< _RAIter1 >::difference_type __max_length, _Compare __comp)
	Parallel merge routine being able to merge only the __max_length smallest elements. More...

Detailed Description

Parallel implementation of std::merge().

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