libstdc++

Classes | Typedefs | Functions
__gnu_pbds Namespace Reference

## Classes

struct | associative_tag
| Basic associative-container. More...
class | basic_branch
struct | basic_branch_tag
| Basic branch structure. More...
class | basic_hash_table
struct | basic_hash_tag
| Basic hash structure. More...
struct | basic_invalidation_guarantee
struct | binary_heap_tag
| Binary-heap (array-based). More...
struct | binomial_heap_tag
| Binomial-heap. More...
class | cc_hash_max_collision_check_resize_trigger
| A resize trigger policy based on collision checks. It keeps the simulated load factor lower than some given load factor. More...
class | cc_hash_table
struct | cc_hash_tag
| Collision-chaining hash. More...
struct | container_error
| Base class for exceptions. More...
struct | container_tag
| Base data structure tag. More...
struct | container_traits
| Container traits. More...
struct | container_traits_base< binary_heap_tag >
| Specialization, binary heap. More...
struct | container_traits_base< binomial_heap_tag >
| Specialization, binomial heap. More...
struct | container_traits_base< cc_hash_tag >
| Specialization, cc hash. More...
struct | container_traits_base< gp_hash_tag >
| Specialization, gp hash. More...
struct | container_traits_base< list_update_tag >
| Specialization, list update. More...
struct | container_traits_base< ov_tree_tag >
| Specialization, ov tree. More...
struct | container_traits_base< pairing_heap_tag >
| Specialization, pairing heap. More...
struct | container_traits_base< pat_trie_tag >
| Specialization, pat trie. More...
struct | container_traits_base< rb_tree_tag >
| Specialization, rb tree. More...
struct | container_traits_base< rc_binomial_heap_tag >
| Specialization, rc binomial heap. More...
struct | container_traits_base< splay_tree_tag >
| Specialization, splay tree. More...
struct | container_traits_base< thin_heap_tag >
| Specialization, thin heap. More...
class | direct_mask_range_hashing
| A mask range-hashing class (uses a bitmask). More...
class | direct_mod_range_hashing
| A mod range-hashing class (uses the modulo function). More...
class | gp_hash_table
struct | gp_hash_tag
| General-probing hash. More...
class | hash_exponential_size_policy
| A size policy whose sequence of sizes form an exponential sequence (typically powers of 2. More...
class | hash_load_check_resize_trigger
| A resize trigger policy based on a load check. It keeps the load factor between some load factors load_min and load_max. More...
class | hash_prime_size_policy
| A size policy whose sequence of sizes form a nearly-exponential sequence of primes. More...
class | hash_standard_resize_policy
| A resize policy which delegates operations to size and trigger policies. More...
struct | insert_error
| An entry cannot be inserted into a container object for logical reasons (not, e.g., if memory is unabvailable, in which case the allocator_type's exception will be thrown). More...
struct | join_error
| A join cannot be performed logical reasons (i.e., the ranges of the two container objects being joined overlaps. More...
class | linear_probe_fn
| A probe sequence policy using fixed increments. More...
class | list_update
struct | list_update_tag
| List-update. More...
class | lu_counter_policy
class | lu_move_to_front_policy
struct | null_node_update
| A null node updator, indicating that no node updates are required. More...
struct | null_type
| Represents no type, or absence of type, for template tricks. More...
struct | ov_tree_tag
| Ordered-vector tree. More...
struct | pairing_heap_tag
| Pairing-heap. More...
struct | pat_trie_tag
| PATRICIA trie. More...
struct | point_invalidation_guarantee
class | priority_queue
struct | priority_queue_tag
| Basic priority-queue. More...
class | quadratic_probe_fn
| A probe sequence policy using square increments. More...
struct | range_invalidation_guarantee
struct | rb_tree_tag
| Red-black tree. More...
struct | rc_binomial_heap_tag
| Redundant-counter binomial-heap. More...
struct | resize_error
| A container cannot be resized. More...
class | sample_probe_fn
| A sample probe policy. More...
class | sample_range_hashing
| A sample range-hashing functor. More...
class | sample_ranged_hash_fn
| A sample ranged-hash functor. More...
class | sample_ranged_probe_fn
| A sample ranged-probe functor. More...
class | sample_resize_policy
| A sample resize policy. More...
class | sample_resize_trigger
| A sample resize trigger policy. More...
class | sample_size_policy
| A sample size policy. More...
class | sample_tree_node_update
| A sample node updator. More...
struct | sample_trie_access_traits
| A sample trie element access traits. More...
class | sample_trie_node_update
| A sample node updator. More...
struct | sample_update_policy
| A sample list-update policy. More...
struct | sequence_tag
| Basic sequence. More...
struct | splay_tree_tag
| Splay tree. More...
struct | string_tag
| Basic string container, inclusive of strings, ropes, etc. More...
struct | thin_heap_tag
| Thin heap. More...
class | tree
class | tree_order_statistics_node_update
| Functor updating ranks of entrees. More...
struct | tree_tag
| Basic tree structure. More...
class | trie
class | trie_order_statistics_node_update
| Functor updating ranks of entrees. More...
class | trie_prefix_search_node_update
| A node updator that allows tries to be searched for the range of values that match a certain prefix. More...
struct | trie_string_access_traits
struct | trie_tag
| Basic trie structure. More...
struct | trivial_iterator_tag
| A trivial iterator tag. Signifies that the iterators has none of std::iterators's movement abilities. More...

## Typedefs

typedef void | trivial_iterator_difference_type

## Functions

void | __throw_container_error ()
void | __throw_insert_error ()
void | __throw_join_error ()
void | __throw_resize_error ()

## Detailed Description

GNU extensions for policy-based data structures for public use.