.TH "__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >" 3cxx "Wed Jul 28 2021" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_pbds::basic_hash_table< Key, Mapped, typename detail::default_hash_fn< Key >::type, typename detail::default_eq_fn< Key >::type, typename detail::default_resize_policy< detail::default_comb_hash_fn::type >::type, detail::default_store_hash, gp_hash_tag, __gnu_cxx::typelist::create2< detail::default_comb_hash_fn::type, typename detail::default_probe_fn< detail::default_comb_hash_fn::type >::type >::type, std::allocator< char > >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef Comb_Probe_Fn \fBcomb_probe_fn\fP"
.br
.ti -1c
.RI "typedef \fBgp_hash_tag\fP \fBcontainer_category\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 Probe_Fn \fBprobe_fn\fP"
.br
.ti -1c
.RI "typedef Resize_Policy \fBresize_policy\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBgp_hash_table\fP ()"
.br
.RI "Default constructor\&. "
.ti -1c
.RI "\fBgp_hash_table\fP (const \fBgp_hash_table\fP &other)"
.br
.ti -1c
.RI "\fBgp_hash_table\fP (const hash_fn &h)"
.br
.RI "Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object\&. "
.ti -1c
.RI "\fBgp_hash_table\fP (const hash_fn &h, const eq_fn &e)"
.br
.RI "Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object\&. "
.ti -1c
.RI "\fBgp_hash_table\fP (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)"
.br
.RI "Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object\&. "
.ti -1c
.RI "\fBgp_hash_table\fP (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)"
.br
.RI "Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object\&. "
.ti -1c
.RI "\fBgp_hash_table\fP (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)"
.br
.RI "Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the Resize_Policy object of the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last)"
.br
.RI "Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last, const hash_fn &h)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last, const hash_fn &h, const eq_fn &e)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object\&. "
.ti -1c
.RI "template<typename It > \fBgp_hash_table\fP (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the resize_policy object of the container object\&. "
.ti -1c
.RI "\fBgp_hash_table\fP & \fBoperator=\fP (const \fBgp_hash_table\fP &other)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBgp_hash_table\fP &other)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn = detail::default_comb_hash_fn::type, typename Probe_Fn = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc = std::allocator<char>>
.br
class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >"
A general-probing hash-based associative container\&.
.PP
\fBTemplate Parameters\fP
.RS 4
\fIKey\fP Key type\&. 
.br
\fIMapped\fP Map type\&. 
.br
\fIHash_Fn\fP Hashing functor\&. 
.br
\fIEq_Fn\fP Equal functor\&. 
.br
\fIComb_Probe_Fn\fP Combining probe functor\&. If Hash_Fn is not null_type, then this is the ranged-probe functor; otherwise, this is the range-hashing functor\&. XXX See Design::Hash-Based Containers::Hash Policies\&. 
.br
\fIProbe_Fn\fP Probe functor\&. 
.br
\fIResize_Policy\fP Resizes hash\&. 
.br
\fIStore_Hash\fP Indicates whether the hash value will be stored along with each key\&. If Hash_Fn is null_type, then the container will not compile if this value is true 
.br
\fI_Alloc\fP Allocator type\&.
.RE
.PP
Base tag choices are: gp_hash_tag\&.
.PP
Base is basic_hash_table\&. 
.PP
Definition at line 368 of file assoc_container\&.hpp\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP ()\fC [inline]\fP"

.PP
Default constructor\&. 
.PP
Definition at line 382 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (const hash_fn & h)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object\&. 
.PP
Definition at line 386 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (const hash_fn & h, const eq_fn & e)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object\&. 
.PP
Definition at line 393 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object\&. 
.PP
Definition at line 401 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp, const probe_fn & p)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object\&. 
.PP
Definition at line 410 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp, const probe_fn & p, const resize_policy & rp)\fC [inline]\fP"

.PP
Constructor taking some policy objects\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the Resize_Policy object of the container object\&. 
.PP
Definition at line 422 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. 
.PP
Definition at line 430 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last, const hash_fn & h)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object\&. 
.PP
Definition at line 438 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last, const hash_fn & h, const eq_fn & e)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by the eq_fn object of the container object\&. 
.PP
Definition at line 449 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last, const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, and r_comb_probe_fn will be copied by the comb_probe_fn object of the container object\&. 
.PP
Definition at line 461 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last, const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp, const probe_fn & p)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, and r_probe_fn will be copied by the probe_fn object of the container object\&. 
.PP
Definition at line 475 of file assoc_container\&.hpp\&.
.SS "template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename detail::default_eq_fn<Key>::type, typename Comb_Probe_Fn  = detail::default_comb_hash_fn::type, typename Probe_Fn  = typename detail::default_probe_fn<Comb_Probe_Fn>::type, typename Resize_Policy  = typename detail::default_resize_policy<Comb_Probe_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::gp_hash_table\fP< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::\fBgp_hash_table\fP (It first, It last, const hash_fn & h, const eq_fn & e, const comb_probe_fn & cp, const probe_fn & p, const resize_policy & rp)\fC [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects\&. The value_types between first_it and last_it will be inserted into the container object\&. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the eq_fn object of the container object, r_comb_probe_fn will be copied by the comb_probe_fn object of the container object, r_probe_fn will be copied by the probe_fn object of the container object, and r_resize_policy will be copied by the resize_policy object of the container object\&. 
.PP
Definition at line 491 of file assoc_container\&.hpp\&.

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