1 // rb_tree extension -*- C++ -*- 2 3 // Copyright (C) 2002-2013 Free Software Foundation, Inc. 4 // 5 // This file is part of the GNU ISO C++ Library. This library is free 6 // software; you can redistribute it and/or modify it under the 7 // terms of the GNU General Public License as published by the 8 // Free Software Foundation; either version 3, or (at your option) 9 // any later version. 10 11 // This library is distributed in the hope that it will be useful, 12 // but WITHOUT ANY WARRANTY; without even the implied warranty of 13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 // GNU General Public License for more details. 15 16 // Under Section 7 of GPL version 3, you are granted additional 17 // permissions described in the GCC Runtime Library Exception, version 18 // 3.1, as published by the Free Software Foundation. 19 20 // You should have received a copy of the GNU General Public License and 21 // a copy of the GCC Runtime Library Exception along with this program; 22 // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23 // <http://www.gnu.org/licenses/>. 24 25 /* 26 * 27 * Copyright (c) 1994 28 * Hewlett-Packard Company 29 * 30 * Permission to use, copy, modify, distribute and sell this software 31 * and its documentation for any purpose is hereby granted without fee, 32 * provided that the above copyright notice appear in all copies and 33 * that both that copyright notice and this permission notice appear 34 * in supporting documentation. Hewlett-Packard Company makes no 35 * representations about the suitability of this software for any 36 * purpose. It is provided "as is" without express or implied warranty. 37 * 38 * 39 * Copyright (c) 1996 40 * Silicon Graphics Computer Systems, Inc. 41 * 42 * Permission to use, copy, modify, distribute and sell this software 43 * and its documentation for any purpose is hereby granted without fee, 44 * provided that the above copyright notice appear in all copies and 45 * that both that copyright notice and this permission notice appear 46 * in supporting documentation. Silicon Graphics makes no 47 * representations about the suitability of this software for any 48 * purpose. It is provided "as is" without express or implied warranty. 49 */ 50 51 /** @file ext/rb_tree 52 * This file is a GNU extension to the Standard C++ Library (possibly 53 * containing extensions from the HP/SGI STL subset). 54 */ 55 56 #ifndef _RB_TREE 57 #define _RB_TREE 1 58 59 #pragma GCC system_header 60 61 #include <bits/stl_tree.h> 62 63 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) 64 { 65 _GLIBCXX_BEGIN_NAMESPACE_VERSION 66 67 using std::_Rb_tree; 68 using std::allocator; 69 70 // Class rb_tree is not part of the C++ standard. It is provided for 71 // compatibility with the HP STL. 72 73 /** 74 * This is an SGI extension. 75 * @ingroup SGIextensions 76 * @doctodo 77 */ 78 template <class _Key, class _Value, class _KeyOfValue, class _Compare, 79 class _Alloc = allocator<_Value> > 80 struct rb_tree 81 : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> 82 { 83 typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base; 84 typedef typename _Base::allocator_type allocator_type; 85 86 rb_tree(const _Compare& __comp = _Compare(), 87 const allocator_type& __a = allocator_type()) 88 : _Base(__comp, __a) { } 89 90 ~rb_tree() { } 91 }; 92 93 _GLIBCXX_END_NAMESPACE_VERSION 94 } // namespace 95 96 #endif 97
