libstdc++
gp_ht_map_.hpp File Reference

Go to the source code of this file.

Classes

class  __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >
 

Namespaces

namespace  __gnu_pbds
 

Macros

#define PB_DS_CLASS_C_DEC
 
#define PB_DS_CLASS_T_DEC
 
#define PB_DS_GEN_POS
 
#define PB_DS_GP_HASH_NAME
 
#define PB_DS_GP_HASH_TRAITS_BASE
 
#define PB_DS_HASH_EQ_FN_C_DEC
 
#define PB_DS_RANGED_PROBE_FN_C_DEC
 

Variables

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::const_iterator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_const_end_it
 
template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::iterator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_end_it
 
template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::entry_allocator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_entry_allocator
 

Detailed Description

Contains an implementation class for general probing hash.

Definition in file gp_ht_map_.hpp.

Macro Definition Documentation

◆ PB_DS_CLASS_C_DEC

#define PB_DS_CLASS_C_DEC

Definition at line 72 of file gp_ht_map_.hpp.

◆ PB_DS_CLASS_T_DEC

#define PB_DS_CLASS_T_DEC

Definition at line 67 of file gp_ht_map_.hpp.

◆ PB_DS_GEN_POS

#define PB_DS_GEN_POS

Definition at line 189 of file gp_ht_map_.hpp.

◆ PB_DS_GP_HASH_NAME

#define PB_DS_GP_HASH_NAME

Definition at line 60 of file gp_ht_map_.hpp.

◆ PB_DS_GP_HASH_TRAITS_BASE

#define PB_DS_GP_HASH_TRAITS_BASE

Definition at line 82 of file gp_ht_map_.hpp.

◆ PB_DS_HASH_EQ_FN_C_DEC

#define PB_DS_HASH_EQ_FN_C_DEC

Definition at line 76 of file gp_ht_map_.hpp.

◆ PB_DS_RANGED_PROBE_FN_C_DEC

#define PB_DS_RANGED_PROBE_FN_C_DEC

Definition at line 79 of file gp_ht_map_.hpp.

Variable Documentation

◆ gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_const_end_it

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map<Key,Mapped,Hash_Fn,Eq_Fn,_Alloc,Store_Hash,Comb_Probe_Fn,Probe_Fn,Resize_Policy>::const_iterator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_const_end_it

Definition at line 51 of file gp_ht_map_.hpp.

◆ gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_end_it

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map<Key,Mapped,Hash_Fn,Eq_Fn,_Alloc,Store_Hash,Comb_Probe_Fn,Probe_Fn,Resize_Policy>::iterator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_end_it

Definition at line 47 of file gp_ht_map_.hpp.

◆ gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_entry_allocator

template<typename Key, typename Mapped, typename Hash_Fn, typename Eq_Fn, typename _Alloc, bool Store_Hash, typename Comb_Probe_Fn, typename Probe_Fn, typename Resize_Policy>
gp_ht_map<Key,Mapped,Hash_Fn,Eq_Fn,_Alloc,Store_Hash,Comb_Probe_Fn,Probe_Fn,Resize_Policy>::entry_allocator __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::s_entry_allocator

Definition at line 47 of file gp_ht_map_.hpp.