Subversion Repositories openrisc

// Compatibility symbols for previous versions, list bits -*- C++ -*-

// Copyright (C) 2011 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/>.

#include <bits/move.h>

#ifndef _GLIBCXX_BEGIN_NAMESPACE_COMPAT

# define _GLIBCXX_BEGIN_NAMESPACE_COMPAT

#endif

#ifndef _GLIBCXX_END_NAMESPACE_COMPAT

# define _GLIBCXX_END_NAMESPACE_COMPAT

#endif

namespace std _GLIBCXX_VISIBILITY(default)

{

_GLIBCXX_BEGIN_NAMESPACE_COMPAT

  struct _List_node_base

  {

    _List_node_base* _M_next;

    _List_node_base* _M_prev;

    void

    _M_transfer(_List_node_base * const __first,

                _List_node_base * const __last) _GLIBCXX_USE_NOEXCEPT;

    void

    _M_reverse() _GLIBCXX_USE_NOEXCEPT;

    void

    _M_hook(_List_node_base * const __position) _GLIBCXX_USE_NOEXCEPT;

    void

    _M_unhook() _GLIBCXX_USE_NOEXCEPT;

  };

  void

  _List_node_base::

  _M_transfer(_List_node_base * const __first,

              _List_node_base * const __last) _GLIBCXX_USE_NOEXCEPT

  {

    if (this != __last)

    {

      // Remove [first, last) from its old position.

      __last->_M_prev->_M_next  = this;

      __first->_M_prev->_M_next = __last;

      this->_M_prev->_M_next    = __first;

      // Splice [first, last) into its new position.

      _List_node_base* const __tmp = this->_M_prev;

      this->_M_prev                = __last->_M_prev;

      __last->_M_prev              = __first->_M_prev;

      __first->_M_prev             = __tmp;

    }

  }

  void

  _List_node_base::_M_reverse() _GLIBCXX_USE_NOEXCEPT

  {

    _List_node_base* __tmp = this;

    do

    {

      std::swap(__tmp->_M_next, __tmp->_M_prev);

      // Old next node is now prev.

      __tmp = __tmp->_M_prev;

    }

    while (__tmp != this);

  }

  void

  _List_node_base::

  _M_hook(_List_node_base* const __position) _GLIBCXX_USE_NOEXCEPT

  {

    this->_M_next = __position;

    this->_M_prev = __position->_M_prev;

    __position->_M_prev->_M_next = this;

    __position->_M_prev = this;

  }

  void

  _List_node_base::_M_unhook() _GLIBCXX_USE_NOEXCEPT

  {

    _List_node_base* const __next_node = this->_M_next;

    _List_node_base* const __prev_node = this->_M_prev;

    __prev_node->_M_next = __next_node;

    __next_node->_M_prev = __prev_node;

  }

_GLIBCXX_END_NAMESPACE_COMPAT

} // namespace std