libstdc++
|
A general-probing hash-based associative container.
Key | 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.
Definition at line 368 of file assoc_container.hpp.
__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.
Definition at line 382 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | const hash_fn & | h | ) | [inline] |
Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object.
Definition at line 386 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | const hash_fn & | h, |
const eq_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.
Definition at line 393 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | const hash_fn & | h, |
const eq_fn & | e, | ||
const comb_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.
Definition at line 401 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | const hash_fn & | h, |
const eq_fn & | e, | ||
const comb_probe_fn & | cp, | ||
const probe_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.
Definition at line 410 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | const hash_fn & | h, |
const eq_fn & | e, | ||
const comb_probe_fn & | cp, | ||
const probe_fn & | p, | ||
const resize_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.
Definition at line 422 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | It | first, |
It | last | ||
) | [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.
Definition at line 430 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | It | first, |
It | last, | ||
const hash_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.
Definition at line 438 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | It | first, |
It | last, | ||
const hash_fn & | h, | ||
const eq_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.
Definition at line 449 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | It | first, |
It | last, | ||
const hash_fn & | h, | ||
const eq_fn & | e, | ||
const comb_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.
Definition at line 461 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::gp_hash_table | ( | It | first, |
It | last, | ||
const hash_fn & | h, | ||
const eq_fn & | e, | ||
const comb_probe_fn & | cp, | ||
const probe_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.
Definition at line 475 of file assoc_container.hpp.
__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >::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 | ||
) | [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.
Definition at line 491 of file assoc_container.hpp.