__gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare > Struct Template Reference

#include <parallel/set_operations.h>

Public Types
typedef std::iterator_traits < _IIter >::difference_type	_DifferenceType

Public Member Functions
	__union_func (_Compare __comp)
_OutputIterator	_M_invoke (_IIter __a, const _IIter __b, _IIter __c, const _IIter __d, _OutputIterator __r) const
_DifferenceType	__count (_IIter __a, _IIter __b, _IIter __c, _IIter __d) const
_OutputIterator	__first_empty (_IIter __c, _IIter __d, _OutputIterator __out) const
_OutputIterator	__second_empty (_IIter __a, _IIter __b, _OutputIterator __out) const

Public Attributes
_Compare	_M_comp

Member Typedef Documentation

template<class _IIter , class _OutputIterator , class _Compare >

typedef std::iterator_traits<_IIter>::difference_type __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::_DifferenceType

Constructor & Destructor Documentation

template<class _IIter , class _OutputIterator , class _Compare >

__gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::__union_func ( _Compare  __comp )

inline

: _M_comp(__comp) {}

Member Function Documentation

template<class _IIter , class _OutputIterator , class _Compare >

_DifferenceType __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::__count ( _IIter  __a, _IIter  __b, _IIter  __c, _IIter  __d  ) const

inline

      {
    _DifferenceType __counter = 0;

    while (__a != __b && __c != __d)
          {
            if (_M_comp(*__a, *__c))
              { ++__a; }
            else if (_M_comp(*__c, *__a))
              { ++__c; }
            else
              {
            ++__a;
            ++__c;
              }
            ++__counter;
          }

    __counter += (__b - __a);
    __counter += (__d - __c);
    return __counter;
      }

template<class _IIter , class _OutputIterator , class _Compare >

_OutputIterator __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::__first_empty ( _IIter  __c, _IIter  __d, _OutputIterator  __out  ) const

inline

      { return std::copy(__c, __d, __out); }

template<class _IIter , class _OutputIterator , class _Compare >

_OutputIterator __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::__second_empty ( _IIter  __a, _IIter  __b, _OutputIterator  __out  ) const

inline

      { return std::copy(__a, __b, __out); }

template<class _IIter , class _OutputIterator , class _Compare >

_OutputIterator __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::_M_invoke ( _IIter  __a, const _IIter  __b, _IIter  __c, const _IIter  __d, _OutputIterator  __r  ) const

inline

      {
    while (__a != __b && __c != __d)
          {
            if (_M_comp(*__a, *__c))
              {
            *__r = *__a;
            ++__a;
              }
            else if (_M_comp(*__c, *__a))
              {
            *__r = *__c;
            ++__c;
              }
            else
              {
            *__r = *__a;
            ++__a;
            ++__c;
              }
            ++__r;
          }
    return std::copy(__c, __d, std::copy(__a, __b, __r));
      }

Member Data Documentation

template<class _IIter , class _OutputIterator , class _Compare >

_Compare __gnu_parallel::__union_func< _IIter, _OutputIterator, _Compare >::_M_comp

---

The documentation for this struct was generated from the following file:

• GCC4/inc/parallel/set_operations.h