libstdc++

Classes | Namespaces | Typedefs
tag_and_trait.hpp File Reference

Go to the source code of this file.

## Classes

struct | __gnu_pbds::associative_tag
| Basic associative-container. More...
struct | __gnu_pbds::basic_branch_tag
| Basic branch structure. More...
struct | __gnu_pbds::basic_hash_tag
| Basic hash structure. More...
struct | __gnu_pbds::basic_invalidation_guarantee
struct | __gnu_pbds::binary_heap_tag
| Binary-heap (array-based). More...
struct | __gnu_pbds::binomial_heap_tag
| Binomial-heap. More...
struct | __gnu_pbds::cc_hash_tag
| Collision-chaining hash. More...
struct | __gnu_pbds::container_tag
| Base data structure tag. More...
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::gp_hash_tag
| General-probing hash. More...
struct | __gnu_pbds::list_update_tag
| List-update. 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 | __gnu_pbds::ov_tree_tag
| Ordered-vector tree. More...
struct | __gnu_pbds::pairing_heap_tag
| Pairing-heap. More...
struct | __gnu_pbds::pat_trie_tag
| PATRICIA trie. More...
struct | __gnu_pbds::point_invalidation_guarantee
struct | __gnu_pbds::priority_queue_tag
| Basic priority-queue. More...
struct | __gnu_pbds::range_invalidation_guarantee
struct | __gnu_pbds::rb_tree_tag
| Red-black tree. More...
struct | __gnu_pbds::rc_binomial_heap_tag
| Redundant-counter binomial-heap. More...
struct | __gnu_pbds::sequence_tag
| Basic sequence. More...
struct | __gnu_pbds::splay_tree_tag
| Splay tree. More...
struct | __gnu_pbds::string_tag
| Basic string container, inclusive of strings, ropes, etc. More...
struct | __gnu_pbds::thin_heap_tag
| Thin heap. More...
struct | __gnu_pbds::tree_tag
| Basic tree structure. More...
struct | __gnu_pbds::trie_tag
| Basic trie structure. More...
struct | __gnu_pbds::trivial_iterator_tag
| A trivial iterator tag. Signifies that the iterators has none of std::iterators's movement abilities. More...
struct | container_base_dispatch< Key, Mapped, _Alloc, Tag, Policy_Tl >
| Dispatch mechanism, primary template for associative types. More...
struct | container_traits_base< _Tag >
| Primary template, container traits base. More...

## Namespaces

namespace | __gnu_pbds

## Typedefs

typedef void | __gnu_pbds::trivial_iterator_difference_type

## Detailed Description

Contains tags and traits, e.g., ones describing underlying data structures.

Definition in file tag_and_trait.hpp.