libstdc++
Collaboration diagram for Traits:

Classes

struct  __gnu_pbds::container_traits< Cntnr >
 
struct  __gnu_pbds::container_traits_base< _Tag >
 
struct  __gnu_pbds::container_traits_base< binary_heap_tag >
 
struct  __gnu_pbds::container_traits_base< binomial_heap_tag >
 
struct  __gnu_pbds::container_traits_base< cc_hash_tag >
 
struct  __gnu_pbds::container_traits_base< gp_hash_tag >
 
struct  __gnu_pbds::container_traits_base< list_update_tag >
 
struct  __gnu_pbds::container_traits_base< ov_tree_tag >
 
struct  __gnu_pbds::container_traits_base< pairing_heap_tag >
 
struct  __gnu_pbds::container_traits_base< pat_trie_tag >
 
struct  __gnu_pbds::container_traits_base< rb_tree_tag >
 
struct  __gnu_pbds::container_traits_base< rc_binomial_heap_tag >
 
struct  __gnu_pbds::container_traits_base< splay_tree_tag >
 
struct  __gnu_pbds::container_traits_base< thin_heap_tag >
 
struct  __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc >
 
struct  __gnu_pbds::detail::bin_search_tree_traits< Key, null_type, Cmp_Fn, Node_Update, Node, _Alloc >
 
struct  __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, Tag, Policy_Tl >
 
struct  __gnu_pbds::detail::no_throw_copies< Key, Mapped >
 
struct  __gnu_pbds::detail::no_throw_copies< Key, null_type >
 
struct  __gnu_pbds::detail::stored_data< _Tv, _Th >
 
struct  __gnu_pbds::detail::stored_data< _Tv, null_type >
 
struct  __gnu_pbds::detail::stored_hash< _Th >
 
struct  __gnu_pbds::detail::stored_value< _Tv >
 
struct  __gnu_pbds::detail::tree_metadata_helper< Node_Update, _BTp >
 
struct  __gnu_pbds::detail::tree_metadata_helper< Node_Update, false >
 
struct  __gnu_pbds::detail::tree_metadata_helper< Node_Update, true >
 
struct  __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc >
 
struct  __gnu_pbds::detail::trie_metadata_helper< Node_Update, _BTp >
 
struct  __gnu_pbds::detail::trie_metadata_helper< Node_Update, false >
 
struct  __gnu_pbds::detail::trie_metadata_helper< Node_Update, true >
 
struct  __gnu_pbds::detail::trie_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >
 
struct  __gnu_pbds::detail::trie_traits< Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc >
 
struct  __gnu_pbds::detail::trie_traits< Key, null_type, _ATraits, Node_Update, pat_trie_tag, _Alloc >
 
struct  __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, Store_Hash >
 
struct  __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >
 
struct  __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >
 
struct  __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >
 
struct  __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >
 
struct  __gnu_pbds::detail::type_dispatch< Key, Mapped, _Alloc, Store_Hash >
 
struct  __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >
 
struct  __gnu_pbds::null_node_update< _Tp1, _Tp2, _Tp3, _Tp4 >
 
struct  __gnu_pbds::null_type
 

Typedefs

typedef container_traits_base< container_category > __gnu_pbds::container_traits< Cntnr >::base_type
 
typedef std::pair< size_type, size_type > __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::comp_hash
 
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::const_pointer
 
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::const_pointer
 
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::const_pointer
 
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::const_pointer
 
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::const_reference
 
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::const_reference
 
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::const_reference
 
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::const_reference
 
typedef cc_hash_tag __gnu_pbds::container_traits_base< cc_hash_tag >::container_category
 
typedef gp_hash_tag __gnu_pbds::container_traits_base< gp_hash_tag >::container_category
 
typedef rb_tree_tag __gnu_pbds::container_traits_base< rb_tree_tag >::container_category
 
typedef splay_tree_tag __gnu_pbds::container_traits_base< splay_tree_tag >::container_category
 
typedef ov_tree_tag __gnu_pbds::container_traits_base< ov_tree_tag >::container_category
 
