.TH "__gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >" 3cxx "Tue Jul 2 2019" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >
.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_pbds::detail::hash_eq_fn< Key, Eq_Fn, _Alloc, Store_Hash >\fP, Resize_Policy, \fB__gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, Store_Hash >\fP, and \fB__gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "enum { \fBstore_hash\fP }
.RI "Value stores hash, true or false\&. ""
.br
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef Comb_Hash_Fn \fBcomb_hash_fn\fP"
.br
.ti -1c
.RI "typedef \fBconst_iterator_\fP \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef Eq_Fn \fBeq_fn\fP"
.br
.ti -1c
.RI "typedef Hash_Fn \fBhash_fn\fP"
.br
.ti -1c
.RI "typedef \fBiterator_\fP \fBiterator\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_pointer \fBkey_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_reference \fBkey_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_pointer \fBkey_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_reference \fBkey_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_type \fBkey_type\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_pointer \fBmapped_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_reference \fBmapped_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_pointer \fBmapped_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_reference \fBmapped_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_type \fBmapped_type\fP"
.br
.ti -1c
.RI "typedef __nothrowcopy::indicator \fBno_throw_indicator\fP"
.br
.ti -1c
.RI "typedef \fBpoint_const_iterator_\fP \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBpoint_iterator_\fP \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef traits_base::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef Resize_Policy \fBresize_policy\fP"
.br
.ti -1c
.RI "typedef _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef integral_constant< int, Store_Hash > \fBstore_extra\fP"
.br
.ti -1c
.RI "typedef traits_base::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBcc_ht_map\fP (const Hash_Fn &)"
.br
.ti -1c
.RI "\fBcc_ht_map\fP (const Hash_Fn &, const Eq_Fn &)"
.br
.ti -1c
.RI "\fBcc_ht_map\fP (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &)"
.br
.ti -1c
.RI "\fBcc_ht_map\fP (const Hash_Fn &, const Eq_Fn &, const Comb_Hash_Fn &, const Resize_Policy &)"
.br
.ti -1c
.RI "\fBcc_ht_map\fP (const \fBcc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)"
.br
.ti -1c
.RI "iterator \fBbegin\fP ()"
.br
.ti -1c
.RI "const_iterator \fBbegin\fP () const"
.br
.ti -1c
.RI "void \fBclear\fP ()"
.br
.ti -1c
.RI "template<typename It > void \fBcopy_from_range\fP (It, It)"
.br
.ti -1c
.RI "bool \fBempty\fP () const"
.br
.RI "True if size() == 0\&. "
.ti -1c
.RI "iterator \fBend\fP ()"
.br
.ti -1c
.RI "const_iterator \fBend\fP () const"
.br
.ti -1c
.RI "bool \fBerase\fP (key_const_reference)"
.br
.ti -1c
.RI "template<typename Pred > size_type \fBerase_if\fP (Pred)"
.br
.ti -1c
.RI "point_iterator \fBfind\fP (key_const_reference)"
.br
.ti -1c
.RI "point_const_iterator \fBfind\fP (key_const_reference) const"
.br
.ti -1c
.RI "point_iterator \fBfind_end\fP ()"
.br
.ti -1c
.RI "point_const_iterator \fBfind_end\fP () const"
.br
.ti -1c
.RI "Comb_Hash_Fn & \fBget_comb_hash_fn\fP ()"
.br
.RI "Return current comb_hash_fn\&. "
.ti -1c
.RI "const Comb_Hash_Fn & \fBget_comb_hash_fn\fP () const"
.br
.RI "Return current const comb_hash_fn\&. "
.ti -1c
.RI "Eq_Fn & \fBget_eq_fn\fP ()"
.br
.RI "Return current eq_fn\&. "
.ti -1c
.RI "const Eq_Fn & \fBget_eq_fn\fP () const"
.br
.RI "Return current const eq_fn\&. "
.ti -1c
.RI "Hash_Fn & \fBget_hash_fn\fP ()"
.br
.RI "Return current hash_fn\&. "
.ti -1c
.RI "const Hash_Fn & \fBget_hash_fn\fP () const"
.br
.RI "Return current const hash_fn\&. "
.ti -1c
.RI "Resize_Policy & \fBget_resize_policy\fP ()"
.br
.RI "Return current resize_policy\&. "
.ti -1c
.RI "const Resize_Policy & \fBget_resize_policy\fP () const"
.br
.RI "Return current const resize_policy\&. "
.ti -1c
.RI "void \fBinitialize\fP ()"
.br
.ti -1c
.RI "\fBstd::pair\fP< point_iterator, bool > \fBinsert\fP (const_reference r_val)"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "mapped_reference \fBoperator[]\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "void \fBswap\fP (\fBcc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy > &)"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "no_throw_indicator \fBm_no_throw_copies_indicator\fP"
.br
.ti -1c
.RI "store_extra \fBm_store_extra_indicator\fP"
.br
.in -1c
.SS "Friends"

