Public Member Functions

_GuardedIterator (_RAIter __begin, _RAIter __end, _Compare &__comp)
Constructor. Sets iterator to beginning of sequence. operator _RAIter () const
Convert to wrapped iterator. std::iterator_traits< _RAIter >::value_type & operator* () const
Dereference operator. _GuardedIterator< _RAIter, _Compare > & operator++ ()
Pre-increment operator.

Friends

bool operator< (const _GuardedIterator< _RAIter, _Compare > &__bi1, const _GuardedIterator< _RAIter, _Compare > &__bi2)
Compare two elements referenced by guarded iterators. bool operator<= (const _GuardedIterator< _RAIter, _Compare > &__bi1, const _GuardedIterator< _RAIter, _Compare > &__bi2)
Compare two elements referenced by guarded iterators.

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 73 of file multiway_merge.h.

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

Definition at line 91 of file multiway_merge.h.

template<typename _RAIter , typename _Compare > __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator _RAIter () const [inline]

Convert to wrapped iterator.

Returns

Definition at line 112 of file multiway_merge.h.

template<typename _RAIter , typename _Compare > std::iterator_traits< _RAIter >::value_type & __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator* () const [inline]

Dereference operator.

Returns

Definition at line 107 of file multiway_merge.h.

template<typename _RAIter , typename _Compare > _GuardedIterator< _RAIter, _Compare > & __gnu_parallel::_GuardedIterator< _RAIter, _Compare >::operator++ () [inline]

Pre-increment operator.

Returns

Definition at line 98 of file multiway_merge.h.

template<typename _RAIter , typename _Compare > bool operator< (const _GuardedIterator< _RAIter, _Compare > & __bi1, const _GuardedIterator< _RAIter, _Compare > & __bi2) [friend]

Compare two elements referenced by guarded iterators.

Parameters

Returns

Definition at line 119 of file multiway_merge.h.

template<typename _RAIter , typename _Compare > bool operator<= (const _GuardedIterator< _RAIter, _Compare > & __bi1, const _GuardedIterator< _RAIter, _Compare > & __bi2) [friend]

Compare two elements referenced by guarded iterators.

Parameters

Returns

Definition at line 134 of file multiway_merge.h.