00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00045 PB_ASSOC_CLASS_T_DEC
00046 inline bool
00047 PB_ASSOC_CLASS_C_DEC::
00048 do_resize_if_needed()
00049 {
00050 if (!my_resize_base::is_resize_needed())
00051 return (false);
00052
00053 do
00054 do_resize(my_resize_base::get_new_size(m_num_e, m_num_used_e));
00055 while (my_resize_base::is_resize_needed());
00056
00057 return (true);
00058 }
00059
00060 PB_ASSOC_CLASS_T_DEC
00061 inline void
00062 PB_ASSOC_CLASS_C_DEC::
00063 do_resize_if_needed_no_throw()
00064 {
00065 if (!my_resize_base::is_resize_needed())
00066 return;
00067
00068 try
00069 {
00070 do
00071 do_resize(my_resize_base::get_new_size(m_num_e, m_num_used_e));
00072 while (my_resize_base::is_resize_needed());
00073 }
00074 catch(...)
00075 { }
00076
00077 PB_ASSOC_DBG_ONLY(assert_valid();)
00078 }
00079
00080 PB_ASSOC_CLASS_T_DEC
00081 void
00082 PB_ASSOC_CLASS_C_DEC::
00083 do_resize(size_type new_size)
00084 {
00085 #ifdef PB_ASSOC_BASIC_REGRESSION
00086 throw_prob_adjustor adjust(m_num_e);
00087 #endif // #ifdef PB_ASSOC_BASIC_REGRESSION
00088
00089 PB_ASSOC_DBG_ONLY(assert_valid();)
00090
00091 const size_type old_size = m_num_e;
00092
00093 entry_array a_entries_resized = NULL;
00094
00095 my_ranged_probe_fn_base::notify_resized(new_size);
00096
00097
00098
00099 try
00100 {
00101 a_entries_resized = s_entry_allocator.allocate(new_size);
00102 }
00103 catch(...)
00104 {
00105 my_ranged_probe_fn_base::notify_resized(old_size);
00106
00107 throw;
00108 }
00109
00110 m_num_e = new_size;
00111
00112 for (size_type i = 0; i < m_num_e; ++i)
00113 a_entries_resized[i].m_stat = (entry_status)EMPTY_ENTRY_STATUS;
00114
00115 try
00116 {
00117 resize_imp(a_entries_resized, old_size);
00118 }
00119 catch(...)
00120 {
00121 erase_all_valid_entries(a_entries_resized, new_size);
00122
00123 m_num_e = old_size;
00124
00125 s_entry_allocator.deallocate(a_entries_resized, new_size);
00126
00127 my_ranged_probe_fn_base::notify_resized(old_size);
00128
00129 throw;
00130 }
00131
00132
00133
00134 PB_ASSOC_DBG_ONLY(assert_entry_array_valid(a_entries_resized, my_hash_traits_base::s_store_hash_indicator);)
00135
00136 Resize_Policy::notify_resized(new_size);
00137
00138 erase_all_valid_entries(m_a_entries, old_size);
00139
00140 s_entry_allocator.deallocate(m_a_entries, old_size);
00141
00142 m_a_entries = a_entries_resized;
00143
00144 PB_ASSOC_DBG_ONLY(assert_valid();)
00145 }
00146
00147 PB_ASSOC_CLASS_T_DEC
00148 void
00149 PB_ASSOC_CLASS_C_DEC::
00150 resize_imp(entry_array a_entries_resized, size_type old_size)
00151 {
00152 for (size_type pos = 0; pos < old_size; ++pos)
00153 if (m_a_entries[pos].m_stat == VALID_ENTRY_STATUS)
00154 resize_imp_reassign(m_a_entries + pos, a_entries_resized, my_hash_traits_base::s_store_hash_indicator);
00155 }
00156
00157 #include <ext/pb_assoc/detail/gp_ht_map_/resize_no_store_hash_fn_imps.hpp>
00158 #include <ext/pb_assoc/detail/gp_ht_map_/resize_store_hash_fn_imps.hpp>