# tag_and_trait.hpp File Reference

## Detailed Description

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

Definition in file tag_and_trait.hpp.

Go to the source code of this file.

## Namespaces

- namespace __gnu_pbds

## Classes

- struct __gnu_pbds::associative_container_tag
- struct __gnu_pbds::basic_hash_tag
- struct __gnu_pbds::basic_invalidation_guarantee
- struct __gnu_pbds::basic_tree_tag
- struct __gnu_pbds::binary_heap_tag
- struct __gnu_pbds::binomial_heap_tag
- struct __gnu_pbds::cc_hash_tag
- struct __gnu_pbds::container_tag
- struct __gnu_pbds::container_traits< Cntnr >
- 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::gp_hash_tag
- struct __gnu_pbds::list_update_tag
- struct __gnu_pbds::null_mapped_type
- struct __gnu_pbds::ov_tree_tag
- struct __gnu_pbds::pairing_heap_tag
- struct __gnu_pbds::pat_trie_tag
- struct __gnu_pbds::point_invalidation_guarantee
- struct __gnu_pbds::priority_queue_tag
- struct __gnu_pbds::range_invalidation_guarantee
- struct __gnu_pbds::rb_tree_tag
- struct __gnu_pbds::rc_binomial_heap_tag
- struct __gnu_pbds::splay_tree_tag
- struct __gnu_pbds::thin_heap_tag
- struct __gnu_pbds::tree_tag
- struct __gnu_pbds::trie_tag
- struct __gnu_pbds::trivial_iterator_tag

## Typedefs

- typedef void __gnu_pbds::trivial_iterator_difference_type