1 // rb_tree extension -*- C++ -*- 2 3 // Copyright (C) 2002, 2003, 2004, 2005, 2009 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 _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx) 64 65 using std::_Rb_tree; 66 using std::allocator; 67 68 // Class rb_tree is not part of the C++ standard. It is provided for 69 // compatibility with the HP STL. 70 71 /** 72 * This is an SGI extension. 73 * @ingroup SGIextensions 74 * @doctodo 75 */ 76 template <class _Key, class _Value, class _KeyOfValue, class _Compare, 77 class _Alloc = allocator<_Value> > 78 struct rb_tree 79 : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> 80 { 81 typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base; 82 typedef typename _Base::allocator_type allocator_type; 83 84 rb_tree(const _Compare& __comp = _Compare(), 85 const allocator_type& __a = allocator_type()) 86 : _Base(__comp, __a) { } 87 88 ~rb_tree() { } 89 }; 90 91 _GLIBCXX_END_NAMESPACE 92 93 #endif 94