SWAMPy

✎ CARVE FLESH

EDITING: iterator.h

// -*- C++ -*-

// Copyright (C) 2007-2023 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the terms
// of the GNU General Public License as published by the Free Software
// Foundation; either version 3, or (at your option) any later
// version.

// This library is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// General Public License for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/** @file parallel/iterator.h
 * @brief Helper iterator classes for the std::transform() functions.
 *  This file is a GNU parallel extension to the Standard C++ Library.
 */

// Written by Johannes Singler.

#ifndef _GLIBCXX_PARALLEL_ITERATOR_H
#define _GLIBCXX_PARALLEL_ITERATOR_H 1

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

namespace __gnu_parallel
{
  /** @brief A pair of iterators. The usual iterator operations are
   *  applied to both child iterators.
   */
  template<typename _Iterator1, typename _Iterator2,
           typename _IteratorCategory>
    class _IteratorPair : public std::pair<_Iterator1, _Iterator2>
    {
    private:
      typedef std::pair<_Iterator1, _Iterator2> _Base;

public:
      typedef _IteratorCategory iterator_category;
      typedef void value_type;

typedef std::iterator_traits<_Iterator1> _TraitsType;
      typedef typename _TraitsType::difference_type difference_type;
      typedef _IteratorPair* pointer;
      typedef _IteratorPair& reference;

_IteratorPair() { }

_IteratorPair(const _Iterator1& __first, const _Iterator2& __second)
      : _Base(__first, __second) { }

// Pre-increment operator.
      _IteratorPair&
      operator++()
      {
        ++_Base::first;
        ++_Base::second;
        return *this;
      }

// Post-increment operator.
      const _IteratorPair
      operator++(int)
      { return _IteratorPair(_Base::first++, _Base::second++); }

// Pre-decrement operator.
      _IteratorPair&
      operator--()
      {
        --_Base::first;
        --_Base::second;
        return *this;
      }

// Post-decrement operator.
      const _IteratorPair
      operator--(int)
      { return _IteratorPair(_Base::first--, _Base::second--); }

// Type conversion.
      operator _Iterator2() const
      { return _Base::second; }

_IteratorPair&
      operator=(const _IteratorPair& __other)
      {
        _Base::first = __other.first;
        _Base::second = __other.second;
        return *this;
      }

_IteratorPair
      operator+(difference_type __delta) const
      { return _IteratorPair(_Base::first + __delta, _Base::second + __delta);
        }

difference_type
      operator-(const _IteratorPair& __other) const
      { return _Base::first - __other.first; }
  };

/** @brief A triple of iterators. The usual iterator operations are
      applied to all three child iterators.
   */
  template<typename _Iterator1, typename _Iterator2, typename _Iterator3,
           typename _IteratorCategory>
    class _IteratorTriple
    {
    public:
      typedef _IteratorCategory iterator_category;
      typedef void value_type;
      typedef typename std::iterator_traits<_Iterator1>::difference_type
                                                            difference_type;
      typedef _IteratorTriple* pointer;
      typedef _IteratorTriple& reference;

_Iterator1 _M_first;
      _Iterator2 _M_second;
      _Iterator3 _M_third;

_IteratorTriple() { }

_IteratorTriple(const _Iterator1& __first, const _Iterator2& __second,
                      const _Iterator3& __third)
      {
        _M_first = __first;
        _M_second = __second;
        _M_third = __third;
      }

// Pre-increment operator.
      _IteratorTriple&
      operator++()
      {
        ++_M_first;
        ++_M_second;
        ++_M_third;
        return *this;
      }

// Post-increment operator.
      const _IteratorTriple
      operator++(int)
      { return _IteratorTriple(_M_first++, _M_second++, _M_third++); }

// Pre-decrement operator.
      _IteratorTriple&
      operator--()
      {
        --_M_first;
        --_M_second;
        --_M_third;
        return *this;
      }

// Post-decrement operator.
      const _IteratorTriple
      operator--(int)
      { return _IteratorTriple(_M_first--, _M_second--, _M_third--); }

// Type conversion.
      operator _Iterator3() const
      { return _M_third; }

_IteratorTriple&
      operator=(const _IteratorTriple& __other)
      {
        _M_first = __other._M_first;
        _M_second = __other._M_second;
        _M_third = __other._M_third;
        return *this;
      }

_IteratorTriple
      operator+(difference_type __delta) const
      { return _IteratorTriple(_M_first + __delta, _M_second + __delta,
                               _M_third + __delta); }

difference_type
      operator-(const _IteratorTriple& __other) const
      { return _M_first - __other._M_first; }
  };
}

