tag_and_trait.hpp File Reference

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

#include <bits/c++config.h>
#include <ext/pb_ds/detail/type_utils.hpp>

Include dependency graph for tag_and_trait.hpp:

This graph shows which files directly or indirectly include 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
	Signifies a basic invalidation guarantee that any iterator, pointer, or reference to a container object's mapped value type is valid as long as the container is not modified. More...
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< _Tag >
	Primary template, container traits base. 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::container_base_dispatch< Key, Mapped, _Alloc, Tag, Policy_Tl >
	Dispatch mechanism, primary template for associative types. 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
	Signifies an invalidation guarantee that includes all those of its base, and additionally, that any point-type iterator, pointer, or reference to a container object's mapped value type is valid as long as its corresponding entry has not be erased, regardless of modifications to the container object. More...
struct	__gnu_pbds::priority_queue_tag
	Basic priority-queue. More...
struct	__gnu_pbds::range_invalidation_guarantee
	Signifies an invalidation guarantee that includes all those of its base, and additionally, that any range-type iterator (including the returns of begin() and end()) is in the correct relative positions to other range-type iterators as long as its corresponding entry has not be erased, regardless of modifications to the container object. More...
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. More...

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.
	__gnu_pbds::detail

Typedefs
typedef void	__gnu_pbds::trivial_iterator_difference_type
	Prohibit moving trivial iterators. More...

Detailed Description

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