gp_ht_map_.hpp File Reference

Contains an implementation class for general probing hash. More...

#include <ext/pb_ds/tag_and_trait.hpp>
#include <ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp>
#include <ext/pb_ds/detail/types_traits.hpp>
#include <ext/pb_ds/exception.hpp>
#include <ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp>
#include <utility>
#include <debug/debug.h>
#include <ext/pb_ds/detail/unordered_iterator/point_const_iterator.hpp>
#include <ext/pb_ds/detail/unordered_iterator/point_iterator.hpp>
#include <ext/pb_ds/detail/unordered_iterator/const_iterator.hpp>
#include <ext/pb_ds/detail/unordered_iterator/iterator.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/constructor_destructor_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/policy_access_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/iterator_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp>

Include dependency graph for gp_ht_map_.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	__gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >
	A general-probing hash-based container. More...
struct	__gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::entry

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.
	__gnu_pbds::detail

Macros
#define	PB_DS_CLASS_C_DEC
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_GEN_POS   typename _Alloc::size_type
#define	PB_DS_GP_HASH_TRAITS_BASE   types_traits<Key, Mapped, _Alloc, Store_Hash>
#define	PB_DS_HASH_EQ_FN_C_DEC   hash_eq_fn<Key, Eq_Fn, _Alloc, Store_Hash>
#define	PB_DS_RANGED_PROBE_FN_C_DEC   ranged_probe_fn<Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, Store_Hash>

Variables
	empty_entry_status
	erased_entry_status
	valid_entry_status

Detailed Description

Contains an implementation class for general probing hash.

Macro Definition Documentation

#define PB_DS_CLASS_C_DEC

Value:

PB_DS_GP_HASH_NAME<Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, \
            Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy>

#define PB_DS_CLASS_T_DEC

Value:

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>

#define PB_DS_GEN_POS   typename _Alloc::size_type

#define PB_DS_GP_HASH_TRAITS_BASE   types_traits<Key, Mapped, _Alloc, Store_Hash>

#define PB_DS_HASH_EQ_FN_C_DEC   hash_eq_fn<Key, Eq_Fn, _Alloc, Store_Hash>

#define PB_DS_RANGED_PROBE_FN_C_DEC   ranged_probe_fn<Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, Store_Hash>

Variable Documentation

empty_entry_status

erased_entry_status

valid_entry_status