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