Base and Policy Classes

Collaboration diagram for Base and Policy Classes:

Classes
class	__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >
	A collision-chaining hash-based container. More...
struct	__gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::entry
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

Enumerations
enum	{ __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::store_hash = Store_Hash }
	Value stores hash, true or false. More...
enum	{ __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::store_hash_ok }
enum	{ __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::store_hash = Store_Hash }
	Value stores hash, true or false. More...
enum	{ __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::store_hash_ok }
enum	__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_status {   __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::empty_entry_status,   __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::valid_entry_status,   __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::erased_entry_status }

Functions
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 >
enum __gnu_pbds::detail::PB_DS_GP_HASH_NAME::entry_status	__gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::__attribute__ ((__packed__))

Detailed Description

Enumeration Type Documentation

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

anonymous enum

Value stores hash, true or false.

Enumerator
store_hash

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

anonymous enum

private

Enumerator
store_hash_ok

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 >

anonymous enum

Value stores hash, true or false.

Enumerator
store_hash

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 >

anonymous enum

private

Enumerator
store_hash_ok

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 >

enum __gnu_pbds::detail::PB_DS_GP_HASH_NAME::entry_status

private

Enumerator
empty_entry_status
valid_entry_status
erased_entry_status

Function Documentation

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 >

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 >

enum __gnu_pbds::detail::PB_DS_GP_HASH_NAME::entry_status __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::__attribute__ ( (__packed__)  )

private