196074Sluigi// -*- C++ -*- 296074Sluigi 396074Sluigi// Copyright (C) 2005, 2006 Free Software Foundation, Inc. 496074Sluigi// 596074Sluigi// This file is part of the GNU ISO C++ Library. This library is free 696074Sluigi// software; you can redistribute it and/or modify it under the terms 796074Sluigi// of the GNU General Public License as published by the Free Software 896074Sluigi// Foundation; either version 2, or (at your option) any later 996074Sluigi// version. 1096074Sluigi 1196074Sluigi// This library is distributed in the hope that it will be useful, but 1296074Sluigi// WITHOUT ANY WARRANTY; without even the implied warranty of 1396074Sluigi// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 1496074Sluigi// General Public License for more details. 1596074Sluigi 1696074Sluigi// You should have received a copy of the GNU General Public License 1796074Sluigi// along with this library; see the file COPYING. If not, write to 1896074Sluigi// the Free Software Foundation, 59 Temple Place - Suite 330, Boston, 1996074Sluigi// MA 02111-1307, USA. 2096074Sluigi 2196074Sluigi// As a special exception, you may use this file as part of a free 2296074Sluigi// software library without restriction. Specifically, if other files 2396074Sluigi// instantiate templates or use macros or inline functions from this 2496074Sluigi// file, or you compile this file and link it with other files to 2596074Sluigi// produce an executable, this file does not by itself cause the 2696074Sluigi// resulting executable to be covered by the GNU General Public 2796074Sluigi// License. This exception does not however invalidate any other 2896074Sluigi// reasons why the executable file might be covered by the GNU General 2996074Sluigi// Public License. 3096074Sluigi 3196074Sluigi// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. 3296074Sluigi 3396074Sluigi// Permission to use, copy, modify, sell, and distribute this software 3496074Sluigi// is hereby granted without fee, provided that the above copyright 3596074Sluigi// notice appears in all copies, and that both that copyright notice 3696074Sluigi// and this permission notice appear in supporting documentation. None 3796074Sluigi// of the above authors, nor IBM Haifa Research Laboratories, make any 3896074Sluigi// representation about the suitability of this software for any 3996074Sluigi// purpose. It is provided "as is" without express or implied 4096074Sluigi// warranty. 4196074Sluigi 4296074Sluigi/** 4396074Sluigi * @file info_fn_imps.hpp 4496074Sluigi * Contains an implementation class for left_child_next_sibling_heap_. 4596074Sluigi */ 4696074Sluigi 4796074SluigiPB_DS_CLASS_T_DEC 4896074Sluigiinline bool 4996074SluigiPB_DS_CLASS_C_DEC:: 5096074Sluigiempty() const 5196074Sluigi{ 5296074Sluigi return (m_size == 0); 5396074Sluigi} 5496074Sluigi 5596074SluigiPB_DS_CLASS_T_DEC 5696074Sluigiinline typename PB_DS_CLASS_C_DEC::size_type 5796074SluigiPB_DS_CLASS_C_DEC:: 5896074Sluigisize() const 5996074Sluigi{ 6096074Sluigi return (m_size); 6196074Sluigi} 6296074Sluigi 6396074SluigiPB_DS_CLASS_T_DEC 6496074Sluigiinline typename PB_DS_CLASS_C_DEC::size_type 6596074SluigiPB_DS_CLASS_C_DEC:: 6696074Sluigimax_size() const 6796074Sluigi{ 6896074Sluigi return (s_node_allocator.max_size()); 6996074Sluigi} 7096074Sluigi 7196074Sluigi