diff options
author | Dan Albert <danalbert@google.com> | 2016-01-14 16:43:34 -0800 |
---|---|---|
committer | Dan Albert <danalbert@google.com> | 2016-01-22 14:51:24 -0800 |
commit | 3186be22b6598fbd467b126347d1c7f48ccb7f71 (patch) | |
tree | 2b176d3ce027fa5340160978effeb88ec9054aaa /gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp | |
parent | a45222a0e5951558bd896b0513bf638eb376e086 (diff) | |
download | toolchain_gcc-3186be22b6598fbd467b126347d1c7f48ccb7f71.tar.gz toolchain_gcc-3186be22b6598fbd467b126347d1c7f48ccb7f71.tar.bz2 toolchain_gcc-3186be22b6598fbd467b126347d1c7f48ccb7f71.zip |
Check in a pristine copy of GCC 4.8.1.
The copy of GCC that we use for Android is still not working for
mingw. Rather than finding all the differences that have crept into
our GCC, just check in a copy from
ftp://ftp.gnu.org/gnu/gcc/gcc-4.9.3/gcc-4.8.1.tar.bz2.
GCC 4.8.1 was chosen because it is what we have been using for mingw
thus far, and the emulator doesn't yet work when upgrading to 4.9.
Bug: http://b/26523949
Change-Id: Iedc0f05243d4332cc27ccd46b8a4b203c88dcaa3
Diffstat (limited to 'gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp')
-rw-r--r-- | gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp | 126 |
1 files changed, 126 insertions, 0 deletions
diff --git a/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp b/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp new file mode 100644 index 000000000..abbe300ea --- /dev/null +++ b/gcc-4.8.1/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp @@ -0,0 +1,126 @@ +// -*- C++ -*- + +// Copyright (C) 2005-2013 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) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. + +// Permission to use, copy, modify, sell, and distribute this software +// is hereby granted without fee, provided that the above copyright +// notice appears in all copies, and that both that copyright notice +// and this permission notice appear in supporting documentation. None +// of the above authors, nor IBM Haifa Research Laboratories, make any +// representation about the suitability of this software for any +// purpose. It is provided "as is" without express or implied +// warranty. + +/** + * @file splay_tree_/node.hpp + * Contains an implementation struct for splay_tree_'s node. + */ + +#ifndef PB_DS_SPLAY_TREE_NODE_HPP +#define PB_DS_SPLAY_TREE_NODE_HPP + +namespace __gnu_pbds +{ + namespace detail + { + /// Node for splay tree. + template<typename Value_Type, class Metadata, typename _Alloc> + struct splay_tree_node_ + { + public: + typedef Value_Type value_type; + typedef Metadata metadata_type; + + typedef + typename _Alloc::template rebind< + splay_tree_node_<Value_Type, Metadata, _Alloc> >::other::pointer + node_pointer; + + typedef + typename _Alloc::template rebind<metadata_type>::other::reference + metadata_reference; + + typedef + typename _Alloc::template rebind<metadata_type>::other::const_reference + metadata_const_reference; + +#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_ + void + trace() const + { std::cout << PB_DS_V2F(m_value) << "(" << m_metadata << ")"; } +#endif + + inline bool + special() const + { return m_special; } + + inline metadata_const_reference + get_metadata() const + { return m_metadata; } + + inline metadata_reference + get_metadata() + { return m_metadata; } + + value_type m_value; + bool m_special; + node_pointer m_p_left; + node_pointer m_p_right; + node_pointer m_p_parent; + metadata_type m_metadata; + }; + + template<typename Value_Type, typename _Alloc> + struct splay_tree_node_<Value_Type, null_type, _Alloc> + { + public: + typedef Value_Type value_type; + typedef null_type metadata_type; + + typedef + typename _Alloc::template rebind< + splay_tree_node_<Value_Type, null_type, _Alloc> >::other::pointer + node_pointer; + + inline bool + special() const + { return m_special; } + +#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_ + void + trace() const + { std::cout << PB_DS_V2F(m_value); } +#endif + + node_pointer m_p_left; + node_pointer m_p_right; + node_pointer m_p_parent; + value_type m_value; + bool m_special; + }; + } // namespace detail +} // namespace __gnu_pbds + +#endif |