NAME

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

SYNOPSIS

   Classes
       struct associative_tag
           Basic associative-container.
       class basic_branch
       struct basic_branch_tag
           Basic branch structure.
       class basic_hash_table
       struct basic_hash_tag
           Basic hash structure.
       struct basic_invalidation_guarantee
       struct binary_heap_tag
           Binary-heap (array-based).
       struct binomial_heap_tag
           Binomial-heap.
       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.
       class cc_hash_table
       struct cc_hash_tag
           Collision-chaining hash.
       struct container_error
           Base class for exceptions.
       struct container_tag
           Base data structure tag.
       struct container_traits
           Container traits.
       struct container_traits_base
           Primary template, container traits base.
       struct container_traits_base< binary_heap_tag >
           Specialization, binary heap.
       struct container_traits_base< binomial_heap_tag >
           Specialization, binomial heap.
       struct container_traits_base< cc_hash_tag >
           Specialization, cc hash.
       struct container_traits_base< gp_hash_tag >
           Specialization, gp hash.
       struct container_traits_base< list_update_tag >
           Specialization, list update.
       struct container_traits_base< ov_tree_tag >
           Specialization, ov tree.
       struct container_traits_base< pairing_heap_tag >
           Specialization, pairing heap.
       struct container_traits_base< pat_trie_tag >
           Specialization, pat trie.
       struct container_traits_base< rb_tree_tag >
           Specialization, rb tree.
       struct container_traits_base< rc_binomial_heap_tag >
           Specialization, rc binomial heap.
       struct container_traits_base< splay_tree_tag >
           Specialization, splay tree.
       struct container_traits_base< thin_heap_tag >
           Specialization, thin heap.
       class direct_mask_range_hashing
           A mask range-hashing class (uses a bitmask).
       class direct_mod_range_hashing
           A mod range-hashing class (uses the modulo function).
       class gp_hash_table
       struct gp_hash_tag
           General-probing hash.
       class hash_exponential_size_policy
           A size policy whose sequence of sizes form an exponential sequence (typically powers
           of 2.
       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.
       class hash_prime_size_policy
           A size policy whose sequence of sizes form a nearly-exponential sequence of primes.
       class hash_standard_resize_policy
           A resize policy which delegates operations to size and trigger policies.
       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).
       struct join_error
           A join cannot be performed logical reasons (i.e., the ranges of the two container
           objects being joined overlaps.
       class linear_probe_fn
           A probe sequence policy using fixed increments.
       class list_update
       struct list_update_tag
           List-update.
       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.
       struct null_type
           Represents no type, or absence of type, for template tricks.
       struct ov_tree_tag
           Ordered-vector tree.
       struct pairing_heap_tag
           Pairing-heap.
       struct pat_trie_tag
           PATRICIA trie.
       struct point_invalidation_guarantee
       class priority_queue
       struct priority_queue_tag
           Basic priority-queue.
       class quadratic_probe_fn
           A probe sequence policy using square increments.
       struct range_invalidation_guarantee
       struct rb_tree_tag
           Red-black tree.
       struct rc_binomial_heap_tag
           Redundant-counter binomial-heap.
       struct resize_error
           A container cannot be resized.
       class sample_probe_fn
           A sample probe policy.
       class sample_range_hashing
           A sample range-hashing functor.
       class sample_ranged_hash_fn
           A sample ranged-hash functor.
       class sample_ranged_probe_fn
           A sample ranged-probe functor.
       class sample_resize_policy
           A sample resize policy.
       class sample_resize_trigger
           A sample resize trigger policy.
       class sample_size_policy
           A sample size policy.
       class sample_tree_node_update
           A sample node updator.
       struct sample_trie_access_traits
           A sample trie element access traits.
       class sample_trie_node_update
           A sample node updator.
       struct sample_update_policy
           A sample list-update policy.
       struct sequence_tag
           Basic sequence.
       struct splay_tree_tag
           Splay tree.
       struct string_tag
           Basic string container, inclusive of strings, ropes, etc.
       struct thin_heap_tag
           Thin heap.
       class tree
       class tree_order_statistics_node_update
           Functor updating ranks of entrees.
       struct tree_tag
           Basic tree structure.
       class trie
       class trie_order_statistics_node_update
           Functor updating ranks of entrees.
       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.
       struct trie_string_access_traits
       struct trie_tag
           Basic trie structure.
       struct trivial_iterator_tag
           A trivial iterator tag. Signifies that the iterators has none of std::iterators's
           movement abilities.

   Typedefs
       typedef void trivial_iterator_difference_type
           Prohibit moving trivial iterators.

   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.

Author

       Generated automatically by Doxygen for libstdc++ from the source code.