Subversion Repositories openrisc

// std::list utilities implementation -*- C++ -*-

// Copyright (C) 2003, 2005, 2009, 2010, 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/>.

/*

 *

 * Copyright (c) 1994

 * Hewlett-Packard Company

 *

 * Permission to use, copy, modify, distribute and sell this software

 * and its documentation for any purpose is hereby granted without fee,

 * provided that the above copyright notice appear in all copies and

 * that both that copyright notice and this permission notice appear

 * in supporting documentation.  Hewlett-Packard Company makes no

 * representations about the suitability of this software for any

 * purpose.  It is provided "as is" without express or implied warranty.

 *

 *

 * Copyright (c) 1996,1997

 * Silicon Graphics Computer Systems, Inc.

 *

 * Permission to use, copy, modify, distribute and sell this software

 * and its documentation for any purpose is hereby granted without fee,

 * provided that the above copyright notice appear in all copies and

 * that both that copyright notice and this permission notice appear

 * in supporting documentation.  Silicon Graphics makes no

 * representations about the suitability of this software for any

 * purpose.  It is provided "as is" without express or implied warranty.

 */

#include <list>

namespace std _GLIBCXX_VISIBILITY(default)

{

  namespace __detail

  {

  _GLIBCXX_BEGIN_NAMESPACE_VERSION

    void

    _List_node_base::swap(_List_node_base& __x,

                          _List_node_base& __y) _GLIBCXX_USE_NOEXCEPT

    {

      if ( __x._M_next != &__x )

        {

          if ( __y._M_next != &__y )

            {

              // Both __x and __y are not empty.

              std::swap(__x._M_next,__y._M_next);

              std::swap(__x._M_prev,__y._M_prev);

              __x._M_next->_M_prev = __x._M_prev->_M_next = &__x;

              __y._M_next->_M_prev = __y._M_prev->_M_next = &__y;

            }

          else

            {

              // __x is not empty, __y is empty.

              __y._M_next = __x._M_next;

              __y._M_prev = __x._M_prev;

              __y._M_next->_M_prev = __y._M_prev->_M_next = &__y;

              __x._M_next = __x._M_prev = &__x;

            }

        }

      else if ( __y._M_next != &__y )

        {

          // __x is empty, __y is not empty.

          __x._M_next = __y._M_next;

          __x._M_prev = __y._M_prev;

          __x._M_next->_M_prev = __x._M_prev->_M_next = &__x;

          __y._M_next = __y._M_prev = &__y;

        }

    }

    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_VERSION

  } // namespace __detail

} // namespace std