.TH "std::_Hashtable< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
std::_Hashtable< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <hashtable\&.h>\fP
.PP
Inherits \fBstd::__detail::_Hashtable_base< _Key, _Value, _ExtractKey, _Equal, _H1, _H2, _Hash, _Traits >\fP, \fBstd::__detail::_Map_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Unique_keys >\fP, \fBstd::__detail::_Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Constant_iterators >\fP, \fBstd::__detail::_Rehash_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, typename >\fP, \fBstd::__detail::_Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, _Unique_keys >\fP, and \fBstd::__detail::_Hashtable_alloc< __alloc_rebind< _Alloc, __detail::_Hash_node< _Value, _Traits::__hash_cached::value > > >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "\fBtypedef\fP _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBconst_iterator\fP = \fBtypename\fP \fB__hashtable_base::const_iterator\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBconst_local_iterator\fP = \fBtypename\fP \fB__hashtable_base::const_local_iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP __value_alloc_traits::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fBconst\fP value_type & \fBconst_reference\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBdifference_type\fP = \fBtypename\fP \fB__hashtable_base::difference_type\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBiterator\fP = \fBtypename\fP \fB__hashtable_base::iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Equal \fBkey_equal\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fB_Key\fP \fBkey_type\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBlocal_iterator\fP = \fBtypename\fP \fB__hashtable_base::local_iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP __value_alloc_traits::pointer \fBpointer\fP"
.br
.ti -1c
.RI "\fBtypedef\fP value_type & \fBreference\fP"
.br
.ti -1c
.RI "\fBusing\fP \fBsize_type\fP = \fBtypename\fP __hashtable_base::size_type"
.br
.ti -1c
.RI "\fBtypedef\fP _Value \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fB_Hashtable\fP (\fB_Hashtable\fP &&\fB__ht\fP) \fBnoexcept\fP(_S_nothrow_move())"
.br
.ti -1c
.RI "\fB_Hashtable\fP (\fB_Hashtable\fP &&\fB__ht\fP, \fBconst\fP allocator_type &__a) \fBnoexcept\fP(_S_nothrow_move< __node_alloc_traits::_S_always_equal()>())"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fB_Hashtable\fP (\fB_InputIterator\fP __f, \fB_InputIterator\fP \fB__l\fP, size_type __n=0, \fBconst\fP \fB_H1\fP &\fB__hf\fP=\fB_H1\fP(), \fBconst\fP key_equal &\fB__eql\fP=key_equal(), \fBconst\fP allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fB_Hashtable\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, size_type \fB__bucket_hint\fP, \fBconst\fP \fB_H1\fP &, \fBconst\fP \fB_H2\fP &, \fBconst\fP \fB_Hash\fP &, \fBconst\fP _Equal &, \fBconst\fP _ExtractKey &, \fBconst\fP allocator_type &)"
.br
.ti -1c
.RI "\fB_Hashtable\fP (\fBconst\fP \fB_Hashtable\fP &)"
.br
.ti -1c
.RI "\fB_Hashtable\fP (\fBconst\fP \fB_Hashtable\fP &, \fBconst\fP allocator_type &)"
.br
.ti -1c
.RI "\fB_Hashtable\fP (\fBconst\fP allocator_type &__a)"
.br
.ti -1c
.RI "\fB_Hashtable\fP (\fBinitializer_list\fP< value_type > \fB__l\fP, size_type __n=0, \fBconst\fP \fB_H1\fP &\fB__hf\fP=\fB_H1\fP(), \fBconst\fP key_equal &\fB__eql\fP=key_equal(), \fBconst\fP allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "\fB_Hashtable\fP (size_type \fB__bucket_hint\fP, \fBconst\fP \fB_H1\fP &, \fBconst\fP \fB_H2\fP &, \fBconst\fP \fB_Hash\fP &, \fBconst\fP _Equal &, \fBconst\fP _ExtractKey &, \fBconst\fP allocator_type &)"
.br
.ti -1c
.RI "\fB_Hashtable\fP (size_type __n, \fBconst\fP \fB_H1\fP &\fB__hf\fP=\fB_H1\fP(), \fBconst\fP key_equal &\fB__eql\fP=key_equal(), \fBconst\fP allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "\fBconst\fP _RehashPolicy & \fB__rehash_policy\fP () \fBconst\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fB__rehash_policy\fP (\fBconst\fP _RehashPolicy &\fB__pol\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBauto\fP \fB_M_emplace\fP (const_iterator \fB__hint\fP, \fBstd::false_type\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP) \-> iterator"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBauto\fP \fB_M_emplace\fP (\fBstd::true_type\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP) \-> \fBpair\fP< iterator, bool >"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > \fBauto\fP \fB_M_insert\fP (_Arg &&\fB__v\fP, \fBconst\fP \fB_NodeGenerator\fP &\fB__node_gen\fP, \fBtrue_type\fP, size_type \fB__n_elt\fP) \-> \fBpair\fP< iterator, bool >"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > \fBauto\fP \fB_M_insert\fP (const_iterator \fB__hint\fP, _Arg &&\fB__v\fP, \fBconst\fP \fB_NodeGenerator\fP &\fB__node_gen\fP, \fBfalse_type\fP) \-> iterator"
.br
.ti -1c
.RI "const_iterator \fBbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "iterator \fBbegin\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "local_iterator \fBbegin\fP (size_type __n)"
.br
.ti -1c
.RI "const_local_iterator \fBbegin\fP (size_type __n) \fBconst\fP"
.br
.ti -1c
.RI "size_type \fBbucket\fP (\fBconst\fP key_type &\fB__k\fP) \fBconst\fP"
.br
.ti -1c
.RI "size_type \fBbucket_count\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fBbucket_size\fP (size_type __n) \fBconst\fP"
.br
.ti -1c
.RI "const_iterator \fBcbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "const_local_iterator \fBcbegin\fP (size_type __n) \fBconst\fP"
.br
.ti -1c
.RI "const_iterator \fBcend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "const_local_iterator \fBcend\fP (size_type __n) \fBconst\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fBclear\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fBcount\fP (\fBconst\fP key_type &\fB__k\fP) \fBconst\fP"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> __ireturn_type \fBemplace\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fBemplace_hint\fP (const_iterator \fB__hint\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "_GLIBCXX_NODISCARD bool \fBempty\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "const_iterator \fBend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "iterator \fBend\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "local_iterator \fBend\fP (size_type __n)"
.br
.ti -1c
.RI "const_local_iterator \fBend\fP (size_type __n) \fBconst\fP"
.br
.ti -1c
.RI "\fBstd::pair\fP< iterator, iterator > \fBequal_range\fP (\fBconst\fP key_type &\fB__k\fP)"
.br
.ti -1c
.RI "\fBstd::pair\fP< const_iterator, const_iterator > \fBequal_range\fP (\fBconst\fP key_type &\fB__k\fP) \fBconst\fP"
.br
.ti -1c
.RI "size_type \fBerase\fP (\fBconst\fP key_type &\fB__k\fP)"
.br
.ti -1c
.RI "iterator \fBerase\fP (const_iterator)"
.br
.ti -1c
.RI "iterator \fBerase\fP (const_iterator, const_iterator)"
.br
.ti -1c
.RI "iterator \fBerase\fP (iterator \fB__it\fP)"
.br
.ti -1c
.RI "iterator \fBfind\fP (\fBconst\fP key_type &\fB__k\fP)"
.br
.ti -1c
.RI "const_iterator \fBfind\fP (\fBconst\fP key_type &\fB__k\fP) \fBconst\fP"
.br
.ti -1c
.RI "allocator_type \fBget_allocator\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "key_equal \fBkey_eq\fP () \fBconst\fP"
.br
.ti -1c
.RI "float \fBload_factor\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fBmax_bucket_count\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fB_Hashtable\fP & \fBoperator=\fP (\fB_Hashtable\fP &&\fB__ht\fP) \fBnoexcept\fP(__node_alloc_traits::_S_nothrow_move() &&\fBis_nothrow_move_assignable\fP< \fB_H1\fP >::value &&\fBis_nothrow_move_assignable\fP< _Equal >::value)"
.br
.ti -1c
.RI "\fB_Hashtable\fP & \fBoperator=\fP (\fBconst\fP \fB_Hashtable\fP &\fB__ht\fP)"
.br
.ti -1c
.RI "\fB_Hashtable\fP & \fBoperator=\fP (\fBinitializer_list\fP< value_type > \fB__l\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fBrehash\fP (size_type __n)"
.br
.ti -1c
.RI "size_type \fBsize\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fBswap\fP (\fB_Hashtable\fP &) \fBnoexcept\fP(__and_< __is_nothrow_swappable< \fB_H1\fP >, __is_nothrow_swappable< _Equal > >::value)"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "size_type \fB_M_bucket_index\fP (\fB__node_type\fP *__n) \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fB_M_bucket_index\fP (\fBconst\fP key_type &\fB__k\fP, __hash_code __c) \fBconst\fP"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace\fP (const_iterator, \fBstd::false_type\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace\fP (const_iterator, \fBstd::true_type\fP \fB__uk\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> iterator \fB_M_emplace\fP (\fBstd::false_type\fP \fB__uk\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBstd::pair\fP< iterator, bool > \fB_M_emplace\fP (\fBstd::true_type\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "_Equal & \fB_M_eq\fP ()"
.br
.ti -1c
.RI "\fBconst\fP _Equal & \fB_M_eq\fP () \fBconst\fP"
.br
.ti -1c
.RI "bool \fB_M_equals\fP (\fBconst\fP \fB_Key\fP &\fB__k\fP, __hash_code __c, \fB__node_type\fP *__n) \fBconst\fP"
.br
.ti -1c
.RI "iterator \fB_M_erase\fP (size_type \fB__bkt\fP, __node_base *\fB__prev_n\fP, \fB__node_type\fP *__n)"
.br
.ti -1c
.RI "size_type \fB_M_erase\fP (\fBstd::false_type\fP, \fBconst\fP key_type &)"
.br
.ti -1c
.RI "size_type \fB_M_erase\fP (\fBstd::true_type\fP, \fBconst\fP key_type &)"
.br
.ti -1c
.RI "__node_base * \fB_M_find_before_node\fP (size_type, \fBconst\fP key_type &, __hash_code) \fBconst\fP"
.br
.ti -1c
.RI "\fB__node_type\fP * \fB_M_find_node\fP (size_type \fB__bkt\fP, \fBconst\fP key_type &\fB__key\fP, __hash_code __c) \fBconst\fP"
.br
.ti -1c
.RI "__node_base * \fB_M_get_previous_node\fP (size_type \fB__bkt\fP, __node_base *__n)"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > \fBstd::pair\fP< iterator, bool > \fB_M_insert\fP (_Arg &&, \fBconst\fP \fB_NodeGenerator\fP &, \fBtrue_type\fP, size_type=1)"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > iterator \fB_M_insert\fP (_Arg &&__arg, \fBconst\fP \fB_NodeGenerator\fP &\fB__node_gen\fP, \fBfalse_type\fP \fB__uk\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > iterator \fB_M_insert\fP (const_iterator, _Arg &&, \fBconst\fP \fB_NodeGenerator\fP &, \fBfalse_type\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > iterator \fB_M_insert\fP (const_iterator, _Arg &&__arg, \fBconst\fP \fB_NodeGenerator\fP &\fB__node_gen\fP, \fBtrue_type\fP \fB__uk\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_insert_bucket_begin\fP (size_type, \fB__node_type\fP *)"
.br
.ti -1c
.RI "iterator \fB_M_insert_multi_node\fP (\fB__node_type\fP *\fB__hint\fP, __hash_code \fB__code\fP, \fB__node_type\fP *__n)"
.br
.ti -1c
.RI "iterator \fB_M_insert_unique_node\fP (size_type \fB__bkt\fP, __hash_code \fB__code\fP, \fB__node_type\fP *__n, size_type \fB__n_elt\fP=1)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_remove_bucket_begin\fP (size_type \fB__bkt\fP, \fB__node_type\fP *\fB__next_n\fP, size_type \fB__next_bkt\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_swap\fP (_Hashtable_base &__x)"
.br
.in -1c
.SS "Friends"

.in +1c
.ti -1c
.RI "template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP , bool _Constant_iteratorsa> \fBstruct\fP \fB__detail::_Insert\fP"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP > \fBstruct\fP \fB__detail::_Insert_base\fP"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP , bool _Unique_keysa> \fBstruct\fP \fB__detail::_Map_base\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<\fBtypename\fP \fB_Key\fP, \fBtypename\fP _Value, \fBtypename\fP _Alloc, \fBtypename\fP _ExtractKey, \fBtypename\fP _Equal, \fBtypename\fP \fB_H1\fP, \fBtypename\fP \fB_H2\fP, \fBtypename\fP \fB_Hash\fP, \fBtypename\fP _RehashPolicy, \fBtypename\fP _Traits>
.br
class std::_Hashtable< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits >"Primary class template _Hashtable\&.
.PP
\fBTemplate Parameters\fP
.RS 4
\fI_Value\fP CopyConstructible type\&.
.br
\fI_Key\fP CopyConstructible type\&.
.br
\fI_Alloc\fP An allocator type ([lib\&.allocator\&.requirements]) whose _Alloc::value_type is _Value\&. As a conforming extension, we allow for _Alloc::value_type != _Value\&.
.br
\fI_ExtractKey\fP Function object that takes an object of type _Value and returns a value of type _Key\&.
.br
\fI_Equal\fP Function object that takes two objects of type k and returns a bool-like value that is true if the two objects are considered equal\&.
.br
\fI_H1\fP The hash function\&. A unary function object with argument type _Key and result type size_t\&. Return values should be distributed over the entire range [0, numeric_limits<size_t>:::max()]\&.
.br
\fI_H2\fP The range-hashing function (in the terminology of Tavori and Dreizin)\&. A binary function object whose argument types and result type are all size_t\&. Given arguments r and N, the return value is in the range [0, N)\&.
.br
\fI_Hash\fP The ranged hash function (Tavori and Dreizin)\&. A binary function whose argument types are _Key and size_t and whose result type is size_t\&. Given arguments k and N, the return value is in the range [0, N)\&. Default: hash(k, N) = h2(h1(k), N)\&. If _Hash is anything other than the default, _H1 and _H2 are ignored\&.
.br
\fI_RehashPolicy\fP Policy class with three members, all of which govern the bucket count\&. _M_next_bkt(n) returns a bucket count no smaller than n\&. _M_bkt_for_elements(n) returns a bucket count appropriate for an element count of n\&. _M_need_rehash(n_bkt, n_elt, n_ins) determines whether, if the current bucket count is n_bkt and the current element count is n_elt, we need to increase the bucket count\&. If so, returns make_pair(true, n), where n is the new bucket count\&. If not, returns make_pair(false, <anything>)
.br
\fI_Traits\fP Compile-time class with three boolean std::integral_constant members: __cache_hash_code, __constant_iterators, __unique_keys\&.
.RE
.PP
Each _Hashtable data structure has:
.PP
.IP "\(bu" 2
_Bucket[] _M_buckets
.IP "\(bu" 2
_Hash_node_base _M_before_begin
.IP "\(bu" 2
size_type _M_bucket_count
.IP "\(bu" 2
size_type _M_element_count
.PP
.PP
with _Bucket being _Hash_node* and _Hash_node containing:
.PP
.IP "\(bu" 2
_Hash_node* _M_next
.IP "\(bu" 2
Tp _M_value
.IP "\(bu" 2
size_t _M_hash_code if cache_hash_code is true
.PP
.PP
In terms of Standard containers the hashtable is like the aggregation of:
.PP
.IP "\(bu" 2
std::forward_list<_Node> containing the elements
.IP "\(bu" 2
std::vector<std::forward_list<_Node>::iterator> representing the buckets
.PP
.PP
The non-empty buckets contain the node before the first node in the bucket\&. This design makes it possible to implement something like a std::forward_list::insert_after on container insertion and std::forward_list::erase_after on container erase calls\&. _M_before_begin is equivalent to std::forward_list::before_begin\&. Empty buckets contain nullptr\&. Note that one of the non-empty buckets contains &_M_before_begin which is not a dereferenceable node so the node pointer in a bucket shall never be dereferenced, only its next node can be\&.
.PP
Walking through a bucket's nodes requires a check on the hash code to see if each node is still in the bucket\&. Such a design assumes a quite efficient hash functor and is one of the reasons it is highly advisable to set __cache_hash_code to true\&.
.PP
The container iterators are simply built from nodes\&. This way incrementing the iterator is perfectly efficient independent of how many empty buckets there are in the container\&.
.PP
On insert we compute the element's hash code and use it to find the bucket index\&. If the element must be inserted in an empty bucket we add it at the beginning of the singly linked list and make the bucket point to _M_before_begin\&. The bucket that used to point to _M_before_begin, if any, is updated to point to its new before begin node\&.
.PP
On erase, the simple iterator design requires using the hash functor to get the index of the bucket to update\&. For this reason, when __cache_hash_code is set to false the hash functor must not throw and this is enforced by a static assertion\&.
.PP
Functionality is implemented by decomposition into base classes, where the derived _Hashtable class is used in _Map_base, _Insert, _Rehash_base, and _Equality base classes to access the 'this' pointer\&. _Hashtable_base is used in the base classes as a non-recursive, fully-completed-type so that detailed nested type information, such as iterator type and node type, can be used\&. This is similar to the 'Curiously Recurring Template
Pattern' (CRTP) technique, but uses a reconstructed, not explicitly passed, template pattern\&.
.PP
Base class templates are:
.IP "\(bu" 2
__detail::_Hashtable_base
.IP "\(bu" 2
__detail::_Map_base
.IP "\(bu" 2
__detail::_Insert
.IP "\(bu" 2
__detail::_Rehash_base
.IP "\(bu" 2
__detail::_Equality 
.PP

.PP
Definition at line \fB173\fP of file \fBbits/hashtable\&.h\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP _Alloc \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::allocator_type"

.PP
Definition at line \fB213\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::const_iterator =  \fBtypename\fP \fB__hashtable_base::const_iterator\fP"

.PP
Definition at line \fB315\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::const_local_iterator =  \fBtypename\fP __hashtable_base:: const_local_iterator"

.PP
Definition at line \fB318\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP __value_alloc_traits::const_pointer \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::const_pointer"

.PP
Definition at line \fB219\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP \fBconst\fP value_type& \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::const_reference"

.PP
Definition at line \fB221\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::difference_type =  \fBtypename\fP \fB__hashtable_base::difference_type\fP"

.PP
Definition at line \fB312\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::iterator =  \fBtypename\fP \fB__hashtable_base::iterator\fP"

.PP
Definition at line \fB314\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP _Equal \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::key_equal"

.PP
Definition at line \fB214\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP \fB_Key\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::key_type"

.PP
Definition at line \fB211\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::local_iterator =  \fBtypename\fP \fB__hashtable_base::local_iterator\fP"

.PP
Definition at line \fB317\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP __value_alloc_traits::pointer \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::pointer"

.PP
Definition at line \fB218\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP value_type& \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::reference"

.PP
Definition at line \fB220\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBusing\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::size_type =  \fBtypename\fP __hashtable_base::size_type"

.PP
Definition at line \fB311\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBtypedef\fP _Value \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::value_type"

.PP
Definition at line \fB212\fP of file \fBbits/hashtable\&.h\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (size_type __bucket_hint, \fBconst\fP \fB_H1\fP & __h1, \fBconst\fP \fB_H2\fP & __h2, \fBconst\fP \fB_Hash\fP & __h, \fBconst\fP _Equal & __eq, \fBconst\fP _ExtractKey & __exk, \fBconst\fP allocator_type & __a)"

.PP
Definition at line \fB984\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP \fB_InputIterator\fP > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, size_type __bucket_hint, \fBconst\fP \fB_H1\fP & __h1, \fBconst\fP \fB_H2\fP & __h2, \fBconst\fP \fB_Hash\fP & __h, \fBconst\fP _Equal & __eq, \fBconst\fP _ExtractKey & __exk, \fBconst\fP allocator_type & __a)"

.PP
Definition at line \fB1005\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fBconst\fP \fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > & __ht)"

.PP
Definition at line \fB1261\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > && __ht)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB453\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fBconst\fP \fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > & __ht, \fBconst\fP allocator_type & __a)"

.PP
Definition at line \fB1317\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > && __ht, \fBconst\fP allocator_type & __a)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB461\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fBconst\fP allocator_type & __a)\fC [inline]\fP, \fC [explicit]\fP"

