X-Git-Url: https://oss.titaniummirror.com/gitweb?a=blobdiff_plain;f=libstdc%2B%2B-v3%2Fdoc%2Fhtml%2Fext%2Fpb_ds%2Fassoc_examples.html;fp=libstdc%2B%2B-v3%2Fdoc%2Fhtml%2Fext%2Fpb_ds%2Fassoc_examples.html;h=b64c747454cccccecf2fe5f3434b986795b39c9f;hb=6fed43773c9b0ce596dca5686f37ac3fc0fa11c0;hp=0000000000000000000000000000000000000000;hpb=27b11d56b743098deb193d510b337ba22dc52e5c;p=msp430-gcc.git diff --git a/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html b/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html new file mode 100644 index 00000000..b64c7474 --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html @@ -0,0 +1,151 @@ + + + + + + + Examples + + + + +
+

Associative-Container Examples

+ +

Basic Use

+ +
    +
  1. + basic_map.cc + Basic use of "maps".
    2. + +
  2. basic_set.cc + Basic use of "sets".
    3. + +
  3. erase_if.cc + Conditionally erasing values from a container object.
    4. +
+ +

Generics

+ +
    +
  1. assoc_container_traits.cc + Using container_traits to query + about underlying data structure behavior.
    2. + +
  2. hash_find_neg.cc + A non-compiling example showing wrong use of finding keys in + hash-based containers.
    3. +
+ +

Hash-Based + Containers

+ + +

Resize + Related

+ + +
    +
  1. hash_initial_size.cc + Setting the initial size of a hash-based container + object.
    2. + +
  2. hash_resize_neg.cc + A non-compiling example showing how not to resize a + hash-based container object.
    3. + +
  3. hash_resize.cc + Resizing the size of a hash-based container object.
    4. + +
  4. hash_illegal_resize.cc + Showing an illegal resize of a hash-based container + object.
    5. + +
  5. hash_load_set_change.cc + Changing the load factors of a hash-based container + object.
    6. +
+ +

Hash-Function + Related

+ + +
    +
  1. hash_mod.cc + Using a modulo range-hashing function for the case of an + unknown skewed key distribution.
    2. + +
  2. shift_mask.cc + Writing a range-hashing functor for the case of a known + skewed key distribution.
    3. + +
  3. store_hash.cc + Storing the hash value along with each key.
    4. + +
  4. ranged_hash.cc + Writing a ranged-hash functor.
    5. +
+ +

Tree-Like Containers (Trees and + Tries)

+ + +

Node-Invariants

+ + +
    +
  1. tree_order_statistics.cc + Using trees for order statistics.
    2. + +
  2. tree_intervals.cc + Augmenting trees to support operations on line + intervals.
    3. +
+ +

Split and + Join

+ + +
    +
  1. tree_join.cc + Joining two tree-based container objects.
    2. + +
  2. trie_split.cc + Splitting a PATRICIA trie container object.
    3. + +
  3. tree_order_statistics_join.cc + Order statistics while joining two tree-based container + objects.
    4. +
+ +

Trie-Based + Containers

+ + +
    +
  1. trie_dna.cc + Using a PATRICIA trie for DNA strings.
    2. + +
  2. trie_prefix_search.cc + Using a PATRICIA trie for finding all entries whose key + matches a given prefix.
    3. +
+ +

"Multimaps" and + "Multisets".

+
    +
  1. basic_multimap.cc + Basic use of "multimaps".
    2. + +
  2. basic_multiset.cc + Basic use of "multisets".
    3. +
+
+ +