__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc > 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, _Alloc >:

Public Types
typedef Comb_Probe_Fn	comb_probe_fn
typedef gp_hash_tag	container_category
typedef Eq_Fn	eq_fn
typedef Hash_Fn	hash_fn
typedef Probe_Fn	probe_fn
typedef Resize_Policy	resize_policy

Public Member Functions
	gp_hash_table ()
	gp_hash_table (const gp_hash_table &other)
	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 &	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 _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.

Template Parameters

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.

---

The documentation for this class was generated from the following file:

• assoc_container.hpp