#endif /* _GLIBCXX_PARALLEL_ITERATOR_H */

CANCEL

Name	Type	Size	Modified	Actions
↩ ..	DIR	—	—
📄 algo.h	H	78.8 KB	2025-12-18 20:59	EDIT
📄 algobase.h	H	17.9 KB	2025-12-18 20:59	EDIT
📄 algorithm	?	1.3 KB	2025-12-18 20:59	EDIT
📄 algorithmfwd.h	H	31.5 KB	2025-12-18 20:59	EDIT
📄 balanced_quicksort.h	H	16.6 KB	2025-12-18 20:59	EDIT
📄 base.h	H	12.1 KB	2025-12-18 20:59	EDIT
📄 basic_iterator.h	H	1.5 KB	2025-12-18 20:59	EDIT
📄 checkers.h	H	2.2 KB	2025-12-18 20:59	EDIT
📄 compatibility.h	H	3.7 KB	2025-12-18 20:59	EDIT
📄 compiletime_settings.h	H	2.8 KB	2025-12-18 20:59	EDIT
📄 equally_split.h	H	3.3 KB	2025-12-18 20:59	EDIT
📄 features.h	H	3.5 KB	2025-12-18 20:59	EDIT
📄 find.h	H	13.3 KB	2025-12-18 20:59	EDIT
📄 find_selectors.h	H	6.8 KB	2025-12-18 20:59	EDIT
📄 for_each.h	H	3.9 KB	2025-12-18 20:59	EDIT
📄 for_each_selectors.h	H	10.3 KB	2025-12-18 20:59	EDIT
📄 iterator.h	H	5.5 KB	2025-12-18 20:59	EDIT
📄 list_partition.h	H	6.4 KB	2025-12-18 20:59	EDIT
📄 losertree.h	H	27.9 KB	2025-12-18 20:59	EDIT
📄 merge.h	H	9.4 KB	2025-12-18 20:59	EDIT
📄 multiseq_selection.h	H	21.6 KB	2025-12-18 20:59	EDIT
📄 multiway_merge.h	H	69 KB	2025-12-18 20:59	EDIT
📄 multiway_mergesort.h	H	14.9 KB	2025-12-18 20:59	EDIT
📄 numeric	?	20.2 KB	2025-12-18 20:59	EDIT
📄 numericfwd.h	H	7.3 KB	2025-12-18 20:59	EDIT
📄 omp_loop.h	H	3.9 KB	2025-12-18 20:59	EDIT
📄 omp_loop_static.h	H	4 KB	2025-12-18 20:59	EDIT
📄 par_loop.h	H	4.4 KB	2025-12-18 20:59	EDIT
📄 parallel.h	H	1.5 KB	2025-12-18 20:59	EDIT
📄 partial_sum.h	H	7.3 KB	2025-12-18 20:59	EDIT
📄 partition.h	H	14.6 KB	2025-12-18 20:59	EDIT
📄 queue.h	H	5.4 KB	2025-12-18 20:59	EDIT
📄 quicksort.h	H	6 KB	2025-12-18 20:59	EDIT
📄 random_number.h	H	4.1 KB	2025-12-18 20:59	EDIT
📄 random_shuffle.h	H	18.2 KB	2025-12-18 20:59	EDIT
📄 search.h	H	5.3 KB	2025-12-18 20:59	EDIT
📄 set_operations.h	H	14.2 KB	2025-12-18 20:59	EDIT
📄 settings.h	H	12.2 KB	2025-12-18 20:59	EDIT
📄 sort.h	H	7.5 KB	2025-12-18 20:59	EDIT
📄 tags.h	H	5.8 KB	2025-12-18 20:59	EDIT
📄 types.h	H	3.6 KB	2025-12-18 20:59	EDIT
📄 unique_copy.h	H	6 KB	2025-12-18 20:59	EDIT
📄 workstealing.h	H	9.4 KB	2025-12-18 20:59	EDIT