libstdc++
__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)
void __throw_insert_error (void)
void __throw_join_error (void)
void __throw_resize_error (void)

Detailed Description

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