assoc_container.hpp File Reference

#include <bits/c++config.h>
#include <ext/typelist.h>
#include <ext/pb_ds/tag_and_trait.hpp>
#include <ext/pb_ds/detail/standard_policies.hpp>
#include <ext/pb_ds/detail/container_base_dispatch.hpp>
#include <ext/pb_ds/detail/branch_policy/traits.hpp>

Go to the source code of this file.

Classes
class	__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >
class	__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >
class	__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >
class	__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >
class	__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
class	__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
class	__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >

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

Macros
#define	PB_DS_HASH_BASE
#define	PB_DS_CC_HASH_BASE
#define	PB_DS_GP_HASH_BASE
#define	PB_DS_BRANCH_BASE   detail::container_base_dispatch<Key, Mapped, _Alloc, Tag, Policy_Tl>::type
#define	PB_DS_TREE_NODE_AND_IT_TRAITS   detail::tree_traits<Key, Mapped,Cmp_Fn,Node_Update,Tag,_Alloc>
#define	PB_DS_TREE_BASE
#define	PB_DS_TRIE_NODE_AND_IT_TRAITS   detail::trie_traits<Key,Mapped,_ATraits,Node_Update,Tag,_Alloc>
#define	PB_DS_TRIE_BASE
#define	PB_DS_LU_BASE

Detailed Description

Contains associative containers.