|
STLdoc
STLdocumentation
|
| GNU debug classes for public use | |
| Safe iterator wrapper | |
| Safe iterator wrapper | |
| Base class for constructing a safe sequence type that tracks iterators that reference it | |
| Basic functionality for a safe iterator | |
| Base class that supports tracking of iterators that reference a sequence | |
| Basic functionality for a safe iterator | |
| Base class that supports tracking of local iterators that reference an unordered container | |
| Base class for constructing a safe unordered container type that tracks iterators that reference it | |
| Class std::basic_string with safety/checking/debug instrumentation | |
| GNU parallel code for public use | |
| Information local to one thread in the parallel quicksort run | |
| Constructs predicate for equality from strict weak ordering predicate | |
| Similar to std::unary_negate, but giving the argument types explicitly | |
| Similar to std::binder1st, but giving the argument types explicitly | |
| Similar to std::binder2nd, but giving the argument types explicitly | |
| Similar to std::equal_to, but allows two different types | |
| Similar to std::less, but allows two different types | |
| Similar to std::plus, but allows two different types | |
| Similar to std::multiplies, but allows two different types | |
| _Iterator associated with __gnu_parallel::_PseudoSequence. If features the usual random-access iterator functionality | |
| Sequence that conceptually consists of multiple copies of the same element. The copies are not stored explicitly, of course | |
| Base class of all __gnu_parallel::__find_template selectors | |
| Test predicate on a single element, used for std::find() and std::find_if () | |
| Test predicate on two adjacent elements | |
| Test inverted predicate on a single element | |
| Test predicate on several elements | |
| Generic __selector for embarrassingly parallel functions | |
| Std::for_each() selector | |
| Std::generate() selector | |
| Std::fill() selector | |
| Std::transform() __selector, one input sequence variant | |
| Std::transform() __selector, two input sequences variant | |
| Std::replace() selector | |
| Std::replace() selector | |
| Std::count() selector | |
| Std::count_if () selector | |
| Std::accumulate() selector | |
| Std::inner_product() selector | |
| Selector that just returns the passed iterator | |
| Selector that returns the difference between two adjacent __elements | |
| Functor doing nothing | |
| Reduction function doing nothing | |
| Reduction for finding the maximum element, using a comparator | |
| Reduction for finding the maximum element, using a comparator | |
| General reduction, using a binary operator | |
| A pair of iterators. The usual iterator operations are applied to both child iterators | |
| A triple of iterators. The usual iterator operations are applied to all three child iterators | |
| Guarded loser/tournament tree | |
| Internal representation of a _LoserTree element | |
| Stable _LoserTree variant | |
| Unstable _LoserTree variant | |
| Base class of _Loser Tree implementation using pointers | |
| Internal representation of _LoserTree __elements | |
| Stable _LoserTree implementation | |
| Unstable _LoserTree implementation | |
| Base class for unguarded _LoserTree implementation | |
| Stable implementation of unguarded _LoserTree | |
| Non-Stable implementation of unguarded _LoserTree | |
| Unguarded loser tree, keeping only pointers to the elements in the tree structure | |
| Stable unguarded _LoserTree variant storing pointers | |
| Unstable unguarded _LoserTree variant storing pointers | |
| Compare __a pair of types lexicographically, ascending | |
| Compare __a pair of types lexicographically, descending | |
| _Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons | |
| Traits for determining whether the loser tree should use pointers or copies | |
| Switch for 3-way merging with __sentinels turned off | |
| Switch for 3-way merging with __sentinels turned on | |
| Switch for 4-way merging with __sentinels turned off | |
| Switch for 4-way merging with __sentinels turned on | |
| Switch for k-way merging with __sentinels turned on | |
| Switch for k-way merging with __sentinels turned off | |
| Stable sorting functor | |
| Non-__stable sorting functor | |
| Subsequence description | |
| Data accessed by all threads | |
| Split consistently | |
| Split by exact splitting | |
| Split by sampling | |
Double-ended queue of bounded size, allowing lock-free atomic access. push_front() and pop_front() must not be called concurrently to each other, while pop_back() can be called concurrently at all times. empty(), size(), and top() are intentionally not provided. Calling them would not make sense in a concurrent setting | |
| Random number generator, based on the Mersenne twister | |
| Data known to every thread participating in __gnu_parallel::__parallel_random_shuffle() | |
| Local data for a thread participating in __gnu_parallel::__parallel_random_shuffle() | |
| Forces sequential execution at compile time | |
| Recommends parallel execution at compile time, optionally using a user-specified number of threads | |
| Recommends parallel execution using the default parallel algorithm | |
| Recommends parallel execution using dynamic load-balancing at compile time | |
| Recommends parallel execution using static load-balancing at compile time | |
| Recommends parallel execution using OpenMP dynamic load-balancing at compile time | |
| Recommends parallel execution using OpenMP static load-balancing at compile time | |
| Base class for for std::find() variants | |
| Forces parallel merging with exact splitting, at compile time | |
| Forces parallel merging with exact splitting, at compile time | |
| Forces parallel sorting using multiway mergesort at compile time | |
| Forces parallel sorting using multiway mergesort with exact splitting at compile time | |
| Forces parallel sorting using multiway mergesort with splitting by sampling at compile time | |
| Forces parallel sorting using unbalanced quicksort at compile time | |
| Forces parallel sorting using balanced quicksort at compile time | |
| Selects the growing block size variant for std::find() | |
| Selects the constant block size variant for std::find() | |
| Selects the equal splitting variant for std::find() | |
| One __job for a certain thread | |
| GNU extensions for policy-based data structures for public use | |
| Const node iterator | |
| Node iterator | |
| Const iterator | |
| Iterator | |
| Const point-type iterator | |
| Entry compare, primary template | |
| Specialization, true | |
| Specialization, false | |
| Compare plus entry | |
| Entry predicate primary class template | |
| Specialization, true | |
| Specialization, false | |
| Const point-type iterator | |
| Resize policy for binary heap | |
| Base class for binomial heap | |
| Primary template, base class for branch structure policies | |
| Specialization for const iterators | |
| Constant node iterator | |
| Tree traits class, primary template | |
| Trie traits class, primary template | |
| Conditional dey destructor, cc_hash | |
| Specialization for list-update map | |
| Specialization for list-update set | |
| Specialization for PATRICIA trie map | |
| Specialization for PATRICIA trie set | |
| Specialization for R-B tree map | |
| Specialization for R-B tree set | |
| Specialization splay tree map | |
| Specialization splay tree set | |
| Specialization ordered-vector tree map | |
| Specialization ordered-vector tree set | |
| Specialization colision-chaining hash map | |
| Specialization colision-chaining hash set | |
| Specialization general-probe hash map | |
| Specialization general-probe hash set | |
| Equivalence function | |
| Primary template | |
| Specialization 1 - The client requests that hash values not be stored | |
| Specialization 2 - The client requests that hash values be stored | |
| Range hashing policy | |
| Mod based range hashing | |
| Probe functor base | |
| Primary template | |
| Primary template | |
| Const point-type iterator | |
| Base class for a basic heap | |
| Node | |
| Const point-type iterator | |
| Base class for list-update counter policy | |
| Const node reference | |
| Node reference | |
| Ordered-vector tree associative-container | |
| Conditional destructor | |
| PATRICIA trie.This implementation loosely borrows ideas from: 1) Fast Mergeable Integer Maps, Okasaki, Gill 1998 2) Ptset: Sets of integers implemented as Patricia trees, Jean-Christophe Filliatr, 2000 | |
| Branch bag, for split-join | |
| Conditional deallocator | |
| Base type for PATRICIA trees | |
| Const iterator | |
| Head node for PATRICIA tree | |
| Internal node type, PATRICIA tree | |
| Constant child iterator | |
| Child iterator | |
| Iterator | |
| Leaf node for PATRICIA tree | |
| Metadata base primary template | |
| Specialization for null metadata | |
| Node base | |
| Node const iterator | |
| Node iterator | |
| Synthetic element access traits | |
| Specialization for pairing_heap | |
| Specialization for binomial_heap | |
| Specialization for rc_binary_heap | |
| Specialization for binary_heap | |
| Specialization for thin_heap | |
| Node for Red-Black trees | |
| Red-Black tree.This implementation uses an idea from the SGI STL (using a header node which is needed for efficient iteration) | |
| Redundant binary counter | |
| Primary template | |
| Specializations | |
| Node for splay tree | |
| Splay tree | |
| Primary template, default_hash_fn | |
| Primary template, default_eq_fn | |
| Primary template, default_comb_hash_fn | |
| Primary template, default_resize_policy | |
| Default update policy | |
| Primary template, default_probe_fn | |
| Primary template, default_trie_access_traits | |
| Partial specialization, default_trie_access_traits | |
| Tree metadata helper | |
| Specialization, false | |
| Specialization, true | |
| Tree node metadata dispatch | |
| Trie metadata helper | |
| Specialization, false | |
| Specialization, true | |
| Trie node metadata dispatch | |
| Base class for trie policies | |
| Primary template | |
| Specialization | |
| Stored value | |
| Stored hash | |
| Specialization for representation of stored data of just value type | |
| Primary template | |
| Type base dispatch | |
| Traits for abstract types | |
| Dispatch mechanism, primary template for associative types | |
| A sample probe policy | |
| A sample range-hashing functor | |
| A sample ranged-hash functor | |
| A sample ranged-probe functor | |
| A sample list-update policy | |
| A sample resize policy | |
| A sample resize trigger policy | |
| A sample size policy | |
| A sample node updator | |
| A sample trie element access traits | |
| A sample node updator | |
| Base class for exceptions | |
| A container cannot be resized | |
| A probe sequence policy using fixed increments | |
| A probe sequence policy using square increments | |
| A mask range-hashing class (uses a bitmask) | |
| A mod range-hashing class (uses the modulo function) | |
| A resize policy which delegates operations to size and trigger policies | |
| Base data structure tag | |
| Basic sequence | |
| Basic string container, inclusive of strings, ropes, etc | |
| Basic associative-container | |
| Basic hash structure | |
| Collision-chaining hash | |
| General-probing hash | |
| Basic branch structure | |
| Basic tree structure | |
| Red-black tree | |
| Splay tree | |
| Ordered-vector tree | |
| Basic trie structure | |
| PATRICIA trie | |
| List-update | |
| Basic priority-queue | |
| Pairing-heap | |
| Binomial-heap | |
| Redundant-counter binomial-heap | |
| Binary-heap (array-based) | |
| Thin heap | |
| Represents no type, or absence of type, for template tricks | |
| A null node updator, indicating that no node updates are required | |
| Primary template, container traits base | |
| Specialization, cc hash | |
| Specialization, gp hash | |
| Specialization, rb tree | |
| Specialization, splay tree | |
| Specialization, ov tree | |
| Specialization, pat trie | |
| Specialization, list update | |
| Specialization, pairing heap | |
| Specialization, thin heap | |
| Specialization, binomial heap | |
| Specialization, rc binomial heap | |
| Specialization, binary heap | |
| Container traits | |
| Functor updating ranks of entrees | |
| Functor updating ranks of entrees | |
| GNU profile code for public use | |
| Reentrance guard | |
| A container size instrumentation line in the object table | |
| A container size instrumentation line in the stack table | |
| Container size instrumentation trace producer | |
| A hash performance instrumentation line in the object table | |
| A hash performance instrumentation line in the stack table | |
| Hash performance instrumentation producer | |
| Hashtable size instrumentation trace producer | |
| A list-to-vector instrumentation line in the object table | |
| A map-to-unordered_map instrumentation line in the object table | |
| A map-to-unordered_map instrumentation line in the stack table | |
| Map-to-unordered_map instrumentation producer | |
| Hash function for summary trace using call stack as index | |
| Base class for a line in the object table | |
| Base class for a line in the stack table | |
| Representation of a warning | |
| Base class for all trace producers | |
| Hashtable size instrumentation trace producer | |
| A vector-to-list instrumentation line in the object table | |
| A vector-to-list instrumentation line in the stack table | |
| Vector-to-list instrumentation producer | |
| GNU sequential classes for public use | |
| STL namespace | |
| GNU debug code, replaces standard behavior with debug behavior | |
| An opaque pointer to an arbitrary exception | |
| GNU parallel code, replaces standard behavior with parallel behavior | |
| GNU profile code, replaces standard behavior with profile behavior | |
| Part of RTTI | |
| Const range-type iterator | |
| Range-type iterator | |
| Const point-type iterator | |
| Find type iterator | |
1.8.6