container_base_dispatch.hpp File Reference

Contains associative container dispatching. More...

#include <ext/typelist.h>
#include <ext/pb_ds/detail/list_update_map_/lu_map_.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp>
#include <ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp>
#include <ext/pb_ds/detail/splay_tree_/splay_tree_.hpp>
#include <ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp>
#include <ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp>
#include <ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp>
#include <ext/pb_ds/detail/pat_trie_/pat_trie_.hpp>

Include dependency graph for container_base_dispatch.hpp:

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

Classes
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, cc_hash_tag, Policy_Tl >
	Specialization colision-chaining hash map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, gp_hash_tag, Policy_Tl >
	Specialization general-probe hash map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, list_update_tag, Policy_Tl >
	Specialization for list-update map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, ov_tree_tag, Policy_Tl >
	Specialization ordered-vector tree map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, pat_trie_tag, Policy_Tl >
	Specialization for PATRICIA trie map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, rb_tree_tag, Policy_Tl >
	Specialization for R-B tree map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, splay_tree_tag, Policy_Tl >
	Specialization splay tree map. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, cc_hash_tag, Policy_Tl >
	Specialization colision-chaining hash set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, gp_hash_tag, Policy_Tl >
	Specialization general-probe hash set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, list_update_tag, Policy_Tl >
	Specialization for list-update set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, ov_tree_tag, Policy_Tl >
	Specialization ordered-vector tree set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, pat_trie_tag, Policy_Tl >
	Specialization for PATRICIA trie set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, rb_tree_tag, Policy_Tl >
	Specialization for R-B tree set. More...
struct	__gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, splay_tree_tag, Policy_Tl >
	Specialization splay tree set. More...

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

Macros
#define	PB_DS_ASSERT_VALID(X)   _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);)
#define	PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key)
#define	PB_DS_CHECK_KEY_EXISTS(_Key)   _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);)
#define	PB_DS_DATA_FALSE_INDICATOR
#define	PB_DS_DATA_TRUE_INDICATOR
#define	PB_DS_DEBUG_VERIFY(_Cond)
#define	PB_DS_EP2VP(X)   & ((X)->m_value)
#define	PB_DS_EP2VP(X)   & ((X)->m_value.first)
#define	PB_DS_V2F(X)   (X).first
#define	PB_DS_V2F(X)   (X)
#define	PB_DS_V2S(X)   (X).second
#define	PB_DS_V2S(X)   Mapped_Data()

Detailed Description

Contains associative container dispatching.

Macro Definition Documentation

#define PB_DS_ASSERT_VALID

(

X

)

_GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);)

#define PB_DS_CHECK_KEY_DOES_NOT_EXIST

(

_Key

)

Value:

_GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key,  \
                               __FILE__, __LINE__);)

Referenced by __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::find(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert_new_val(), and __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::upper_bound().

#define PB_DS_CHECK_KEY_EXISTS

(

_Key

)

_GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);)

Referenced by __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::find(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::operator[](), and __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::upper_bound().

#define PB_DS_DATA_FALSE_INDICATOR

#define PB_DS_DATA_TRUE_INDICATOR

#define PB_DS_DEBUG_VERIFY

(

_Cond

)

Value:

_GLIBCXX_DEBUG_VERIFY_AT(_Cond,                 \
               _M_message(#_Cond" assertion from %1;:%2;")  \
               ._M_string(__FILE__)._M_integer(__LINE__)    \
               ,__file,__line)

#define PB_DS_EP2VP

(

X

)

& ((X)->m_value)

#define PB_DS_EP2VP

(

X

)

& ((X)->m_value.first)

#define PB_DS_V2F

(

X

)

(X).first

Referenced by __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::find(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::find_key_pointer(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert(), __gnu_pbds::detail::PB_DS_GP_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >::insert_new_imp(), __gnu_pbds::detail::PB_DS_CC_HASH_NAME< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >::insert_new_imp(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert_new_val(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::lower_bound(), __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::operator[](), and __gnu_pbds::detail::PB_DS_OV_TREE_NAME< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::upper_bound().

#define PB_DS_V2F

(

X

)

(X)

#define PB_DS_V2S

(

X

)

(X).second

#define PB_DS_V2S

(

X

)

Mapped_Data()