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

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  { __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 }
 
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 }
 

Variables

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

Enumeration Type Documentation

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.