Lines Matching defs:__k
302 bucket(const key_type& __k) const
304 return this->_M_bucket_index(__k, this->_M_hash_code(__k),
352 find(const key_type& __k);
355 find(const key_type& __k) const;
358 count(const key_type& __k) const;
361 equal_range(const key_type& __k);
364 equal_range(const key_type& __k) const;
761 find(const key_type& __k)
763 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
764 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
765 _Node* __p = _M_find_node(_M_buckets[__n], __k, __code);
778 find(const key_type& __k) const
780 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
781 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
782 _Node* __p = _M_find_node(_M_buckets[__n], __k, __code);
795 count(const key_type& __k) const
797 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
798 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
801 if (this->_M_compare(__k, __code, __p))
820 equal_range(const key_type& __k)
822 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
823 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
825 _Node* __p = _M_find_node(*__head, __k, __code);
831 if (!this->_M_compare(__k, __code, __p1))
858 equal_range(const key_type& __k) const
860 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
861 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
863 _Node* __p = _M_find_node(*__head, __k, __code);
869 if (!this->_M_compare(__k, __code, __p1))
893 _M_find_node(_Node* __p, const key_type& __k,
897 if (this->_M_compare(__k, __code, __p))
922 const key_type& __k = this->_M_extract(__v);
923 __n = this->_M_bucket_index(__k, __code, __do_rehash.second);
964 const key_type& __k = this->_M_extract(__v);
965 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
966 size_type __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
968 if (_Node* __p = _M_find_node(_M_buckets[__n], __k, __code))
993 const key_type& __k = this->_M_extract(__v);
994 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
995 size_type __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
998 _Node* __prev = _M_find_node(_M_buckets[__n], __k, __code);
1090 erase(const key_type& __k)
1092 typename _Hashtable::_Hash_code_type __code = this->_M_hash_code(__k);
1093 std::size_t __n = this->_M_bucket_index(__k, __code, _M_bucket_count);
1097 while (*__slot && !this->_M_compare(__k, __code, *__slot))
1101 while (*__slot && this->_M_compare(__k, __code, *__slot))
1107 != std::__addressof(__k))
