__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator > Class Template Reference
Inheritance diagram for __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator >:
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) | |
| gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp) | |
| gp_hash_table (const hash_fn &h, const eq_fn &e, const comb_probe_fn &cp, const probe_fn &p) | |
| gp_hash_table (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) | |
| template<typename It > | |
| gp_hash_table (It first, It last, const hash_fn &h) | |
| template<typename It > | |
| gp_hash_table (It first, It last, const hash_fn &h, const eq_fn &e) | |
| 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, 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, const probe_fn &p, const resize_policy &rp) | |
| gp_hash_table (const gp_hash_table &other) | |
| 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 318 of file assoc_container.hpp.
The documentation for this class was generated from the following file:
