libstdc++
container_base_dispatch.hpp File Reference

Go to the source code of 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

namespace  __gnu_pbds

Defines

#define PB_DS_ASSERT_VALID(X)
#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key)
#define PB_DS_CHECK_KEY_EXISTS(_Key)
#define PB_DS_DATA_FALSE_INDICATOR
#define PB_DS_DATA_TRUE_INDICATOR
#define PB_DS_DEBUG_VERIFY(_Cond)
#define PB_DS_EP2VP(X)
#define PB_DS_EP2VP(X)
#define PB_DS_V2F(X)
#define PB_DS_V2F(X)
#define PB_DS_V2S(X)
#define PB_DS_V2S(X)

Detailed Description

Contains associative container dispatching.

Definition in file container_base_dispatch.hpp.