__gnu_pbds::gp_hash_table.3cxx

       Generated automatically by Doxygen for libstdc++ from the source code.

                                                    libst__gnu_pbds::gp_hash_tab...y,Store_Hash,_Alloc>(3cxx)

template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table()[inline]
       Default constructor.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(consthash_fn&h)[inline]
       Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container
       object.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(consthash_fn&h,consteq_fn&e)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp,constprobe_fn&p)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp,constprobe_fn&p,constresize_policy&rp)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast,consthash_fn&h)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast,consthash_fn&h,consteq_fn&e)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast,consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast,consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp,constprobe_fn&p)[inline]
       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.

   template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>template<typenameIt>__gnu_pbds::gp_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Comb_Probe_Fn,Probe_Fn,Resize_Policy,Store_Hash,_Alloc>::gp_hash_table(Itfirst,Itlast,consthash_fn&h,consteq_fn&e,constcomb_probe_fn&cp,constprobe_fn&p,constresize_policy&rp)[inline]
       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.

template<typenameKey,typenameMapped,typenameHash_Fn=typenamedetail::default_hash_fn<Key>::type,typenameEq_Fn=typenamedetail::default_eq_fn<Key>::type,typenameComb_Probe_Fn=detail::default_comb_hash_fn::type,typenameProbe_Fn=typenamedetail::default_probe_fn<Comb_Probe_Fn>::type,typenameResize_Policy=typenamedetail::default_resize_policy<Comb_Probe_Fn>::type,boolStore_Hash=detail::default_store_hash,typename_Alloc=std::allocator<char>>
       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.

       TemplateParametersKey Key type.
           Mapped Map type.
           Hash_Fn Hashing functor.
           Eq_Fn Equal functor.
           Comb_Probe_Fn 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.
           Probe_Fn Probe functor.
           Resize_Policy Resizes hash.
           Store_Hash 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
           _Alloc Allocator type.

       Base tag choices are: gp_hash_tag.

       Base is basic_hash_table.

       __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy,
       Store_Hash, _Alloc >

       #include <assoc_container.hpp>

       Inherits __gnu_pbds::basic_hash_table<Key,Mapped,Hash_Fn,Eq_Fn,Resize_Policy,Store_Hash,Tag,Policy_Tl,_Alloc>.

   PublicTypes
       typedef Comb_Probe_Fn comb_probe_fn
       typedef gp_hash_tagcontainer_category
       typedef Eq_Fn eq_fn
       typedef Hash_Fn hash_fn
       typedef Probe_Fn probe_fn
       typedef Resize_Policy resize_policyPublicMemberFunctionsgp_hash_table ()
           Default constructor.
       gp_hash_table (const gp_hash_table &other)
       gp_hash_table (const hash_fn &h)
           Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the
           container object.
       gp_hash_table (const hash_fn &h, const eq_fn &e)
           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.
       gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)
           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.
       gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)
           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.
       gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const
           resize_policy &rp)
           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.
       template<typename It > gp_hash_table (It first, It last)
           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.
       template<typename It > gp_hash_table (It first, It last, const hash_fn &h)
           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.
       template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e)
           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.
       template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const
           comb_probe_fn &cp)
           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.
       template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const
           comb_probe_fn &cp, const probe_fn &p)
           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.
       template<typename It > gp_hash_table (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)
           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.
       gp_hash_table & operator= (const gp_hash_table &other)
       void swap (gp_hash_table &other)