__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc > Class Template Reference

#include <assoc_container.hpp>

Inheritance diagram for __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >:

Protected Member Functions
	basic_hash_table (const basic_hash_table &other)
template<typename T0>
	basic_hash_table (T0 t0)
template<typename T0, typename T1>
	basic_hash_table (T0 t0, T1 t1)
template<typename T0, typename T1, typename T2>
	basic_hash_table (T0 t0, T1 t1, T2 t2)
template<typename T0, typename T1, typename T2, typename T3>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3)
template<typename T0, typename T1, typename T2, typename T3, typename T4>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4)
template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5)
template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6)
template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7)
template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7, typename T8>
	basic_hash_table (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7, T8 t8)

Detailed Description

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>
class __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >

A hashed container abstraction.

Template Parameters

Key	Key type.
Mapped	Map type.
Hash_Fn	Hashing functor.
Eq_Fn	Equal functor.
Resize_Policy	Resizes hash.
Store_Hash	Indicates whether the hash value will be stored along with each key.
Tag	Instantiating data structure type, see container_tag.
Policy_TL	Policy typelist.
_Alloc	Allocator type.

Base is dispatched at compile time via Tag, from the following choices: cc_hash_tag, gp_hash_tag, and descendants of basic_hash_tag.

Base choices are: detail::cc_ht_map, detail::gp_ht_map

Definition at line 104 of file assoc_container.hpp.

Constructor & Destructor Documentation

~basic_hash_table()

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

virtual __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::~basic_hash_table ( )

inlinevirtual

Definition at line 111 of file assoc_container.hpp.

basic_hash_table() [1/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( )

inlineprotected

Definition at line 114 of file assoc_container.hpp.

basic_hash_table() [2/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( const basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc > & other )

inlineprotected

Definition at line 116 of file assoc_container.hpp.

basic_hash_table() [3/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0 )

inlineprotected

Definition at line 120 of file assoc_container.hpp.

basic_hash_table() [4/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1 )

inlineprotected

Definition at line 123 of file assoc_container.hpp.

basic_hash_table() [5/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2 )

inlineprotected

Definition at line 126 of file assoc_container.hpp.

basic_hash_table() [6/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3 )

inlineprotected

Definition at line 129 of file assoc_container.hpp.

basic_hash_table() [7/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3, typename T4>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3, T4 t4 )

inlineprotected

Definition at line 133 of file assoc_container.hpp.

basic_hash_table() [8/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5 )

inlineprotected

Definition at line 138 of file assoc_container.hpp.

basic_hash_table() [9/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6 )

inlineprotected

Definition at line 143 of file assoc_container.hpp.

basic_hash_table() [10/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7 )

inlineprotected

Definition at line 148 of file assoc_container.hpp.

basic_hash_table() [11/11]

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename Resize_Policy, bool Store_Hash, typename Tag, typename Policy_Tl, typename _Alloc>

template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6, typename T7, typename T8>

__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >::basic_hash_table ( T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6, T7 t7, T8 t8 )

inlineprotected

Definition at line 153 of file assoc_container.hpp.

---

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

• assoc_container.hpp