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
00046 PB_ASSOC_CLASS_T_DEC
00047 inline typename PB_ASSOC_CLASS_C_DEC::data_reference
00048 PB_ASSOC_CLASS_C_DEC::
00049 subscript_imp(const_key_reference r_key, int_to_type<false>)
00050 {
00051 PB_ASSOC_DBG_ONLY(assert_valid();)
00052
00053 const size_type pos = my_ranged_hash_fn_base::operator()(r_key);
00054
00055 entry_pointer p_e = m_a_p_entries[pos];
00056
00057 my_resize_base::notify_insert_search_start();
00058
00059 while (p_e != NULL&&
00060 !my_hash_eq_fn_base::operator()(p_e->m_value.first, r_key))
00061 {
00062 my_resize_base::notify_insert_search_collision();
00063
00064 p_e = p_e->m_p_next;
00065 }
00066
00067 my_resize_base::notify_insert_search_end();
00068
00069 if (p_e != NULL)
00070 {
00071 PB_ASSOC_DBG_ONLY(my_map_debug_base::check_key_exists(r_key);)
00072
00073 return (p_e->m_value.second);
00074 }
00075
00076 PB_ASSOC_DBG_ONLY(my_map_debug_base::check_key_does_not_exist(r_key);)
00077
00078 return (insert_new_imp(std::make_pair(r_key, data_type()), pos)->second);
00079 }
00080
00081 PB_ASSOC_CLASS_T_DEC
00082 inline std::pair<typename PB_ASSOC_CLASS_C_DEC::find_iterator, bool>
00083 PB_ASSOC_CLASS_C_DEC::
00084 insert_imp(const_reference r_val, int_to_type<false>)
00085 {
00086 PB_ASSOC_DBG_ONLY(assert_valid();)
00087
00088 const_key_reference r_key = PB_ASSOC_V2F(r_val);
00089
00090 const size_type pos = my_ranged_hash_fn_base::operator()(r_key);
00091
00092 entry_pointer p_e = m_a_p_entries[pos];
00093
00094 my_resize_base::notify_insert_search_start();
00095
00096 while (p_e != NULL&&
00097 !my_hash_eq_fn_base::operator()(
00098 PB_ASSOC_V2F(p_e->m_value),
00099 r_key))
00100 {
00101 my_resize_base::notify_insert_search_collision();
00102
00103 p_e = p_e->m_p_next;
00104 }
00105
00106 my_resize_base::notify_insert_search_end();
00107
00108 if (p_e != NULL)
00109 {
00110 PB_ASSOC_DBG_ONLY(my_map_debug_base::check_key_exists(r_key);)
00111
00112 return (std::make_pair(&p_e->m_value, false));
00113 }
00114
00115 PB_ASSOC_DBG_ONLY(my_map_debug_base::check_key_does_not_exist(r_key);)
00116
00117 return (
00118 std::make_pair(
00119 insert_new_imp(r_val, pos),
00120 true));
00121 }
00122
00123 PB_ASSOC_CLASS_T_DEC
00124 inline typename PB_ASSOC_CLASS_C_DEC::pointer
00125 PB_ASSOC_CLASS_C_DEC::
00126 insert_new_imp(const_reference r_val, size_type pos)
00127 {
00128 if (do_resize_if_needed())
00129 pos = my_ranged_hash_fn_base::operator()(PB_ASSOC_V2F(r_val));
00130
00131
00132 entry_pointer p_e = get_entry(r_val, my_traits_base::s_no_throw_copies_indicator);
00133
00134
00135
00136 p_e->m_p_next = m_a_p_entries[pos];
00137
00138 m_a_p_entries[pos] = p_e;
00139
00140 my_resize_base::notify_inserted(++m_num_used_e);
00141
00142 PB_ASSOC_DBG_ONLY(my_map_debug_base::insert_new(r_key);)
00143
00144 PB_ASSOC_DBG_ONLY(assert_valid();)
00145
00146 return (&p_e->m_value);
00147 }
00148