include/bits/hashtable_policy.h

42   template<typename _Key, typename _Value, typename _Alloc,
55   template<typename _Key, typename _Value,
640   template<typename _Key, typename _Value, typename _Alloc,
648   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
651     struct _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
658   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
661     struct _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
665       using __hashtable_base = __detail::_Hashtable_base<_Key, _Pair,
670       using __hashtable = _Hashtable<_Key, _Pair, _Alloc,
697   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
701     _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
724   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
728     _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
751   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
755     _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
770   template<typename _Key, typename _Pair, typename _Alloc, typename _Equal,
774     _Map_base<_Key, _Pair, _Alloc, _Select1st, _Equal,
794   template<typename _Key, typename _Value, typename _Alloc,
801       using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey,
805       using __hashtable_base = _Hashtable_base<_Key, _Value, _ExtractKey,
865   template<typename _Key, typename _Value, typename _Alloc,
871       _Insert_base<_Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash,
891   template<typename _Key, typename _Value, typename _Alloc,
897       _Insert_base<_Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash,
930   template<typename _Key, typename _Value, typename _Alloc,
938   template<typename _Key, typename _Value, typename _Alloc,
942     struct _Insert<_Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash,
944     : public _Insert_base<_Key, _Value, _Alloc, _ExtractKey, _Equal,
947       using __base_type = _Insert_base<_Key, _Value, _Alloc, _ExtractKey,
951       using __hashtable_base = _Hashtable_base<_Key, _Value, _ExtractKey,
985   template<typename _Key, typename _Value, typename _Alloc,
989     struct _Insert<_Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash,
991     : public _Insert_base<_Key, _Value, _Alloc, _ExtractKey, _Equal,
994       using __base_type = _Insert_base<_Key, _Value, _Alloc, _ExtractKey,
1043   template<typename _Key, typename _Value, typename _Alloc,
1052   template<typename _Key, typename _Value, typename _Alloc,
1056     struct _Rehash_base<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1063   template<typename _Key, typename _Value, typename _Alloc,
1067     struct _Rehash_base<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1071       using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey,
1147   template<typename _Key, typename _Value, typename _ExtractKey,
1172   template<typename _Key, typename _Value, typename _ExtractKey,
1179   template<typename _Key, typename _Value, typename _ExtractKey,
1181     struct _Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, false>
1202       _M_hash_code(const _Key& __key) const
1206       _M_bucket_index(const _Key& __k, __hash_code,
1212 	noexcept( noexcept(declval<const _Hash&>()(declval<const _Key&>(),
1245   template<typename _Key, typename _Value, typename _ExtractKey,
1247     struct _Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, true>;
1252   template<typename _Key, typename _Value, typename _ExtractKey,
1254     struct _Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2,
1266       friend struct _Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2,
1290       _M_hash_code(const _Key& __k) const
1292 	static_assert(__is_invocable<const _H1&, const _Key&>{},
1298       _M_bucket_index(const _Key&, __hash_code __c,
1304 	noexcept( noexcept(declval<const _H1&>()(declval<const _Key&>()))
1339   template<typename _Key, typename _Value, typename _ExtractKey,
1341     struct _Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2,
1349       friend struct _Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2,
1375       _M_hash_code(const _Key& __k) const
1377 	static_assert(__is_invocable<const _H1&, const _Key&>{},
1383       _M_bucket_index(const _Key&, __hash_code __c,
1421   template<typename _Key, typename _Value, typename _ExtractKey,
1423     struct _Local_iterator_base<_Key, _Value, _ExtractKey,
1429       using __hash_code_base = _Hash_code_base<_Key, _Value, _ExtractKey,
1496   template<typename _Key, typename _Value, typename _ExtractKey,
1499       = _Hash_code_storage<_Hash_code_base<_Key, _Value, _ExtractKey,
1503   template<typename _Key, typename _Value, typename _ExtractKey,
1505     struct _Local_iterator_base<_Key, _Value, _ExtractKey,
1507     : __hash_code_for_local_iter<_Key, _Value, _ExtractKey, _H1, _H2, _Hash>
1510       using __hash_code_base = _Hash_code_base<_Key, _Value, _ExtractKey,
1580   template<typename _Key, typename _Value, typename _ExtractKey,
1583     operator==(const _Local_iterator_base<_Key, _Value, _ExtractKey,
1585 	       const _Local_iterator_base<_Key, _Value, _ExtractKey,
1589   template<typename _Key, typename _Value, typename _ExtractKey,
1592     operator!=(const _Local_iterator_base<_Key, _Value, _ExtractKey,
1594 	       const _Local_iterator_base<_Key, _Value, _ExtractKey,
1599   template<typename _Key, typename _Value, typename _ExtractKey,
1603     : public _Local_iterator_base<_Key, _Value, _ExtractKey,
1607       using __base_type = _Local_iterator_base<_Key, _Value, _ExtractKey,
1654   template<typename _Key, typename _Value, typename _ExtractKey,
1658     : public _Local_iterator_base<_Key, _Value, _ExtractKey,
1662       using __base_type = _Local_iterator_base<_Key, _Value, _ExtractKey,
1681       _Local_const_iterator(const _Local_iterator<_Key, _Value, _ExtractKey,
1722   template<typename _Key, typename _Value,
1726   : public _Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash,
1731     typedef _Key					key_type;
1742     using __hash_code_base = _Hash_code_base<_Key, _Value, _ExtractKey,
1799     _M_equals(const _Key& __k, __hash_code __c, __node_type* __n) const
1801       static_assert(__is_invocable<const _Equal&, const _Key&, const _Key&>{},
1827   template<typename _Key, typename _Value, typename _Alloc,
1835   template<typename _Key, typename _Value, typename _Alloc,
1839     struct _Equality<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1842       using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1849   template<typename _Key, typename _Value, typename _Alloc,
1854     _Equality<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1887   template<typename _Key, typename _Value, typename _Alloc,
1891     struct _Equality<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1894       using __hashtable = _Hashtable<_Key, _Value, _Alloc, _ExtractKey, _Equal,
1901   template<typename _Key, typename _Value, typename _Alloc,
1906     _Equality<_Key, _Value, _Alloc, _ExtractKey, _Equal,