.in +1c
.ti -1c
.RI "class \fBconst_iterator_\fP"
.br
.ti -1c
.RI "class \fBiterator_\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy>
.br
class __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >"
A collision-chaining hash-based container\&.
.PP
\fBTemplate Parameters:\fP
.RS 4
\fIKey\fP Key type\&.
.br
\fIMapped\fP Map type\&.
.br
\fIHash_Fn\fP Hashing functor\&. Default is __gnu_cxx::hash\&.
.br
\fIEq_Fn\fP Equal functor\&. Default std::equal_to<Key>
.br
\fI_Alloc\fP Allocator type\&.
.br
\fIStore_Hash\fP If key type stores extra metadata\&. Defaults to false\&.
.br
\fIComb_Hash_Fn\fP Combining hash functor\&. If Hash_Fn is not null_type, then this is the ranged-hash functor; otherwise, this is the range-hashing functor\&. XXX(See Design::Hash-Based Containers::Hash Policies\&.) Default direct_mask_range_hashing\&.
.br
\fIResize_Policy\fP Resizes hash\&. Defaults to hash_standard_resize_policy, using hash_exponential_size_policy and hash_load_check_resize_trigger\&.
.RE
.PP
Bases are: detail::hash_eq_fn, Resize_Policy, detail::ranged_hash_fn, detail::types_traits\&. (Optional: detail::debug_map_base\&.) 
.PP
Definition at line 139 of file cc_ht_map_\&.hpp\&.
.SH "Member Enumeration Documentation"
.PP 
.SS "template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Hash_Fn, typename Resize_Policy> anonymous enum"

.PP
Value stores hash, true or false\&. 
.PP
Definition at line 200 of file cc_ht_map_\&.hpp\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > bool \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::empty () const\fC [inline]\fP"

.PP
True if size() == 0\&. 
.PP
Definition at line 52 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > Comb_Hash_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn ()"

.PP
Return current comb_hash_fn\&. 
.PP
Definition at line 70 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > const Comb_Hash_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_comb_hash_fn () const"

.PP
Return current const comb_hash_fn\&. 
.PP
Definition at line 76 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > Eq_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn ()"

.PP
Return current eq_fn\&. 
.PP
Definition at line 58 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > const Eq_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_eq_fn () const"

.PP
Return current const eq_fn\&. 
.PP
Definition at line 64 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > Hash_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn ()"

.PP
Return current hash_fn\&. 
.PP
Definition at line 46 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > const Hash_Fn & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_hash_fn () const"

.PP
Return current const hash_fn\&. 
.PP
Definition at line 52 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > Resize_Policy & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy ()"

.PP
Return current resize_policy\&. 
.PP
Definition at line 82 of file cc_ht_map_\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn , typename Eq_Fn , typename _Alloc , bool Store_Hash, typename Comb_Hash_Fn , typename Resize_Policy > const Resize_Policy & \fB__gnu_pbds::detail::cc_ht_map\fP< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::get_resize_policy () const"

.PP
Return current const resize_policy\&. 
.PP
Definition at line 88 of file cc_ht_map_\&.hpp\&.

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