Lines Matching refs:__key
458 iterator find(const key_type& __key)
460 size_type __n = _M_bkt_num_key(__key);
463 __first && !_M_equals(_M_get_key(__first->_M_val), __key);
469 const_iterator find(const key_type& __key) const
471 size_type __n = _M_bkt_num_key(__key);
474 __first && !_M_equals(_M_get_key(__first->_M_val), __key);
480 size_type count(const key_type& __key) const
482 const size_type __n = _M_bkt_num_key(__key);
486 if (_M_equals(_M_get_key(__cur->_M_val), __key))
492 equal_range(const key_type& __key);
495 equal_range(const key_type& __key) const;
497 size_type erase(const key_type& __key);
519 size_type _M_bkt_num_key(const key_type& __key) const
521 return _M_bkt_num_key(__key, _M_buckets.size());
529 size_type _M_bkt_num_key(const key_type& __key, size_t __n) const
531 return _M_hash(__key) % __n;
763 hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::equal_range(const key_type& __key)
766 const size_type __n = _M_bkt_num_key(__key);
769 if (_M_equals(_M_get_key(__first->_M_val), __key)) {
771 if (!_M_equals(_M_get_key(__cur->_M_val), __key))
786 ::equal_range(const key_type& __key) const
789 const size_type __n = _M_bkt_num_key(__key);
794 if (_M_equals(_M_get_key(__first->_M_val), __key)) {
798 if (!_M_equals(_M_get_key(__cur->_M_val), __key))
813 hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::erase(const key_type& __key)
815 const size_type __n = _M_bkt_num_key(__key);
823 if (_M_equals(_M_get_key(__next->_M_val), __key)) {
835 if (_M_equals(_M_get_key(__first->_M_val), __key)) {