libstdc++
Collaboration diagram for Traits:

Classes

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::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::maybe_null_type< Key, Mapped, _Alloc, Store_Hash >
 
struct  __gnu_pbds::detail::maybe_null_type< Key, null_type, _Alloc, Store_Hash >
 
struct  __gnu_pbds::detail::no_throw_copies< Key, Mapped >
 
struct  __gnu_pbds::detail::no_throw_copies< Key, null_type >
 
struct  __gnu_pbds::null_node_update< _Tp1, _Tp2, _Tp3, _Tp4 >
 
struct  __gnu_pbds::null_type
 
struct  __gnu_pbds::detail::rebind_traits< _Alloc, T >
 
struct  __gnu_pbds::detail::select_value_type< Key, Mapped >
 
struct  __gnu_pbds::detail::select_value_type< Key, null_type >
 
struct  __gnu_pbds::detail::stored_data< _Tv, _Th, Store_Hash >
 
struct  __gnu_pbds::detail::stored_data< _Tv, _Th, false >
 
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::types_traits< Key, Mapped, _Alloc, Store_Hash >
 

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::types_traits< Key, Mapped, _Alloc, Store_Hash >::const_pointer
 
using __gnu_pbds::detail::rebind_traits< _Alloc, T >::const_reference = const T &
 
typedef __rebind_va::const_reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::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_ka::const_pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_pointer
 
typedef __rebind_ka::const_reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_reference
 
typedef __rebind_ka::pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_pointer
 
typedef __rebind_ka::reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_reference
 
typedef Key __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_type
 
typedef __rebind_ma::const_pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::mapped_const_pointer
 
typedef __rebind_ma::const_reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::mapped_const_reference
 
typedef __rebind_ma::pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::mapped_pointer
 
typedef __rebind_ma::reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::mapped_reference
 
typedef Mapped __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::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::types_traits< Key, Mapped, _Alloc, Store_Hash >::pointer
 
using __gnu_pbds::detail::rebind_traits< _Alloc, T >::reference = T &
 
typedef __rebind_va::reference __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::reference
 
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, size_type, Store_Hash > __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::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 std::pair< const Key, Mapped > __gnu_pbds::detail::select_value_type< Key, Mapped >::type
 
typedef Key __gnu_pbds::detail::select_value_type< Key, null_type >::type
 
typedef _Tv __gnu_pbds::detail::stored_value< _Tv >::value_type
 
typedef select_value_type< Key, Mapped >::type __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::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  { 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 }
 

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::maybe_null_type< Key, null_type, _Alloc, Store_Hash >::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 187 of file types_traits.hpp.

◆ const_pointer

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

Definition at line 177 of file types_traits.hpp.

◆ const_reference [1/2]

template<typename _Alloc , typename T >
using __gnu_pbds::detail::rebind_traits< _Alloc, T >::const_reference = const T&

Definition at line 142 of file types_traits.hpp.

◆ const_reference [2/2]

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

Definition at line 179 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_ka::const_pointer __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >::key_const_pointer

Definition at line 184 of file types_traits.hpp.

◆ key_const_reference

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

Definition at line 186 of file types_traits.hpp.

◆ key_pointer

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

Definition at line 183 of file types_traits.hpp.

◆ key_reference

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

Definition at line 185 of file types_traits.hpp.

◆ key_type

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

Definition at line 160 of file types_traits.hpp.

◆ mapped_const_pointer

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

Definition at line 172 of file types_traits.hpp.

◆ mapped_const_reference

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

Definition at line 174 of file types_traits.hpp.

◆ mapped_pointer

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

Definition at line 171 of file types_traits.hpp.

◆ mapped_reference

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

Definition at line 173 of file types_traits.hpp.

◆ mapped_type

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

Definition at line 161 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 189 of file types_traits.hpp.

◆ pointer

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

Definition at line 176 of file types_traits.hpp.

◆ reference [1/2]

template<typename _Alloc , typename T >
using __gnu_pbds::detail::rebind_traits< _Alloc, T >::reference = T&

Definition at line 141 of file types_traits.hpp.

◆ reference [2/2]

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

Definition at line 178 of file types_traits.hpp.

◆ size_type

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 158 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 188 of file types_traits.hpp.

◆ stored_data_type

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

Definition at line 181 of file types_traits.hpp.

◆ type [1/8]

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/8]

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/8]

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/8]

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/8]

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/8]

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/8]

template<typename Key , typename Mapped >
typedef std::pair<const Key, Mapped> __gnu_pbds::detail::select_value_type< Key, Mapped >::type

Definition at line 109 of file types_traits.hpp.

◆ type [8/8]

template<typename Key >
typedef Key __gnu_pbds::detail::select_value_type< Key, null_type >::type

Definition at line 116 of file types_traits.hpp.

◆ value_type [1/2]

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/2]

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

Definition at line 159 of file types_traits.hpp.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Definition at line 229 of file tag_and_trait.hpp.

◆ 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.

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 192 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 191 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

template<typename Key , typename _Alloc , bool Store_Hash>
null_type __gnu_pbds::detail::maybe_null_type< Key, null_type, _Alloc, Store_Hash >::s_null_type
static

Definition at line 128 of file types_traits.hpp.