__gnu_pbds

Langue: en

Version: 155869 (fedora - 05/07/09)

Section: 3 (Bibliothèques de fonctions)

NAME

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

SYNOPSIS


Classes


struct associative_container_tag
Basic associative-container.
struct basic_hash_tag
Basic hash.
struct basic_tree_tag
Basic tree.
struct binary_heap_tag
Binary-heap (array-based).
struct binomial_heap_tag
Binomial-heap.
struct cc_hash_tag
Collision-chaining hash.
struct container_tag
Base data structure tag.
struct container_traits
container_traits
struct gp_hash_tag
General-probing hash.
struct list_update_tag
List-update.
struct null_mapped_type
A mapped-policy indicating that an associative container is a set.
struct ov_tree_tag
Ordered-vector tree.
struct pairing_heap_tag
Pairing-heap.
struct pat_trie_tag
PATRICIA trie.
struct priority_queue_tag
Basic priority-queue.
struct rb_tree_tag
Red-black tree.
struct rc_binomial_heap_tag
Redundant-counter binomial-heap.
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.
struct tree_tag
tree.
struct trie_tag
trie.

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.

Author

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