From c8b2ef7b899766d04562f7e04a84251cea8fa701 Mon Sep 17 00:00:00 2001 From: Paul Buetow Date: Sat, 6 Apr 2013 13:14:44 +0200 Subject: tagging ychat-0.8.0 --- src/maps/hashmap.tmpl | 124 +++++++++++++++++++++++++++++++++++--------------- 1 file changed, 88 insertions(+), 36 deletions(-) (limited to 'src/maps/hashmap.tmpl') diff --git a/src/maps/hashmap.tmpl b/src/maps/hashmap.tmpl index e9da338..9ee2f36 100644 --- a/src/maps/hashmap.tmpl +++ b/src/maps/hashmap.tmpl @@ -1,74 +1,126 @@ -template +template +bool +compare_allocator::operator()(key_type_ t_key_1, key_type_ t_key_2) const +{ + return t_key_1.compare(t_key_2) == 0; +} + +template +bool +equals_allocator::operator()(key_type_ t_key_1, key_type_ t_key_2) const +{ + return t_key_1 == t_key_2; +} + +template +int +size_hash::operator()(key_type_ t_key) const +{ + int i_hash = 0; + int i_size = t_key.size(); + + for( size_t i = 0; i < i_size; ++i ) + i_hash = ( i_hash << 5 ) ^ t_key.at(i) ^ i_hash; + + return i_hash; +} + +template +int +self_hash::operator()(key_type_ t_key) const +{ + return t_key; +} + + +template obj_type -hashmap::get_set_elem(obj_type t_obj, string s_key) +hashmap::get_set_elem(obj_type t_obj, key_type_ t_key) { - typename hashmap::iterator iter = this->find(s_key); - + typename hashmap::iterator iter = this->find(t_key); + if ( iter == this->end() ) { - set_elem(t_obj, s_key); + set_elem(t_obj, t_key); return obj_type(); } - obj_type t_ret = iter->second; + obj_type t_ret = iter->second; iter->second = t_obj; return t_ret; -} +} + +template +obj_type +hashmap::get_or_callback_set +(obj_type (*func)(void*), void* p_void, key_type_ t_key) +{ + typename hashmap::iterator iter = this->find(t_key); + + if ( iter == this->end() ) + { + obj_type t_obj = (*func) (p_void); + set_elem(t_obj, t_key); + return t_obj; + } + + return iter->second; +} -template +template void -hashmap::set_elem(obj_type t_obj, string s_key) +hashmap::set_elem(obj_type t_obj, key_type_ t_key) { - (*this)[s_key] = t_obj; -} + (*this)[t_key] = t_obj; +} -template +template obj_type -hashmap::get_elem(string s_key) +hashmap::get_elem(key_type_ t_key) { - typename hashmap::iterator iter = this->find(s_key); + typename hashmap::iterator iter = this->find(t_key); - if ( iter != this->end() ) - return iter->second; + if ( iter != this->end() ) + return iter->second; - return obj_type(); -} + return obj_type(); +} -template -vector* -hashmap::get_key_vector() +template +vector* +hashmap::get_key_vector() { - vector* p_vec = new vector; - typename hashmap::iterator iter; - + vector* p_vec = new vector; + typename hashmap::iterator iter; + for ( iter = this->begin(); iter != this->end(); ++iter ) p_vec->push_back(iter->first); - return p_vec; -} + return p_vec; +} -template +template bool -hashmap::exists(string s_key) +hashmap::exists(key_type_ t_key) { - return this->find(s_key) != this->end(); -} + return this->find(t_key) != this->end(); +} -template +template void -hashmap::run_func( void (*func)(obj_type) ) +hashmap::run_func( void (*func)(obj_type) ) { - typename hashmap::iterator iter; + typename hashmap::iterator iter; for ( iter = this->begin(); iter != this->end(); ++iter ) ( *func ) ( iter->second ); } -template +template void -hashmap::run_func( void (*func)(obj_type, void*), void* v_arg ) +hashmap::run_func( void (*func)(obj_type, void*), void* v_arg ) { - typename hashmap::iterator iter; + typename hashmap::iterator iter; for ( iter = this->begin(); iter != this->end(); ++iter ) ( *func ) ( iter->second, v_arg ); } -- cgit v1.2.3