info_fn_imps.hpp revision 169691 
1265785Simp// -*- C++ -*-
2265785Simp
3265785Simp// Copyright (C) 2005, 2006 Free Software Foundation, Inc.
4265785Simp//
5265785Simp// This file is part of the GNU ISO C++ Library.  This library is free
6265785Simp// software; you can redistribute it and/or modify it under the terms
7265785Simp// of the GNU General Public License as published by the Free Software
8265785Simp// Foundation; either version 2, or (at your option) any later
9265785Simp// version.
10265785Simp
11265785Simp// This library is distributed in the hope that it will be useful, but
12265785Simp// WITHOUT ANY WARRANTY; without even the implied warranty of
13265785Simp// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14265785Simp// General Public License for more details.
15265785Simp
16265785Simp// You should have received a copy of the GNU General Public License
17265785Simp// along with this library; see the file COPYING.  If not, write to
18265785Simp// the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
19265791Simp// MA 02111-1307, USA.
20265785Simp
21265785Simp// As a special exception, you may use this file as part of a free
22265785Simp// software library without restriction.  Specifically, if other files
23265785Simp// instantiate templates or use macros or inline functions from this
24265785Simp// file, or you compile this file and link it with other files to
25// produce an executable, this file does not by itself cause the
26// resulting executable to be covered by the GNU General Public
27// License.  This exception does not however invalidate any other
28// reasons why the executable file might be covered by the GNU General
29// Public License.
30
31// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
32
33// Permission to use, copy, modify, sell, and distribute this software
34// is hereby granted without fee, provided that the above copyright
35// notice appears in all copies, and that both that copyright notice
36// and this permission notice appear in supporting documentation. None
37// of the above authors, nor IBM Haifa Research Laboratories, make any
38// representation about the suitability of this software for any
39// purpose. It is provided "as is" without express or implied
40// warranty.
41
42/**
43 * @file info_fn_imps.hpp
44 * Contains an implementation class for bin_search_tree_.
45 */
46
47PB_DS_CLASS_T_DEC
48inline bool
49PB_DS_CLASS_C_DEC::
50empty() const
51{
52  return (m_size == 0);
53}
54
55PB_DS_CLASS_T_DEC
56inline typename PB_DS_CLASS_C_DEC::size_type
57PB_DS_CLASS_C_DEC::
58size() const
59{
60  return (m_size);
61}
62
63PB_DS_CLASS_T_DEC
64inline typename PB_DS_CLASS_C_DEC::size_type
65PB_DS_CLASS_C_DEC::
66max_size() const
67{
68  return (s_node_allocator.max_size());
69}
70
71