Arch manual pages

__gnu_pbds(3) Library Functions Manual __gnu_pbds(3)

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.
Fri Sep 15 2017 libstdc++