A concrete general-probing hash-based associative container.
More...
List of all members.
Public Types
-
typedef Allocator allocator_type
-
typedef Comb_Probe_Fn comb_probe_fn
-
typedef base_type::const_iterator const_iterator
-
typedef key_rebind::const_pointer const_key_pointer
-
typedef key_rebind::const_reference const_key_reference
-
typedef
mapped_rebind::const_pointer const_mapped_pointer
-
typedef
mapped_rebind::const_reference const_mapped_reference
-
typedef
base_type::const_point_iterator const_point_iterator
-
typedef value_rebind::const_pointer const_pointer
-
typedef
value_rebind::const_reference const_reference
-
typedef gp_hash_tag container_category
-
typedef
allocator_type::difference_type difference_type
-
typedef Eq_Fn eq_fn
-
typedef Hash_Fn hash_fn
-
typedef base_type::iterator iterator
-
typedef key_rebind::pointer key_pointer
-
typedef
allocator_type::template
rebind< key_type >::other key_rebind
-
typedef key_rebind::reference key_reference
-
typedef
allocator_type::template
rebind< Key >
::other::value_type key_type
-
typedef mapped_rebind::pointer mapped_pointer
-
typedef
allocator_type::template
rebind< mapped_type >::other mapped_rebind
-
typedef mapped_rebind::reference mapped_reference
-
typedef Mapped mapped_type
-
typedef base_type::point_iterator point_iterator
-
typedef value_rebind::pointer pointer
-
typedef Probe_Fn probe_fn
-
typedef value_rebind::reference reference
-
typedef Resize_Policy resize_policy
-
typedef allocator_type::size_type size_type
-
typedef
allocator_type::template
rebind< value_type >::other value_rebind
-
typedef base_type::value_type value_type
Public Member Functions
-
gp_hash_table (const hash_fn &h)
-
gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)
-
template<typename It > gp_hash_table (It first, It last, const hash_fn &h)
-
gp_hash_table (const gp_hash_table &other)
-
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)
-
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)
-
template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp)
-
template<typename It > gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e)
-
gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p)
-
template<typename It > gp_hash_table (It first, It last)
-
gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p, const resize_policy &rp)
-
gp_hash_table (const hash_fn &h, const eq_fn &e)
-
gp_hash_table & operator= (const gp_hash_table &other)
-
void swap (gp_hash_table &other)
Detailed Description
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 Allocator = std::allocator<char>>
class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator >
A concrete general-probing hash-based associative container.
Definition at line 317 of file assoc_container.hpp.
The documentation for this class was generated from the following file: