find_fn_imps.hpp revision 1.1.1.1
1117395Skan// -*- C++ -*- 2132718Skan 3117395Skan// Copyright (C) 2005, 2006, 2009 Free Software Foundation, Inc. 4117395Skan// 5117395Skan// This file is part of the GNU ISO C++ Library. This library is free 6132718Skan// software; you can redistribute it and/or modify it under the terms 7117395Skan// of the GNU General Public License as published by the Free Software 8132718Skan// Foundation; either version 3, or (at your option) any later 9117395Skan// version. 10117395Skan 11117395Skan// This library is distributed in the hope that it will be useful, but 12117395Skan// WITHOUT ANY WARRANTY; without even the implied warranty of 13132718Skan// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 14117395Skan// General Public License for more details. 15117395Skan 16117395Skan// Under Section 7 of GPL version 3, you are granted additional 17117395Skan// permissions described in the GCC Runtime Library Exception, version 18117395Skan// 3.1, as published by the Free Software Foundation. 19132718Skan 20117395Skan// You should have received a copy of the GNU General Public License and 21117395Skan// a copy of the GCC Runtime Library Exception along with this program; 22117395Skan// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23132718Skan// <http://www.gnu.org/licenses/>. 24132718Skan 25132718Skan// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. 26132718Skan 27132718Skan// Permission to use, copy, modify, sell, and distribute this software 28132718Skan// is hereby granted without fee, provided that the above copyright 29132718Skan// notice appears in all copies, and that both that copyright notice 30132718Skan// and this permission notice appear in supporting documentation. None 31132718Skan// of the above authors, nor IBM Haifa Research Laboratories, make any 32132718Skan// representation about the suitability of this software for any 33132718Skan// purpose. It is provided "as is" without express or implied 34132718Skan// warranty. 35132718Skan 36132718Skan/** 37132718Skan * @file find_fn_imps.hpp 38132718Skan * Contains an implementation class for a pairing heap. 39132718Skan */ 40132718Skan 41132718SkanPB_DS_CLASS_T_DEC 42132718Skaninline typename PB_DS_CLASS_C_DEC::const_reference 43132718SkanPB_DS_CLASS_C_DEC:: 44132718Skantop() const 45132718Skan{ 46132718Skan _GLIBCXX_DEBUG_ONLY(assert_valid();) 47132718Skan _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); 48132718Skan 49132718Skan return base_type::m_p_root->m_value; 50132718Skan} 51132718Skan