.PP
Definition at line \fB469\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (size_type __n, \fBconst\fP \fB_H1\fP & __hf = \fC\fB_H1\fP()\fP, \fBconst\fP key_equal & __eql = \fCkey_equal()\fP, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP, \fC [explicit]\fP"

.PP
Definition at line \fB474\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP \fB_InputIterator\fP > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fB_InputIterator\fP __f, \fB_InputIterator\fP __l, size_type __n = \fC0\fP, \fBconst\fP \fB_H1\fP & __hf = \fC\fB_H1\fP()\fP, \fBconst\fP key_equal & __eql = \fCkey_equal()\fP, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Definition at line \fB483\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_Hashtable (\fBinitializer_list\fP< value_type > __l, size_type __n = \fC0\fP, \fBconst\fP \fB_H1\fP & __hf = \fC\fB_H1\fP()\fP, \fBconst\fP key_equal & __eql = \fCkey_equal()\fP, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Definition at line \fB492\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::~\fB_Hashtable\fP ()\fC [noexcept]\fP"

.PP
Definition at line \fB1384\fP of file \fBbits/hashtable\&.h\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBconst\fP _RehashPolicy & \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::__rehash_policy () const\fC [inline]\fP"

.PP
Definition at line \fB645\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::__rehash_policy (\fBconst\fP _RehashPolicy & __pol)\fC [inline]\fP"

.PP
Definition at line \fB649\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_bucket_index (\fB__node_type\fP * __n) const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB671\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_bucket_index (\fBconst\fP key_type & __k, __hash_code __c) const\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB675\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_emplace (const_iterator __hint, \fBstd::false_type\fP, \fB_Args\fP &&\&.\&.\&. __args) \-> iterator
      "

.PP
Definition at line \fB1706\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_emplace (const_iterator, \fBstd::true_type\fP __uk, \fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB731\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_emplace (\fBstd::false_type\fP __uk, \fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB725\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_emplace (\fBstd::true_type\fP, \fB_Args\fP &&\&.\&.\&. __args) \-> \fBpair\fP<iterator, bool>
      "

.PP
Definition at line \fB1668\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _Traits > _Equal & \fBstd::__detail::_Hashtable_base\fP< \fB_Key\fP, _Value, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _Traits >::_M_eq ()\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1849\fP of file \fBhashtable_policy\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _Traits > \fBconst\fP _Equal & \fBstd::__detail::_Hashtable_base\fP< \fB_Key\fP, _Value, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _Traits >::_M_eq () const\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1846\fP of file \fBhashtable_policy\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _Traits > bool \fBstd::__detail::_Hashtable_base\fP< \fB_Key\fP, _Value, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _Traits >::_M_equals (\fBconst\fP \fB_Key\fP & __k, __hash_code __c, __node_type * __n) const\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1829\fP of file \fBhashtable_policy\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_erase (size_type __bkt, __node_base * __prev_n, \fB__node_type\fP * __n)\fC [protected]\fP"

.PP
Definition at line \fB1905\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_erase (\fBstd::false_type\fP, \fBconst\fP key_type & __k)\fC [protected]\fP"

.PP
Definition at line \fB1957\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_erase (\fBstd::true_type\fP, \fBconst\fP key_type & __k)\fC [protected]\fP"

.PP
Definition at line \fB1933\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_find_before_node (size_type __n, \fBconst\fP key_type & __k, __hash_code __code) const\fC [protected]\fP"

.PP
Definition at line \fB1568\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fB__node_type\fP * \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_find_node (size_type __bkt, \fBconst\fP key_type & __key, __hash_code __c) const\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB684\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_get_previous_node (size_type __bkt, __node_base * __n)\fC [protected]\fP"

.PP
Definition at line \fB1651\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert (_Arg && __arg, \fBconst\fP \fB_NodeGenerator\fP & __node_gen, \fBfalse_type\fP __uk)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB744\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert (_Arg && __v, \fBconst\fP \fB_NodeGenerator\fP & __node_gen, \fBtrue_type\fP, size_type __n_elt) \-> \fBpair\fP<iterator, bool>
      "

.PP
Definition at line \fB1839\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert (const_iterator __hint, _Arg && __v, \fBconst\fP \fB_NodeGenerator\fP & __node_gen, \fBfalse_type\fP) \-> iterator
      "

.PP
Definition at line \fB1864\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP _Arg , \fBtypename\fP \fB_NodeGenerator\fP > iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert (const_iterator, _Arg && __arg, \fBconst\fP \fB_NodeGenerator\fP & __node_gen, \fBtrue_type\fP __uk)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB754\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert_bucket_begin (size_type __bkt, \fB__node_type\fP * __node)\fC [protected]\fP"

.PP
Definition at line \fB1596\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert_multi_node (\fB__node_type\fP * __hint, __hash_code __code, \fB__node_type\fP * __n)\fC [protected]\fP"

.PP
Definition at line \fB1774\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_insert_unique_node (size_type __bkt, __hash_code __code, \fB__node_type\fP * __n, size_type __n_elt = \fC1\fP)\fC [protected]\fP"

.PP
Definition at line \fB1734\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::_M_remove_bucket_begin (size_type __bkt, \fB__node_type\fP * __next_n, size_type __next_bkt)\fC [protected]\fP"

.PP
Definition at line \fB1627\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::__detail::_Hashtable_base\fP< \fB_Key\fP, _Value, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _Traits >::_M_swap (\fB_Hashtable_base\fP< \fB_Key\fP, _Value, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _Traits > & __x)\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB1839\fP of file \fBhashtable_policy\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::begin () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB540\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::begin ()\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB536\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::begin (size_type __n)\fC [inline]\fP"

.PP
Definition at line \fB600\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::begin (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB611\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::bucket (\fBconst\fP key_type & __k) const\fC [inline]\fP"

.PP
Definition at line \fB596\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::bucket_count () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB584\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::bucket_size (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB592\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::cbegin () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB552\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::cbegin (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB623\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::cend () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB556\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::cend (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB630\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::clear ()\fC [noexcept]\fP"

.PP
Definition at line \fB2060\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::count (\fBconst\fP key_type & __k) const"

.PP
Definition at line \fB1480\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> __ireturn_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::emplace (\fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP"

.PP
Definition at line \fB780\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<typename\&.\&.\&. _Args> iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::emplace_hint (const_iterator __hint, \fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP"

.PP
Definition at line \fB785\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > _GLIBCXX_NODISCARD bool \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::empty () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB564\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::end () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB548\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::end ()\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB544\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::end (size_type __n)\fC [inline]\fP"

.PP
Definition at line \fB607\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > const_local_iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::end (size_type __n) const\fC [inline]\fP"

.PP
Definition at line \fB618\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::equal_range (\fBconst\fP key_type & __k)"

.PP
Definition at line \fB1512\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::equal_range (\fBconst\fP key_type & __k) const"

.PP
Definition at line \fB1539\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::erase (\fBconst\fP key_type & __k)\fC [inline]\fP"

.PP
Definition at line \fB803\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::erase (const_iterator __it)"

.PP
Definition at line \fB1885\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::erase (const_iterator __first, const_iterator __last)"

.PP
Definition at line \fB2013\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > iterator \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::erase (iterator __it)\fC [inline]\fP"

.PP
Definition at line \fB799\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::find (\fBconst\fP key_type & __k)"

.PP
Definition at line \fB1448\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::find (\fBconst\fP key_type & __k) const"

.PP
Definition at line \fB1464\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > allocator_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::get_allocator () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB568\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > key_equal \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::key_eq () const\fC [inline]\fP"

.PP
Definition at line \fB577\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > float \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::load_factor () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB634\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::max_bucket_count () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB588\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::max_size () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB572\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fB_Hashtable\fP & \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::operator= (\fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > && __ht)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB505\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBauto\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::operator= (\fBconst\fP \fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > & __ht)"

.PP
Definition at line \fB1035\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fB_Hashtable\fP & \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::operator= (\fBinitializer_list\fP< value_type > __l)\fC [inline]\fP"

.PP
Definition at line \fB518\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::rehash (size_type __n)"

.PP
Definition at line \fB2075\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > size_type \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::size () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB560\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > \fBvoid\fP \fBstd::_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits >::swap (\fB_Hashtable\fP< \fB_Key\fP, _Value, _Alloc, _ExtractKey, _Equal, \fB_H1\fP, \fB_H2\fP, \fB_Hash\fP, _RehashPolicy, _Traits > & __x)\fC [noexcept]\fP"

.PP
Definition at line \fB1397\fP of file \fBbits/hashtable\&.h\fP\&.
.SH "Friends And Related Symbol Documentation"
.PP 
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP , bool _Constant_iteratorsa> friend \fBstruct\fP \fB__detail::_Insert\fP\fC [friend]\fP"

.PP
Definition at line \fB308\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP > friend \fBstruct\fP \fB__detail::_Insert_base\fP\fC [friend]\fP"

.PP
Definition at line \fB301\fP of file \fBbits/hashtable\&.h\fP\&.
.SS "template<\fBtypename\fP \fB_Key\fP , \fBtypename\fP _Value , \fBtypename\fP _Alloc , \fBtypename\fP _ExtractKey , \fBtypename\fP _Equal , \fBtypename\fP \fB_H1\fP , \fBtypename\fP \fB_H2\fP , \fBtypename\fP \fB_Hash\fP , \fBtypename\fP _RehashPolicy , \fBtypename\fP _Traits > template<\fBtypename\fP \fB_Keya\fP , \fBtypename\fP \fB_Valuea\fP , \fBtypename\fP \fB_Alloca\fP , \fBtypename\fP \fB_ExtractKeya\fP , \fBtypename\fP \fB_Equala\fP , \fBtypename\fP \fB_H1a\fP , \fBtypename\fP \fB_H2a\fP , \fBtypename\fP \fB_Hasha\fP , \fBtypename\fP \fB_RehashPolicya\fP , \fBtypename\fP \fB_Traitsa\fP , bool _Unique_keysa> friend \fBstruct\fP \fB__detail::_Map_base\fP\fC [friend]\fP"

.PP
Definition at line \fB295\fP of file \fBbits/hashtable\&.h\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.