resize_fn_imps.hpp revision 169691
11900Swollman// -*- C++ -*- 250477Speter 31900Swollman// Copyright (C) 2005, 2006 Free Software Foundation, Inc. 41900Swollman// 5156528Sdeischen// This file is part of the GNU ISO C++ Library. This library is free 674848Sru// software; you can redistribute it and/or modify it under the terms 71900Swollman// of the GNU General Public License as published by the Free Software 8160748Syar// Foundation; either version 2, or (at your option) any later 91900Swollman// version. 101900Swollman 11// This library is distributed in the hope that it will be useful, but 12// WITHOUT ANY WARRANTY; without even the implied warranty of 13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 14// General Public License for more details. 15 16// You should have received a copy of the GNU General Public License 17// along with this library; see the file COPYING. If not, write to 18// the Free Software Foundation, 59 Temple Place - Suite 330, Boston, 19// MA 02111-1307, USA. 20 21// As a special exception, you may use this file as part of a free 22// software library without restriction. Specifically, if other files 23// instantiate templates or use macros or inline functions from this 24// 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 resize_fn_imps.hpp 44 * Contains implementations of cc_ht_map_'s resize related functions. 45 */ 46 47PB_DS_CLASS_T_DEC 48inline bool 49PB_DS_CLASS_C_DEC:: 50do_resize_if_needed() 51{ 52 if (!resize_base::is_resize_needed()) 53 return false; 54 resize_imp(resize_base::get_new_size(m_num_e, m_num_used_e)); 55 return true; 56} 57 58PB_DS_CLASS_T_DEC 59void 60PB_DS_CLASS_C_DEC:: 61do_resize(size_type len) 62{ resize_imp(resize_base::get_nearest_larger_size(len)); } 63 64PB_DS_CLASS_T_DEC 65inline void 66PB_DS_CLASS_C_DEC:: 67do_resize_if_needed_no_throw() 68{ 69 if (!resize_base::is_resize_needed()) 70 return; 71 72 try 73 { 74 resize_imp(resize_base::get_new_size(m_num_e, m_num_used_e)); 75 } 76 catch(...) 77 { } 78 79 _GLIBCXX_DEBUG_ONLY(assert_valid();) 80} 81 82PB_DS_CLASS_T_DEC 83void 84PB_DS_CLASS_C_DEC:: 85resize_imp(size_type new_size) 86{ 87 _GLIBCXX_DEBUG_ONLY(assert_valid();) 88 if (new_size == m_num_e) 89 return; 90 91 const size_type old_size = m_num_e; 92 entry_pointer_array a_p_entries_resized; 93 94 // Following line might throw an exception. 95 ranged_hash_fn_base::notify_resized(new_size); 96 97 try 98 { 99 // Following line might throw an exception. 100 a_p_entries_resized = s_entry_pointer_allocator.allocate(new_size); 101 m_num_e = new_size; 102 } 103 catch(...) 104 { 105 ranged_hash_fn_base::notify_resized(old_size); 106 __throw_exception_again; 107 } 108 109 // At this point no exceptions can be thrown. 110 resize_imp_no_exceptions(new_size, a_p_entries_resized, old_size); 111 Resize_Policy::notify_resized(new_size); 112 _GLIBCXX_DEBUG_ONLY(assert_valid();) 113} 114 115PB_DS_CLASS_T_DEC 116void 117PB_DS_CLASS_C_DEC:: 118resize_imp_no_exceptions(size_type new_size, entry_pointer_array a_p_entries_resized, size_type old_size) 119{ 120 std::fill(a_p_entries_resized, a_p_entries_resized + m_num_e, 121 entry_pointer(NULL)); 122 123 for (size_type pos = 0; pos < old_size; ++pos) 124 { 125 entry_pointer p_e = m_entries[pos]; 126 while (p_e != NULL) 127 p_e = resize_imp_no_exceptions_reassign_pointer(p_e, a_p_entries_resized, traits_base::m_store_extra_indicator); 128 } 129 130 m_num_e = new_size; 131 _GLIBCXX_DEBUG_ONLY(assert_entry_pointer_array_valid(a_p_entries_resized);) 132 s_entry_pointer_allocator.deallocate(m_entries, old_size); 133 m_entries = a_p_entries_resized; 134 _GLIBCXX_DEBUG_ONLY(assert_valid();) 135} 136 137#include <ext/pb_ds/detail/cc_hash_table_map_/resize_no_store_hash_fn_imps.hpp> 138#include <ext/pb_ds/detail/cc_hash_table_map_/resize_store_hash_fn_imps.hpp> 139 140