typedef pat_trie_tag __gnu_pbds::container_traits_base< pat_trie_tag >::container_category
 
typedef list_update_tag __gnu_pbds::container_traits_base< list_update_tag >::container_category
 
typedef pairing_heap_tag __gnu_pbds::container_traits_base< pairing_heap_tag >::container_category
 
typedef thin_heap_tag __gnu_pbds::container_traits_base< thin_heap_tag >::container_category
 
typedef binomial_heap_tag __gnu_pbds::container_traits_base< binomial_heap_tag >::container_category
 
typedef rc_binomial_heap_tag __gnu_pbds::container_traits_base< rc_binomial_heap_tag >::container_category
 
typedef binary_heap_tag __gnu_pbds::container_traits_base< binary_heap_tag >::container_category
 
typedef Cntnr::container_category __gnu_pbds::container_traits< Cntnr >::container_category
 
typedef Cntnr __gnu_pbds::container_traits< Cntnr >::container_type
 
typedef _Th __gnu_pbds::detail::stored_hash< _Th >::hash_type
 
typedef integral_constant< int, __simple > __gnu_pbds::detail::no_throw_copies< Key, Mapped >::indicator
 
typedef integral_constant< int, is_simple< Key >::value > __gnu_pbds::detail::no_throw_copies< Key, null_type >::indicator
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< cc_hash_tag >::invalidation_guarantee
 
typedef basic_invalidation_guarantee __gnu_pbds::container_traits_base< gp_hash_tag >::invalidation_guarantee
 
typedef range_invalidation_guarantee __gnu_pbds::container_traits_base< rb_tree_tag >::invalidation_guarantee
 
typedef range_invalidation_guarantee __gnu_pbds::container_traits_base< splay_tree_tag >::invalidation_guarantee
 
typedef basic_invalidation_guarantee __gnu_pbds::container_traits_base< ov_tree_tag >::invalidation_guarantee
 
typedef range_invalidation_guarantee __gnu_pbds::container_traits_base< pat_trie_tag >::invalidation_guarantee
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< list_update_tag >::invalidation_guarantee
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< pairing_heap_tag >::invalidation_guarantee
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< thin_heap_tag >::invalidation_guarantee
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< binomial_heap_tag >::invalidation_guarantee
 
typedef point_invalidation_guarantee __gnu_pbds::container_traits_base< rc_binomial_heap_tag >::invalidation_guarantee
 
typedef basic_invalidation_guarantee __gnu_pbds::container_traits_base< binary_heap_tag >::invalidation_guarantee
 
typedef base_type::invalidation_guarantee __gnu_pbds::container_traits< Cntnr >::invalidation_guarantee
 
typedef __rebind_a::const_pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_pointer
 
typedef __rebind_a::const_reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_reference
 
typedef __rebind_a::pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_pointer
 
typedef __rebind_a::reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_reference
 
typedef __rebind_a::value_type __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_type
 
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_const_pointer
 
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_const_pointer
 
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_const_pointer
 
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_const_pointer
 
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_const_reference
 
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_const_reference
 
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_const_reference
 
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_const_reference
 
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_pointer
 
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_pointer
 
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_pointer
 
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_pointer
 
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_reference
 
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_reference
 
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_reference
 
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_reference
 
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_type
 
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_type
 
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_type
 
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_type
 
typedef __nothrowcopy::indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::no_throw_indicator
 
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::pointer
 
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::pointer
 
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::pointer
 
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::pointer
 
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::reference
 
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::reference
 
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::reference
 
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::reference
 
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::size_type
 
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::size_type
 
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::size_type
 
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::size_type
 
typedef _Alloc::size_type __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::size_type
 
typedef integral_constant< int, Store_Hash > __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::store_extra
 
typedef stored_data< value_type, null_type__gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::stored_data_type
 
typedef stored_data< value_type, size_type > __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::stored_data_type
 
typedef stored_data< value_type, null_type__gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::stored_data_type
 
typedef stored_data< value_type, size_type > __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::stored_data_type
 
