libstdc++

Classes | Variables
Traits
Policy-Based Data Structures
Collaboration diagram for Traits:

## Classes

struct | __gnu_pbds::container_traits< Cntnr >
| Container traits. More...
struct | __gnu_pbds::container_traits_base< binary_heap_tag >
| Specialization, binary heap. More...
struct | __gnu_pbds::container_traits_base< binomial_heap_tag >
| Specialization, binomial heap. More...
struct | __gnu_pbds::container_traits_base< cc_hash_tag >
| Specialization, cc hash. More...
struct | __gnu_pbds::container_traits_base< gp_hash_tag >
| Specialization, gp hash. More...
struct | __gnu_pbds::container_traits_base< list_update_tag >
| Specialization, list update. More...
struct | __gnu_pbds::container_traits_base< ov_tree_tag >
| Specialization, ov tree. More...
struct | __gnu_pbds::container_traits_base< pairing_heap_tag >
| Specialization, pairing heap. More...
struct | __gnu_pbds::container_traits_base< pat_trie_tag >
| Specialization, pat trie. More...
struct | __gnu_pbds::container_traits_base< rb_tree_tag >
| Specialization, rb tree. More...
struct | __gnu_pbds::container_traits_base< rc_binomial_heap_tag >
| Specialization, rc binomial heap. More...
struct | __gnu_pbds::container_traits_base< splay_tree_tag >
| Specialization, splay tree. More...
struct | __gnu_pbds::container_traits_base< thin_heap_tag >
| Specialization, thin heap. More...
struct | __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc >
| Binary search tree traits, primary template. More...
struct | __gnu_pbds::detail::bin_search_tree_traits< Key, null_type, Cmp_Fn, Node_Update, Node, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::no_throw_copies< Key, Mapped >
| Primary template. More...
struct | __gnu_pbds::detail::no_throw_copies< Key, null_type >
| Specialization. More...
struct | __gnu_pbds::detail::stored_data< _Tv, _Th >
| Primary template for representation of stored data. Two types of data can be stored: value and hash. More...
struct | __gnu_pbds::detail::stored_data< _Tv, null_type >
| Specialization for representation of stored data of just value type. More...
struct | __gnu_pbds::detail::stored_hash< _Th >
| Stored hash. More...
struct | __gnu_pbds::detail::stored_value< _Tv >
| Stored value. More...
struct | __gnu_pbds::detail::tree_metadata_helper< Node_Update, false >
| Specialization, false. More...
struct | __gnu_pbds::detail::tree_metadata_helper< Node_Update, true >
| Specialization, true. More...
struct | __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >
| Tree node metadata dispatch. More...
struct | __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc >
| Tree traits. More...
struct | __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::trie_metadata_helper< Node_Update, false >
| Specialization, false. More...
struct | __gnu_pbds::detail::trie_metadata_helper< Node_Update, true >
| Specialization, true. More...
struct | __gnu_pbds::detail::trie_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >
| Trie node metadata dispatch. More...
struct | __gnu_pbds::detail::trie_traits< Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc >
| Specialization. More...
struct | __gnu_pbds::detail::trie_traits< Key, null_type, _ATraits, Node_Update, pat_trie_tag, _Alloc >
| Specialization. More...
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 >
| Type base dispatch. More...
struct | __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash >
| Traits for abstract types. More...
struct | __gnu_pbds::null_node_update< _Tp1, _Tp2, _Tp3, _Tp4 >
| A null node updator, indicating that no node updates are required. More...
struct | __gnu_pbds::null_type
| Represents no type, or absence of type, for template tricks. More...
struct | container_traits_base< _Tag >
| Primary template, container traits base. More...
struct | tree_metadata_helper< Node_Update, _BTp >
| Tree metadata helper. More...
struct | trie_metadata_helper< Node_Update, _BTp >
| Trie metadata helper. More...
struct | type_base< Key, Mapped, _Alloc, Store_Hash >
| Primary template. More...

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