libstdc++
Protected Member Functions | List of all members
__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc > Class Template Reference
Extensions » Policy-Based Data Structures » Containers » Hash-Based

#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 >:
[legend]

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
KeyKey type.
MappedMap type.
Hash_FnHashing functor.
Eq_FnEqual functor.
Resize_PolicyResizes hash.
Store_HashIndicates whether the hash value will be stored along with each key.
TagInstantiating data structure type, see container_tag.
Policy_TLPolicy typelist.
_AllocAllocator 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: