assoc_container.hpp File Reference

Contains associative containers. More...

#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>

Include dependency graph for assoc_container.hpp:

Classes
class	__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >
	A branched, tree-like (tree, trie) container abstraction. More...
class	__gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >
	A hashed container abstraction. More...
class	__gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >
	A collision-chaining hash-based associative container. More...
class	__gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >
	A general-probing hash-based associative container. More...
class	__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >
	A list-update based associative container. More...
class	__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
	A tree-based container. More...
class	__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
	A trie-based container. More...

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

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

Detailed Description

Contains associative containers.