typedef Node_Update::metadata_type __gnu_pbds::detail::tree_metadata_helper< Node_Update, false >::type
 
typedef null_type __gnu_pbds::detail::tree_metadata_helper< Node_Update, true >::type
 
typedef tree_metadata_helper< __node_u, null_update >::type __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::type
 
typedef Node_Update::metadata_type __gnu_pbds::detail::trie_metadata_helper< Node_Update, false >::type
 
typedef null_type __gnu_pbds::detail::trie_metadata_helper< Node_Update, true >::type
 
typedef trie_metadata_helper< __node_u, null_update >::type __gnu_pbds::detail::trie_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::type
 
typedef type_base< Key, Mapped, _Alloc, Store_Hash > __gnu_pbds::detail::type_dispatch< Key, Mapped, _Alloc, Store_Hash >::type
 
typedef _Tv __gnu_pbds::detail::stored_value< _Tv >::value_type
 
typedef __rebind_va::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::value_type
 
typedef __rebind_va::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::value_type
 
typedef Key __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::value_type
 
typedef Key __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::value_type
 

Enumerations

enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 
enum  { __gnu_pbds::container_traits< Cntnr >::order_preserving , __gnu_pbds::container_traits< Cntnr >::erase_can_throw , __gnu_pbds::container_traits< Cntnr >::split_join_can_throw , __gnu_pbds::container_traits< Cntnr >::reverse_iteration }
 
enum  { order_preserving , erase_can_throw , split_join_can_throw , reverse_iteration }
 

Variables

static const bool __gnu_pbds::detail::no_throw_copies< Key, Mapped >::__simple
 
hash_type __gnu_pbds::detail::stored_hash< _Th >::m_hash
 
no_throw_indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator
 
store_extra __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator
 
value_type __gnu_pbds::detail::stored_value< _Tv >::m_value
 
static null_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::s_null_type
 
static null_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::s_null_type
 

Detailed Description

Typedef Documentation

◆ base_type

template<typename Cntnr >
typedef container_traits_base<container_category> __gnu_pbds::container_traits< Cntnr >::base_type

Definition at line 423 of file tag_and_trait.hpp.

◆ comp_hash

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef std::pair<size_type, size_type> __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::comp_hash

Definition at line 277 of file types_traits.hpp.

