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 std::pair<
00047 typename PB_ASSOC_CLASS_C_DEC::find_iterator,
00048 bool>
00049 PB_ASSOC_CLASS_C_DEC::
00050 insert(const_reference r_val)
00051 {
00052 PB_ASSOC_DBG_ONLY(assert_valid();)
00053
00054 entry_pointer p_l = find_imp(PB_ASSOC_V2F(r_val));
00055
00056 bool found = true;
00057
00058 if (p_l->m_p_next == NULL)
00059 {
00060 found = false;
00061
00062 insert_new_after(p_l, r_val);
00063 }
00064
00065 PB_ASSOC_DBG_ASSERT(Eq_Fn::operator()(
00066 PB_ASSOC_V2F(p_l->m_p_next->m_value),
00067 PB_ASSOC_V2F(r_val)));
00068
00069 PB_ASSOC_DBG_ONLY(assert_valid();)
00070
00071 if (Update_Policy::operator()(p_l->m_update_metadata))
00072 {
00073 move_next_to_front(p_l);
00074
00075 return (std::make_pair(
00076 find_iterator(&m_p_l->m_p_next->m_value),
00077 !found));
00078 }
00079 else
00080 return (std::make_pair(
00081 find_iterator(&p_l->m_p_next->m_value),
00082 !found));
00083 }
00084
00085 PB_ASSOC_CLASS_T_DEC
00086 inline void
00087 PB_ASSOC_CLASS_C_DEC::
00088 insert_new_after(entry_pointer p_l, const_reference r_val)
00089 {
00090 PB_ASSOC_DBG_ONLY(my_map_debug_base::check_key_does_not_exist(
00091 PB_ASSOC_V2F(r_val));)
00092
00093 entry_pointer p_new_l = s_entry_allocator.allocate(1);
00094
00095 cond_dealtor_t cond(p_new_l);
00096
00097 new (const_cast<void* >(
00098 static_cast<const void* >(&p_new_l->m_value)))
00099 value_type(r_val);
00100
00101 cond.set_no_action();
00102
00103 PB_ASSOC_DBG_ASSERT(p_l->m_p_next == NULL);
00104 p_l->m_p_next = p_new_l;
00105
00106 p_new_l->m_p_next = NULL;
00107
00108 ++m_size;
00109
00110 PB_ASSOC_DBG_ONLY(my_map_debug_base::insert_new(PB_ASSOC_V2F(r_val));)
00111 }
00112
00113 #ifdef PB_ASSOC_DATA_TRUE_INDICATOR
00114 PB_ASSOC_CLASS_T_DEC
00115 inline typename PB_ASSOC_CLASS_C_DEC::data_reference
00116 PB_ASSOC_CLASS_C_DEC::
00117 subscript_imp(const_key_reference r_key)
00118 {
00119 PB_ASSOC_DBG_ONLY(assert_valid();)
00120
00121 entry_pointer p_l = find_imp(r_key);
00122
00123 bool found = true;
00124
00125 if (p_l->m_p_next == NULL)
00126 {
00127 found = false;
00128
00129 insert_new_after(p_l, value_type(r_key, data_type()));
00130 }
00131
00132 PB_ASSOC_DBG_ASSERT(Eq_Fn::operator()(
00133 PB_ASSOC_V2F(p_l->m_p_next->m_value),
00134 PB_ASSOC_V2F(r_val)));
00135
00136 PB_ASSOC_DBG_ONLY(assert_valid();)
00137
00138 if (Update_Policy::operator()(p_l->m_update_metadata))
00139 {
00140 move_next_to_front(p_l);
00141
00142 return (m_p_l->m_p_next->m_value.second);
00143 }
00144 else
00145 return (p_l->m_p_next->m_value.second);
00146 }
00147 #endif // #ifdef PB_ASSOC_DATA_TRUE_INDICATOR
00148