__gnu_parallel::_samplingsorter(3) [debian man page]
__gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrde__gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrdering >(3cxx)
NAME
__gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrdering > -
SYNOPSIS
Public Member Functions
void operator() (_RAIter __first, _RAIter __last, _StrictWeakOrdering __comp)
Detailed Description
template<bool __stable, class _RAIter, class _StrictWeakOrdering>struct __gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrdering
>
Stable sorting functor.
Used to reduce code instanciation in multiway_merge_sampling_splitting.
Definition at line 1004 of file multiway_merge.h.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ T__gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrdering >(3cxx)
Check Out this Related Man Page
__gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3cxx) __gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3cxx)
NAME
__gnu_parallel::_GuardedIterator< _RAIter, _Compare > -
SYNOPSIS
Public Member Functions
_GuardedIterator (_RAIter __begin, _RAIter __end, _Compare &__comp)
operator _RAIter ()
std::iterator_traits< _RAIter >
::value_type & operator* ()"
_GuardedIterator< _RAIter,
_Compare > & operator++ ()"
Friends
bool operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)
bool operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter, _Compare > &__bi2)
Detailed Description
template<typename _RAIter, typename _Compare>class __gnu_parallel::_GuardedIterator< _RAIter, _Compare >
_Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons.
The implicit supremum comes with a performance cost.
Deriving from _RAIter is not possible since _RAIter need not be a class.
Definition at line 66 of file multiway_merge.h.
Constructor & Destructor Documentation
template<typename _RAIter , typename _Compare > __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::_GuardedIterator (_RAIter__begin,
_RAIter__end, _Compare &__comp) [inline]
Constructor. Sets iterator to beginning of sequence. Parameters:
__begin Begin iterator of sequence.
__end End iterator of sequence.
__comp Comparator provided for associated overloaded compare operators.
Definition at line 84 of file multiway_merge.h.
Member Function Documentation
template<typename _RAIter , typename _Compare > __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator _RAIter () [inline]
Convert to wrapped iterator. Returns:
Wrapped iterator.
Definition at line 105 of file multiway_merge.h.
template<typename _RAIter , typename _Compare > std::iterator_traits<_RAIter>::value_type& __gnu_parallel::_GuardedIterator< _RAIter, _Compare
>::operator* () [inline]
Dereference operator. Returns:
Referenced element.
Definition at line 100 of file multiway_merge.h.
template<typename _RAIter , typename _Compare > _GuardedIterator<_RAIter, _Compare>& __gnu_parallel::_GuardedIterator< _RAIter, _Compare
>::operator++ () [inline]
Pre-increment operator. Returns:
This.
Definition at line 91 of file multiway_merge.h.
Friends And Related Function Documentation
template<typename _RAIter , typename _Compare > bool operator< (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter,
_Compare > &__bi2) [friend]
Compare two elements referenced by guarded iterators. Parameters:
__bi1 First iterator.
__bi2 Second iterator.
Returns:
true if less.
Definition at line 113 of file multiway_merge.h.
template<typename _RAIter , typename _Compare > bool operator<= (_GuardedIterator< _RAIter, _Compare > &__bi1, _GuardedIterator< _RAIter,
_Compare > &__bi2) [friend]
Compare two elements referenced by guarded iterators. Parameters:
__bi1 First iterator.
__bi2 Second iterator.
Returns:
True if less equal.
Definition at line 128 of file multiway_merge.h.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ Tue Nov 27 2012 __gnu_parallel::_GuardedIterator< _RAIter, _Compare >(3cxx)