◆ const_pointer [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::const_pointer

Definition at line 135 of file types_traits.hpp.

◆ const_pointer [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::const_pointer

Definition at line 168 of file types_traits.hpp.

◆ const_pointer [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::const_pointer

Definition at line 201 of file types_traits.hpp.

◆ const_pointer [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::const_pointer

Definition at line 240 of file types_traits.hpp.

◆ const_reference [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::const_reference

Definition at line 137 of file types_traits.hpp.

◆ const_reference [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::const_reference

Definition at line 170 of file types_traits.hpp.

◆ const_reference [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::const_reference

Definition at line 203 of file types_traits.hpp.

◆ const_reference [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::const_reference

Definition at line 242 of file types_traits.hpp.

◆ container_category [1/13]

Definition at line 226 of file tag_and_trait.hpp.

◆ container_category [2/13]

Definition at line 242 of file tag_and_trait.hpp.

◆ container_category [3/13]

Definition at line 258 of file tag_and_trait.hpp.

◆ container_category [4/13]

Definition at line 274 of file tag_and_trait.hpp.

◆ container_category [5/13]

Definition at line 290 of file tag_and_trait.hpp.

◆ container_category [6/13]

Definition at line 306 of file tag_and_trait.hpp.

◆ container_category [7/13]

Definition at line 322 of file tag_and_trait.hpp.

◆ container_category [8/13]

Definition at line 338 of file tag_and_trait.hpp.

◆ container_category [9/13]

Definition at line 354 of file tag_and_trait.hpp.

◆ container_category [10/13]

Definition at line 370 of file tag_and_trait.hpp.

◆ container_category [11/13]

Definition at line 386 of file tag_and_trait.hpp.

◆ container_category [12/13]

Definition at line 402 of file tag_and_trait.hpp.

◆ container_category [13/13]

template<typename Cntnr >
typedef Cntnr::container_category __gnu_pbds::container_traits< Cntnr >::container_category

Definition at line 422 of file tag_and_trait.hpp.

◆ container_type

template<typename Cntnr >
typedef Cntnr __gnu_pbds::container_traits< Cntnr >::container_type

Definition at line 421 of file tag_and_trait.hpp.

◆ hash_type

template<typename _Th >
typedef _Th __gnu_pbds::detail::stored_hash< _Th >::hash_type

Definition at line 88 of file types_traits.hpp.

◆ indicator [1/2]

template<typename Key , typename Mapped >
typedef integral_constant<int, __simple> __gnu_pbds::detail::no_throw_copies< Key, Mapped >::indicator

Definition at line 65 of file types_traits.hpp.

◆ indicator [2/2]

template<typename Key >
typedef integral_constant<int, is_simple<Key>::value> __gnu_pbds::detail::no_throw_copies< Key, null_type >::indicator

Definition at line 72 of file types_traits.hpp.

◆ invalidation_guarantee [1/13]

Definition at line 227 of file tag_and_trait.hpp.

◆ invalidation_guarantee [2/13]

Definition at line 243 of file tag_and_trait.hpp.

◆ invalidation_guarantee [3/13]

Definition at line 259 of file tag_and_trait.hpp.

◆ invalidation_guarantee [4/13]

Definition at line 275 of file tag_and_trait.hpp.

◆ invalidation_guarantee [5/13]

Definition at line 291 of file tag_and_trait.hpp.

◆ invalidation_guarantee [6/13]

Definition at line 307 of file tag_and_trait.hpp.

◆ invalidation_guarantee [7/13]

Definition at line 323 of file tag_and_trait.hpp.

◆ invalidation_guarantee [8/13]

Definition at line 339 of file tag_and_trait.hpp.

◆ invalidation_guarantee [9/13]

Definition at line 355 of file tag_and_trait.hpp.

◆ invalidation_guarantee [10/13]

Definition at line 371 of file tag_and_trait.hpp.

◆ invalidation_guarantee [11/13]

Definition at line 387 of file tag_and_trait.hpp.

◆ invalidation_guarantee [12/13]

Definition at line 403 of file tag_and_trait.hpp.

◆ invalidation_guarantee [13/13]

template<typename Cntnr >
typedef base_type::invalidation_guarantee __gnu_pbds::container_traits< Cntnr >::invalidation_guarantee

Definition at line 424 of file tag_and_trait.hpp.

◆ key_const_pointer

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __rebind_a::const_pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_pointer

Definition at line 274 of file types_traits.hpp.

◆ key_const_reference

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __rebind_a::const_reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_reference

Definition at line 276 of file types_traits.hpp.

◆ key_pointer

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __rebind_a::pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_pointer

Definition at line 273 of file types_traits.hpp.

◆ key_reference

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __rebind_a::reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_reference

Definition at line 275 of file types_traits.hpp.

◆ key_type

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __rebind_a::value_type __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_type

Definition at line 272 of file types_traits.hpp.

◆ mapped_const_pointer [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_const_pointer

Definition at line 129 of file types_traits.hpp.

◆ mapped_const_pointer [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_const_pointer

Definition at line 162 of file types_traits.hpp.

◆ mapped_const_pointer [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_const_pointer

Definition at line 196 of file types_traits.hpp.

◆ mapped_const_pointer [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::const_pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_const_pointer

Definition at line 235 of file types_traits.hpp.

◆ mapped_const_reference [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_const_reference

Definition at line 131 of file types_traits.hpp.

◆ mapped_const_reference [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_const_reference

Definition at line 164 of file types_traits.hpp.

◆ mapped_const_reference [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_const_reference

Definition at line 198 of file types_traits.hpp.

◆ mapped_const_reference [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::const_reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_const_reference

Definition at line 237 of file types_traits.hpp.

◆ mapped_pointer [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_pointer

Definition at line 128 of file types_traits.hpp.

◆ mapped_pointer [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_pointer

Definition at line 161 of file types_traits.hpp.

◆ mapped_pointer [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_pointer

Definition at line 195 of file types_traits.hpp.

◆ mapped_pointer [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_pointer

Definition at line 234 of file types_traits.hpp.

◆ mapped_reference [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_reference

Definition at line 130 of file types_traits.hpp.

◆ mapped_reference [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_reference

Definition at line 163 of file types_traits.hpp.

◆ mapped_reference [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_reference

Definition at line 197 of file types_traits.hpp.

◆ mapped_reference [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_reference

Definition at line 236 of file types_traits.hpp.

◆ mapped_type [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::mapped_type

Definition at line 127 of file types_traits.hpp.

◆ mapped_type [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::mapped_type

Definition at line 160 of file types_traits.hpp.

◆ mapped_type [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::mapped_type

Definition at line 194 of file types_traits.hpp.

◆ mapped_type [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_ma::value_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::mapped_type

Definition at line 233 of file types_traits.hpp.

◆ no_throw_indicator

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef __nothrowcopy::indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::no_throw_indicator

Definition at line 279 of file types_traits.hpp.

◆ pointer [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::pointer

Definition at line 134 of file types_traits.hpp.

◆ pointer [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::pointer

Definition at line 167 of file types_traits.hpp.

◆ pointer [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::pointer

Definition at line 200 of file types_traits.hpp.

◆ pointer [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::pointer __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::pointer

Definition at line 239 of file types_traits.hpp.

◆ reference [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::reference

Definition at line 136 of file types_traits.hpp.

◆ reference [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::reference

Definition at line 169 of file types_traits.hpp.

◆ reference [3/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::reference

Definition at line 202 of file types_traits.hpp.

◆ reference [4/4]

template<typename Key , typename _Alloc >
typedef __rebind_va::reference __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::reference

Definition at line 241 of file types_traits.hpp.

◆ size_type [1/5]

template<typename Key , typename Mapped , typename _Alloc >
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::size_type

Definition at line 117 of file types_traits.hpp.

◆ size_type [2/5]

template<typename Key , typename Mapped , typename _Alloc >
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::size_type

Definition at line 150 of file types_traits.hpp.

◆ size_type [3/5]

template<typename Key , typename _Alloc >
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::size_type

Definition at line 184 of file types_traits.hpp.

◆ size_type [4/5]

template<typename Key , typename _Alloc >
typedef _Alloc::size_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::size_type

Definition at line 223 of file types_traits.hpp.

◆ size_type [5/5]

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef _Alloc::size_type __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::size_type

Definition at line 271 of file types_traits.hpp.

◆ store_extra

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef integral_constant<int, Store_Hash> __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::store_extra

Definition at line 278 of file types_traits.hpp.

◆ stored_data_type [1/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef stored_data<value_type, null_type> __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::stored_data_type

Definition at line 139 of file types_traits.hpp.

◆ stored_data_type [2/4]

template<typename Key , typename Mapped , typename _Alloc >
typedef stored_data<value_type, size_type> __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::stored_data_type

Definition at line 172 of file types_traits.hpp.

◆ stored_data_type [3/4]

template<typename Key , typename _Alloc >
typedef stored_data<value_type, null_type> __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::stored_data_type

Definition at line 205 of file types_traits.hpp.

◆ stored_data_type [4/4]

template<typename Key , typename _Alloc >
typedef stored_data<value_type, size_type> __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::stored_data_type

Definition at line 244 of file types_traits.hpp.

◆ type [1/7]

template<typename Node_Update >
typedef Node_Update::metadata_type __gnu_pbds::detail::tree_metadata_helper< Node_Update, false >::type

Definition at line 64 of file tree_policy/node_metadata_selector.hpp.

◆ type [2/7]

template<typename Node_Update >
typedef null_type __gnu_pbds::detail::tree_metadata_helper< Node_Update, true >::type

Definition at line 71 of file tree_policy/node_metadata_selector.hpp.

◆ type [3/7]

template<typename Key , typename Data , typename Cmp_Fn , template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
typedef tree_metadata_helper<__node_u,null_update>::type __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::type

Definition at line 97 of file tree_policy/node_metadata_selector.hpp.

◆ type [4/7]

template<typename Node_Update >
typedef Node_Update::metadata_type __gnu_pbds::detail::trie_metadata_helper< Node_Update, false >::type

Definition at line 64 of file trie_policy/node_metadata_selector.hpp.

◆ type [5/7]

template<typename Node_Update >
typedef null_type __gnu_pbds::detail::trie_metadata_helper< Node_Update, true >::type

Definition at line 71 of file trie_policy/node_metadata_selector.hpp.

◆ type [6/7]

template<typename Key , typename Data , typename Cmp_Fn , template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc >
typedef trie_metadata_helper<__node_u,null_update>::type __gnu_pbds::detail::trie_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::type

Definition at line 97 of file trie_policy/node_metadata_selector.hpp.

◆ type [7/7]

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
typedef type_base<Key, Mapped, _Alloc, Store_Hash> __gnu_pbds::detail::type_dispatch< Key, Mapped, _Alloc, Store_Hash >::type

Definition at line 258 of file types_traits.hpp.

◆ value_type [1/5]

template<typename _Tv >
typedef _Tv __gnu_pbds::detail::stored_value< _Tv >::value_type

Definition at line 80 of file types_traits.hpp.

◆ value_type [2/5]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, false >::value_type

Definition at line 133 of file types_traits.hpp.

◆ value_type [3/5]

template<typename Key , typename Mapped , typename _Alloc >
typedef __rebind_va::value_type __gnu_pbds::detail::type_base< Key, Mapped, _Alloc, true >::value_type

Definition at line 166 of file types_traits.hpp.

◆ value_type [4/5]

template<typename Key , typename _Alloc >
typedef Key __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::value_type

Definition at line 185 of file types_traits.hpp.

◆ value_type [5/5]

template<typename Key , typename _Alloc >
typedef Key __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::value_type

Definition at line 224 of file types_traits.hpp.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Definition at line 245 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 261 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 277 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 293 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 309 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 325 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 341 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 357 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 373 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 389 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 405 of file tag_and_trait.hpp.

◆ anonymous enum

template<typename Cntnr >
anonymous enum
Enumerator
order_preserving 

True only if Cntnr objects guarantee storing keys by order.

erase_can_throw 

True only if erasing a key can throw.

split_join_can_throw 

True only if split or join operations can throw.

reverse_iteration 

True only reverse iterators are supported.

Definition at line 426 of file tag_and_trait.hpp.

◆ anonymous enum

anonymous enum

Definition at line 229 of file tag_and_trait.hpp.

Variable Documentation

◆ __simple

template<typename Key , typename Mapped >
const bool __gnu_pbds::detail::no_throw_copies< Key, Mapped >::__simple
static

Definition at line 63 of file types_traits.hpp.

◆ m_hash

template<typename _Th >
hash_type __gnu_pbds::detail::stored_hash< _Th >::m_hash

Definition at line 89 of file types_traits.hpp.

◆ m_no_throw_copies_indicator

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
no_throw_indicator __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator

Definition at line 282 of file types_traits.hpp.

◆ m_store_extra_indicator

template<typename Key , typename Mapped , typename _Alloc , bool Store_Hash>
store_extra __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator

Definition at line 281 of file types_traits.hpp.

◆ m_value

template<typename _Tv >
value_type __gnu_pbds::detail::stored_value< _Tv >::m_value

Definition at line 81 of file types_traits.hpp.

◆ s_null_type [1/2]

template<typename Key , typename _Alloc >
null_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, false >::s_null_type
static

Definition at line 207 of file types_traits.hpp.

◆ s_null_type [2/2]

template<typename Key , typename _Alloc >
null_type __gnu_pbds::detail::type_base< Key, null_type, _Alloc, true >::s_null_type
static

Definition at line 246 of file types_traits.hpp.