From a56feea879eaf4a300a536cec8025f0266aa3dae Mon Sep 17 00:00:00 2001 From: Benjamin Kosnik Date: Mon, 22 Sep 2008 20:56:08 +0000 Subject: [PATCH] re PR libstdc++/37391 (examples not accessible online (non existing URLs)) 2008-09-22 Benjamin Kosnik PR libstdc++/37391 * doc/html/ext/pb_ds/*.html: Fix external links. From-SVN: r140564 --- libstdc++-v3/ChangeLog | 5 ++ .../ext/pb_ds/assoc_container_traits.html | 2 +- .../doc/html/ext/pb_ds/assoc_examples.html | 79 +++++++------------ .../ext/pb_ds/assoc_regression_tests.html | 21 +++-- .../ext/pb_ds/associative_container_tag.html | 2 +- .../doc/html/ext/pb_ds/basic_hash_table.html | 2 +- .../doc/html/ext/pb_ds/basic_hash_tag.html | 2 +- .../pb_ds/basic_invalidation_guarantee.html | 2 +- .../doc/html/ext/pb_ds/basic_tree.html | 2 +- .../doc/html/ext/pb_ds/basic_tree_tag.html | 2 +- .../doc/html/ext/pb_ds/binary_heap_tag.html | 2 +- .../doc/html/ext/pb_ds/binomial_heap_tag.html | 2 +- ...sh_max_collision_check_resize_trigger.html | 2 +- .../doc/html/ext/pb_ds/cc_hash_table.html | 2 +- .../doc/html/ext/pb_ds/cc_hash_tag.html | 2 +- .../doc/html/ext/pb_ds/container_base.html | 2 +- .../doc/html/ext/pb_ds/container_tag.html | 2 +- .../doc/html/ext/pb_ds/counter_lu_policy.html | 2 +- .../ext/pb_ds/direct_mask_range_hashing.html | 2 +- .../ext/pb_ds/direct_mod_range_hashing.html | 2 +- .../doc/html/ext/pb_ds/exceptions.html | 2 +- .../doc/html/ext/pb_ds/gp_hash_table.html | 2 +- .../doc/html/ext/pb_ds/gp_hash_tag.html | 2 +- .../pb_ds/hash_exponential_size_policy.html | 2 +- .../pb_ds/hash_load_check_resize_trigger.html | 2 +- .../ext/pb_ds/hash_prime_size_policy.html | 2 +- .../hash_random_int_erase_mem_usage_test.html | 2 +- ...hash_random_int_find_find_timing_test.html | 2 +- ...random_int_subscript_find_timing_test.html | 2 +- ...ndom_int_subscript_insert_timing_test.html | 2 +- .../pb_ds/hash_standard_resize_policy.html | 2 +- .../hash_text_find_find_timing_test.html | 2 +- ...zlob_random_int_find_find_timing_test.html | 4 +- .../doc/html/ext/pb_ds/insert_error.html | 2 +- .../doc/html/ext/pb_ds/join_error.html | 2 +- .../doc/html/ext/pb_ds/linear_probe_fn.html | 2 +- .../doc/html/ext/pb_ds/list_update.html | 2 +- .../doc/html/ext/pb_ds/list_update_tag.html | 2 +- .../doc/html/ext/pb_ds/motivation.html | 4 +- .../ext/pb_ds/move_to_front_lu_policy.html | 2 +- .../multimap_text_find_timing_test_large.html | 2 +- .../multimap_text_find_timing_test_small.html | 2 +- ...imap_text_insert_mem_usage_test_large.html | 2 +- ...imap_text_insert_mem_usage_test_small.html | 2 +- ...ultimap_text_insert_timing_test_large.html | 2 +- ...ultimap_text_insert_timing_test_small.html | 2 +- .../doc/html/ext/pb_ds/null_hash_fn.html | 2 +- .../doc/html/ext/pb_ds/null_lu_metadata.html | 2 +- .../doc/html/ext/pb_ds/null_mapped_type.html | 2 +- .../doc/html/ext/pb_ds/null_probe_fn.html | 2 +- .../html/ext/pb_ds/null_tree_node_update.html | 2 +- .../html/ext/pb_ds/null_trie_node_update.html | 2 +- .../doc/html/ext/pb_ds/ov_tree_tag.html | 2 +- .../doc/html/ext/pb_ds/pairing_heap_tag.html | 2 +- .../doc/html/ext/pb_ds/pat_trie_tag.html | 2 +- .../pb_ds/point_invalidation_guarantee.html | 2 +- .../html/ext/pb_ds/pq_container_traits.html | 2 +- .../doc/html/ext/pb_ds/pq_examples.html | 21 ++--- .../html/ext/pb_ds/pq_regression_tests.html | 2 +- .../doc/html/ext/pb_ds/priority_queue.html | 2 +- ...queue_random_int_push_pop_timing_test.html | 2 +- ...ity_queue_random_int_push_timing_test.html | 2 +- .../html/ext/pb_ds/priority_queue_tag.html | 2 +- .../priority_queue_text_join_timing_test.html | 2 +- ...ty_queue_text_modify_down_timing_test.html | 2 +- ...rity_queue_text_modify_up_timing_test.html | 2 +- ...riority_queue_text_pop_mem_usage_test.html | 2 +- ...ority_queue_text_push_pop_timing_test.html | 2 +- .../priority_queue_text_push_timing_test.html | 2 +- .../html/ext/pb_ds/quadratic_probe_fn.html | 2 +- .../pb_ds/range_invalidation_guarantee.html | 2 +- .../doc/html/ext/pb_ds/rb_tree_tag.html | 2 +- .../html/ext/pb_ds/rc_binomial_heap_tag.html | 2 +- .../doc/html/ext/pb_ds/resize_error.html | 2 +- .../doc/html/ext/pb_ds/sample_probe_fn.html | 2 +- .../html/ext/pb_ds/sample_range_hashing.html | 2 +- .../html/ext/pb_ds/sample_ranged_hash_fn.html | 2 +- .../ext/pb_ds/sample_ranged_probe_fn.html | 2 +- .../html/ext/pb_ds/sample_resize_policy.html | 2 +- .../html/ext/pb_ds/sample_resize_trigger.html | 2 +- .../html/ext/pb_ds/sample_size_policy.html | 2 +- .../ext/pb_ds/sample_tree_node_update.html | 2 +- .../pb_ds/sample_trie_e_access_traits.html | 2 +- .../ext/pb_ds/sample_trie_node_update.html | 2 +- .../html/ext/pb_ds/sample_update_policy.html | 2 +- .../doc/html/ext/pb_ds/splay_tree_tag.html | 2 +- .../pb_ds/string_trie_e_access_traits.html | 2 +- .../doc/html/ext/pb_ds/thin_heap_tag.html | 2 +- libstdc++-v3/doc/html/ext/pb_ds/tree.html | 2 +- .../html/ext/pb_ds/tree_based_containers.html | 4 +- .../tree_order_statistics_node_update.html | 2 +- .../tree_order_statistics_timing_test.html | 2 +- ...tree_random_int_find_find_timing_test.html | 2 +- .../pb_ds/tree_split_join_timing_test.html | 2 +- libstdc++-v3/doc/html/ext/pb_ds/tree_tag.html | 2 +- .../tree_text_find_find_timing_test.html | 2 +- .../pb_ds/tree_text_insert_timing_test.html | 2 +- .../tree_text_lor_find_find_timing_test.html | 2 +- libstdc++-v3/doc/html/ext/pb_ds/trie.html | 2 +- .../html/ext/pb_ds/trie_based_containers.html | 2 +- .../trie_order_statistics_node_update.html | 2 +- .../pb_ds/trie_prefix_search_node_update.html | 2 +- libstdc++-v3/doc/html/ext/pb_ds/trie_tag.html | 2 +- .../html/ext/pb_ds/trivial_iterator_tag.html | 2 +- libstdc++-v3/doc/html/ext/pb_ds/tutorial.html | 10 +-- 105 files changed, 160 insertions(+), 182 deletions(-) diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 9fce6436f9ad..6233eec9ecf8 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,8 @@ +2008-09-22 Benjamin Kosnik + + PR libstdc++/37391 + * doc/html/ext/pb_ds/*.html: Fix external links. + 2008-09-22 Benjamin Kosnik * doc/doxygen/user.cfg.in: Define _GLIBCXX_HAS_GTHREADS for mutex, diff --git a/libstdc++-v3/doc/html/ext/pb_ds/assoc_container_traits.html b/libstdc++-v3/doc/html/ext/pb_ds/assoc_container_traits.html index 245b81c9409d..7814712c36f9 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/assoc_container_traits.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/assoc_container_traits.html @@ -19,7 +19,7 @@ data structure.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html b/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html index 6c166987fcb9..269c9756fcea 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/assoc_examples.html @@ -9,39 +9,39 @@ Examples + +

Associative-Container Examples

+ +

Basic Use

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

Generics

    -
  1. assoc_container_traits.cc +
  2. assoc_container_traits.cc Using container_traits to query + "http://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/assoc_container_traits.html">container_traits to query about underlying data structure behavior.
    3. -
  3. hash_find_neg.cc +
  4. hash_find_neg.cc A non-compiling example showing wrong use of finding keys in hash-based containers.
@@ -55,27 +55,22 @@
    -
  1. hash_initial_size.cc +
  2. hash_initial_size.cc Setting the initial size of a hash-based container object.
    3. -
  3. hash_resize_neg.cc +
  4. hash_resize_neg.cc A non-compiling example showing how not to resize a hash-based container object.
    5. -
  5. hash_resize.cc +
  6. hash_resize.cc Resizing the size of a hash-based container object.
    7. -
  7. hash_illegal_resize.cc +
  8. hash_illegal_resize.cc Showing an illegal resize of a hash-based container object.
    9. -
  9. hash_load_set_change.cc +
  10. hash_load_set_change.cc Changing the load factors of a hash-based container object.
@@ -85,27 +80,22 @@
    -
  1. hash_mod.cc +
  2. hash_mod.cc Using a modulo range-hashing function for the case of an unknown skewed key distribution.
    3. -
  3. shift_mask.cc +
  4. shift_mask.cc Writing a range-hashing functor for the case of a known skewed key distribution.
    5. -
  5. store_hash.cc +
  6. store_hash.cc Storing the hash value along with each key.
    7. -
  7. ranged_hash.cc +
  8. ranged_hash.cc Writing a ranged-hash functor.
-

Tree-Like Containers (Trees and +

Tree-Like Containers (Trees and Tries)

@@ -114,12 +104,10 @@
    -
  1. tree_order_statistics.cc +
  2. tree_order_statistics.cc Using trees for order statistics.
    3. -
  3. tree_intervals.cc +
  4. tree_intervals.cc Augmenting trees to support operations on line intervals.
@@ -129,16 +117,13 @@
    -
  1. tree_join.cc +
  2. tree_join.cc Joining two tree-based container objects.
    3. -
  3. trie_split.cc +
  4. trie_split.cc Splitting a PATRICIA trie container object.
    5. -
  5. tree_order_statistics_join.cc +
  6. tree_order_statistics_join.cc Order statistics while joining two tree-based container objects.
@@ -148,12 +133,10 @@
    -
  1. trie_dna.cc +
  2. trie_dna.cc Using a PATRICIA trie for DNA strings.
    3. -
  3. trie_prefix_search.cc +
  4. trie_prefix_search.cc Using a PATRICIA trie for finding all entries whose key matches a given prefix.
@@ -161,12 +144,10 @@

"Multimaps" and "Multisets".

    -
  1. basic_multimap.cc +
  2. basic_multimap.cc Basic use of "multimaps".
    3. -
  3. basic_multiset.cc +
  4. basic_multiset.cc Basic use of "multisets".
diff --git a/libstdc++-v3/doc/html/ext/pb_ds/assoc_regression_tests.html b/libstdc++-v3/doc/html/ext/pb_ds/assoc_regression_tests.html index 178aadf985f6..9b6b6b83982a 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/assoc_regression_tests.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/assoc_regression_tests.html @@ -9,6 +9,7 @@ Associative-Container Regression Tests + @@ -53,19 +54,19 @@
  1. hash_no_data_map_rand.cc + "hash_no_data_map_rand.cc">hash_no_data_map_rand.cc checks all hash-based "set" types.
  2. list_update_no_data_map_rand.cc + "list_update_no_data_map_rand.cc">list_update_no_data_map_rand.cc checks all list-based "set" types.
  3. tree_no_data_map_rand.cc + "tree_no_data_map_rand.cc">tree_no_data_map_rand.cc checks all tree-based "set" types.
  4. trie_no_data_map_rand.cc + "trie_no_data_map_rand.cc">trie_no_data_map_rand.cc checks all PATRICIA-trie-based "set" types.
@@ -75,20 +76,16 @@

The following check all "map" types:

    -
  1. hash_data_map_rand.cc +
  2. hash_data_map_rand.cc checks all hash-based "map" types.
    3. -
  3. list_update_data_map_rand.cc +
  4. list_update_data_map_rand.cc checks all list-based "map" types.
    5. -
  5. tree_data_map_rand.cc +
  6. tree_data_map_rand.cc checks all tree-based "map" types.
    7. -
  7. trie_data_map_rand.cc +
  8. trie_data_map_rand.cc checks all PATRICIA-trie-based "map" types.
diff --git a/libstdc++-v3/doc/html/ext/pb_ds/associative_container_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/associative_container_tag.html index 5c44efe231c7..ceb91cdc7472 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/associative_container_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/associative_container_tag.html @@ -18,7 +18,7 @@

Basic associative-container data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html index a6c569c2bb14..668e681d8c0b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html @@ -18,7 +18,7 @@

An abstract basic hash-based associative container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_tag.html index 8110c0dfc4fe..9dc5e6d86b44 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_tag.html @@ -18,7 +18,7 @@

Basic hash data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_invalidation_guarantee.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_invalidation_guarantee.html index c4c242bbdedf..d4a0df23fcac 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/basic_invalidation_guarantee.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_invalidation_guarantee.html @@ -20,7 +20,7 @@ is valid as long as the container is not modified.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_tree.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_tree.html index f66d7a9f7a67..3811707fa064 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/basic_tree.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_tree.html @@ -18,7 +18,7 @@

An abstract basic tree-like-based associative container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_tree_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_tree_tag.html index c35ecad4a2d7..8eca2a818591 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/basic_tree_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_tree_tag.html @@ -18,7 +18,7 @@

Basic tree-like data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/binary_heap_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/binary_heap_tag.html index 47f42477be32..47873b1cfb91 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/binary_heap_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/binary_heap_tag.html @@ -18,7 +18,7 @@

Binary-heap (array-based) data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/binomial_heap_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/binomial_heap_tag.html index 6b5e849e42b5..fde6a913badf 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/binomial_heap_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/binomial_heap_tag.html @@ -18,7 +18,7 @@

Binomial-heap data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html index e07c51e3a641..a6b512b0d163 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html @@ -22,7 +22,7 @@ factor.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_table.html b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_table.html index fec6bec1b51b..0557732a55f9 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_table.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_table.html @@ -19,7 +19,7 @@ container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_tag.html index fb6f59358303..1923e20fb42c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/cc_hash_tag.html @@ -18,7 +18,7 @@

Collision-chaining hash data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/container_base.html b/libstdc++-v3/doc/html/ext/pb_ds/container_base.html index a0741307e0f1..359e02459b8f 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/container_base.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/container_base.html @@ -18,7 +18,7 @@

An abstract basic associative container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/container_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/container_tag.html index b9f05319dc2d..de187a94dab8 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/container_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/container_tag.html @@ -18,7 +18,7 @@

Basic data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/counter_lu_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/counter_lu_policy.html index 142cca19570e..d9d5112c03bd 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/counter_lu_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/counter_lu_policy.html @@ -19,7 +19,7 @@ list based on the counter algorithm.

Defined in: list_update_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/list_update_policy.hpp">list_update_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/direct_mask_range_hashing.html b/libstdc++-v3/doc/html/ext/pb_ds/direct_mask_range_hashing.html index 1a7d39b70c25..19f8621c2205 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/direct_mask_range_hashing.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/direct_mask_range_hashing.html @@ -18,7 +18,7 @@

A mask range-hashing class (uses a bit-mask).

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/direct_mod_range_hashing.html b/libstdc++-v3/doc/html/ext/pb_ds/direct_mod_range_hashing.html index 33c99338ad16..f3f9295d4310 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/direct_mod_range_hashing.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/direct_mod_range_hashing.html @@ -18,7 +18,7 @@

A mod range-hashing class (uses the modulo function).

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/exceptions.html b/libstdc++-v3/doc/html/ext/pb_ds/exceptions.html index 3b50c27aa047..a51e8ebe0b08 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/exceptions.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/exceptions.html @@ -18,7 +18,7 @@

Base class for associative-container exceptions.

Defined in: exception.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/exception.hpp">exception.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_table.html b/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_table.html index 446359b4a891..dd9d725d3b95 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_table.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_table.html @@ -19,7 +19,7 @@ container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_tag.html index 720984fff2fc..4c5f06b579c8 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/gp_hash_tag.html @@ -18,7 +18,7 @@

General-probing hash data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_exponential_size_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_exponential_size_policy.html index 059fa48d7f51..1089b1544786 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_exponential_size_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_exponential_size_policy.html @@ -19,7 +19,7 @@ sequence (typically powers of 2)

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_load_check_resize_trigger.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_load_check_resize_trigger.html index 0013e0127c07..b22b7b5cfdde 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_load_check_resize_trigger.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_load_check_resize_trigger.html @@ -20,7 +20,7 @@ load_max.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_prime_size_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_prime_size_policy.html index cf67dabe078e..8976767b4f0e 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_prime_size_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_prime_size_policy.html @@ -19,7 +19,7 @@ nearly-exponential sequence of primes.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Public Types and Constants

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html index 073c84c2bbaf..2867595b0915 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html @@ -14,7 +14,7 @@

This test inserts a number of uniform i.i.d. integer keys into a container, then erases all keys except one. It measures the final size of the container.

-

(The test was executed with hash_random_int_erase_mem_usage.cc +

(The test was executed with hash_random_int_erase_mem_usage.cc 2000 2000 2100)

Purpose

The test checks how containers adjust internally as their diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_find_find_timing_test.html index 7e7f2084b080..b6066e7cf424 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_find_find_timing_test.html @@ -17,7 +17,7 @@ using find. It measures the average time forfind as a function of the number of values inserted.

-

(The test was executed with random_int_find_timing_test +

(The test was executed with random_int_find_timing_test 200 200 2100)

Purpose

The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html index adee8f0b1bd9..002516370451 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html @@ -17,7 +17,7 @@ using operator[]. It measures the average time for operator[] as a function of the number of values inserted.

-

(The test was executed with hash_random_int_subscript_find_timing_test +

(The test was executed with hash_random_int_subscript_find_timing_test 200 200 2100)

Purpose

The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html index 37a8644a4964..a15d03ba4cb4 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html @@ -17,7 +17,7 @@ operator[]. It measures the average time for operator[] as a function of the number of values inserted.

-

(The test was executed with hash_random_int_subscript_insert_timing_test +

(The test was executed with hash_random_int_subscript_insert_timing_test 200 200 2100)

Purpose

The test primarily checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_standard_resize_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_standard_resize_policy.html index 70d6086d5033..8dbc57ce2776 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_standard_resize_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_standard_resize_policy.html @@ -19,7 +19,7 @@ trigger policies.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_text_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_text_find_find_timing_test.html index fafa245a93f8..60c30fd343c2 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_text_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_text_find_find_timing_test.html @@ -16,7 +16,7 @@ a container, then performs a series of finds using find . It measures the average time for find as a function of the number of values inserted.

-

(The test was executed with text_find_timing_test +

(The test was executed with text_find_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

Purpose

The test checks the effect of different range-hashing diff --git a/libstdc++-v3/doc/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html index f7156b1b7a65..bfbb3b0866f3 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html @@ -18,7 +18,7 @@ time for find as a function of the number of values in the containers. The keys are generated as follows. First, a uniform integer is created; it is then shifted left 8 bits.

-

(The test was executed with hash_zlob_random_int_find_timing_test +

(The test was executed with hash_zlob_random_int_find_timing_test 200 200 2100)

Purpose

The test checks the effect of different range-hashing @@ -145,7 +145,7 @@ with Comb_Hash_Fn = direct_ more natural case in which mod-based range hashing is better. In our opnion, real-life key distributions are handled better with an appropriate hash function and a mask-based - range-hashing function. (shift_mask.cc + range-hashing function. (shift_mask.cc shows an example of handling this a-priori known skewed distribution with a mask-based range-hashing function). If hash performance is bad, a Χ2 test can be used diff --git a/libstdc++-v3/doc/html/ext/pb_ds/insert_error.html b/libstdc++-v3/doc/html/ext/pb_ds/insert_error.html index f67160fe582e..37a89aaf9e09 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/insert_error.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/insert_error.html @@ -24,7 +24,7 @@ allocator's exception will be thrown).

even though free positions are available.

Defined in: exception.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/exception.hpp">exception.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/join_error.html b/libstdc++-v3/doc/html/ext/pb_ds/join_error.html index 3441e1fb20ba..f3e3eaf979f2 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/join_error.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/join_error.html @@ -21,7 +21,7 @@ overlaps.

Defined in: exception.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/exception.hpp">exception.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/linear_probe_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/linear_probe_fn.html index 2141c2657cef..6387d3a337ef 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/linear_probe_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/linear_probe_fn.html @@ -18,7 +18,7 @@

A probe sequence policy using fixed increments.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/list_update.html b/libstdc++-v3/doc/html/ext/pb_ds/list_update.html index 93785acfd9ce..434e82f42fc8 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/list_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/list_update.html @@ -18,7 +18,7 @@

A list-update based associative container.

Defined in: assoc_container.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/list_update_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/list_update_tag.html index a35dc8cdab83..f04aaeacbd10 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/list_update_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/list_update_tag.html @@ -18,7 +18,7 @@

List-update data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/motivation.html b/libstdc++-v3/doc/html/ext/pb_ds/motivation.html index 420fc6451031..627317217f08 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/motivation.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/motivation.html @@ -753,11 +753,11 @@ belonging to a specific user are stored consecutively. associative container mapping each user to an associative container which maps each application id to a start time (see basic_multimap.cc); + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_multimap.cc">basic_multimap.cc); in the second example, one would use an associative container mapping each int to some size-type indicating the number of times it logically occurs (see basic_multiset.cc).

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_multiset.cc">basic_multiset.cc).

Associative-Container diff --git a/libstdc++-v3/doc/html/ext/pb_ds/move_to_front_lu_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/move_to_front_lu_policy.html index 35190924e1e5..4ed4d40bd061 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/move_to_front_lu_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/move_to_front_lu_policy.html @@ -19,7 +19,7 @@ the front of the list.

Defined in: list_update_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/list_update_policy.hpp">list_update_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_large.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_large.html index c24acdcf248e..74d33a32606d 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_large.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_large.html @@ -28,7 +28,7 @@ finds the secondary key from a container obtained from finding a primary key. For the native multimaps, it searches a range obtained using std::equal_range on a primary key.

-

(The test was executed with multimap_text_find_timing_test +

(The test was executed with multimap_text_find_timing_test thirty_years_among_the_dead_preproc.txt 100 3 4 4)

Purpose

The test checks the find-time scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_small.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_small.html index 5c0b57706d53..1b379d821c35 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_small.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_find_timing_test_small.html @@ -28,7 +28,7 @@ finds the secondary key from a container obtained from finding a primary key. For the native multimaps, it searches a range obtained using std::equal_range on a primary key.

-

(The test was executed with multimap_text_find_timing_test +

(The test was executed with multimap_text_find_timing_test thirty_years_among_the_dead_preproc.txt 400 1 1 6)

Purpose

The test checks the find-time scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html index c4b1df5c3015..4affbf44054f 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html @@ -23,7 +23,7 @@ Containers::Alternative to Multiple Equivalent Keys). There are 100 distinct primary keys. The test measures the memory use as a function of the number of values inserted.

-

(The test was executed with multimap_text_insert_mem_usage_test +

(The test was executed with multimap_text_insert_mem_usage_test thirty_years_among_the_dead_preproc.txt 100 200 2100 100)

Purpose

The test checks the memory scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html index 7b710f309eb8..462fce4ca361 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html @@ -25,7 +25,7 @@ to primary keys ranges to about 20.

The test measures the memory use as a function of the number of values inserted.

-

(The test was executed with multimap_text_insert_mem_usage_test +

(The test was executed with multimap_text_insert_mem_usage_test thirty_years_among_the_dead_preproc.txt 100 3 4 4)

Purpose

The test checks the memory scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_large.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_large.html index ecdf2a49708c..b9a2d9952948 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_large.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_large.html @@ -25,7 +25,7 @@ to primary keys ranges to about 20.

The test measures the memory use as a function of the number of values inserted.

-

(The test was executed with multimap_text_insert_mem_usage_test +

(The test was executed with multimap_text_insert_mem_usage_test thirty_years_among_the_dead_preproc.txt 400 1 6 6)

Purpose

The test checks the insert-time scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_small.html b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_small.html index ae0bd0bb36b3..cda3629b7b29 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_small.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/multimap_text_insert_timing_test_small.html @@ -30,7 +30,7 @@ container. For the native multimaps, it obtains a range using std::equal_range, and inserts a value only if it was not contained already.

-

(The test was executed with multimap_text_insert_timing_test +

(The test was executed with multimap_text_insert_timing_test thirty_years_among_the_dead_preproc.txt 400 1 1 6)

Purpose

The test checks the insert-time scalability of different diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_hash_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/null_hash_fn.html index 5d9522459752..34f1ee06aa78 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_hash_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_hash_fn.html @@ -26,7 +26,7 @@ Containers::Hash Policies.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_lu_metadata.html b/libstdc++-v3/doc/html/ext/pb_ds/null_lu_metadata.html index 1cbf9cc347d8..e8fb6a3c825d 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_lu_metadata.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_lu_metadata.html @@ -19,7 +19,7 @@ container does not actually need metadata.

Defined in: list_update_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/list_update_policy.hpp">list_update_policy.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_mapped_type.html b/libstdc++-v3/doc/html/ext/pb_ds/null_mapped_type.html index 5be7359e09f0..d62fac5c93e7 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_mapped_type.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_mapped_type.html @@ -19,7 +19,7 @@ a "set"

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_probe_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/null_probe_fn.html index af9379b8cf37..1c8811e96526 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_probe_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_probe_fn.html @@ -23,7 +23,7 @@ Policy Classes explains the concept of a null policy.

Defined in: hash_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_tree_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/null_tree_node_update.html index 98960ed9bf93..cc1c90054711 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_tree_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_tree_node_update.html @@ -23,7 +23,7 @@ Policy Classes explains the concept of a null policy.

Defined in: tree_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tree_policy.hpp">tree_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/null_trie_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/null_trie_node_update.html index c6c0844bc604..18ea00739d5b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/null_trie_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/null_trie_node_update.html @@ -23,7 +23,7 @@ Policy Classes explains the concept of a null policy.

Defined in: trie_policy.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp">trie_policy.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/ov_tree_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/ov_tree_tag.html index 8da2d50d0157..01d7f9082f76 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/ov_tree_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/ov_tree_tag.html @@ -18,7 +18,7 @@

Ordered-vector tree data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/pairing_heap_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/pairing_heap_tag.html index 756e886b6e66..5901d1a88c5a 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/pairing_heap_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/pairing_heap_tag.html @@ -18,7 +18,7 @@

Pairing-heap data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/pat_trie_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/pat_trie_tag.html index 459546df778a..2e9a32c91411 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/pat_trie_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/pat_trie_tag.html @@ -18,7 +18,7 @@

PATRICIA trie data structure tag.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/point_invalidation_guarantee.html b/libstdc++-v3/doc/html/ext/pb_ds/point_invalidation_guarantee.html index ba2eee6dfc4f..f67722169c1c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/point_invalidation_guarantee.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/point_invalidation_guarantee.html @@ -22,7 +22,7 @@ regardless of modifications to the container object.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Base Classes

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/pq_container_traits.html b/libstdc++-v3/doc/html/ext/pb_ds/pq_container_traits.html index 2ff5ed7c644b..dcd995f5f7c7 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/pq_container_traits.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/pq_container_traits.html @@ -19,7 +19,7 @@ data structure.

Defined in: tag_and_trait.hpp

+ "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

Template Parameters

diff --git a/libstdc++-v3/doc/html/ext/pb_ds/pq_examples.html b/libstdc++-v3/doc/html/ext/pb_ds/pq_examples.html index ee8e9305486c..ab848629867c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/pq_examples.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/pq_examples.html @@ -9,6 +9,7 @@ Examples + @@ -18,25 +19,21 @@

Basic Use

    -
  1. basic_priority_queue.cc +
  2. basic_priority_queue.cc Basic use of priority queues.
    3. -
  3. priority_queue_split_join.cc +
  4. priority_queue_split_join.cc Splitting and joining priority queues.
    5. -
  5. priority_queue_erase_if.cc +
  6. priority_queue_erase_if.cc Conditionally erasing values from a container object.

Generics

    -
  1. priority_queue_container_traits.cc - Using container_traits +
  2. priority_queue_container_traits.cc + Using container_traits to query about underlying data structure behavior.
@@ -44,13 +41,11 @@
    -
  1. priority_queue_xref.cc +
  2. priority_queue_xref.cc Cross referencing an associative container and a priority queue.
    3. -
  3. priority_queue_dijkstra.cc +
  4. priority_queue_dijkstra.cc Cross referencing a vector and a priority queue using a very simple version of Dijkstra's shortest path algorithm.
    5. diff --git a/libstdc++-v3/doc/html/ext/pb_ds/pq_regression_tests.html b/libstdc++-v3/doc/html/ext/pb_ds/pq_regression_tests.html index 1e894ca6edb2..9084409d3501 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/pq_regression_tests.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/pq_regression_tests.html @@ -45,7 +45,7 @@

    Tests

    priority_queue_rand.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc">priority_queue_rand.cc checks all priority queue types.

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue.html index 169953f6d59f..def310f0c004 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue.html @@ -18,7 +18,7 @@

    Basic priority queue.

    Defined in: priority_queue.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/priority_queue.hpp">priority_queue.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html index e9aec9ceb04a..903331d9d7d0 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html @@ -17,7 +17,7 @@ using pop . It measures the average time for push and pop as a function of the number of values.

    -

    (The test was executed with +

    (The test was executed with priority_queue_random_int_push_pop_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html index 65323029bacb..ba91f601a294 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html @@ -16,7 +16,7 @@ into a container using push . It measures the average time for push as a function of the number of values.

    -

    (The test was executed with +

    (The test was executed with priority_queue_random_intpush_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_tag.html index 4bad6ee6e827..8b6d81c37ecd 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_tag.html @@ -18,7 +18,7 @@

    Basic priority-queue data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_join_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_join_timing_test.html index 4710ea96bcf8..a4bf576ff524 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_join_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_join_timing_test.html @@ -18,7 +18,7 @@ STL's priority queues, it successively pops values from one container and pushes them into the other. The test measures the average time as a function of the number of values.

    -

    (The test was executed with priority_queue_text_join_timing_test +

    (The test was executed with priority_queue_text_join_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html index 6935957207cb..7ece80bcf126 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html @@ -20,7 +20,7 @@ modified, then pushes values back in. It measures the average time for modify as a function of the number of values.

    -

    (The test was executed with priority_queue_text_modify_down_timing_test +

    (The test was executed with priority_queue_text_modify_down_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100 f)

    Purpose

    The main purpose of this test is to contrast Priority Queue diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html index 3db4639baa6f..72a1e0a757bc 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html @@ -20,7 +20,7 @@ modified, then pushes values back in. It measures the average time for modify as a function of the number of values.

    -

    (The test was executed with priority_queue_text_modify_up_timing_test +

    (The test was executed with priority_queue_text_modify_up_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100 t)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html index 8b5388e17707..2545fc07d1f3 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html @@ -16,7 +16,7 @@ a container, then pops them until only one is left in the container. It measures the memory use as a function of the number of values pushed to the container.

    -

    (The test was executed with priority_queue_text_pop_mem_usage_test +

    (The test was executed with priority_queue_text_pop_mem_usage_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html index 02fe32183a43..3c143fe5a1b1 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html @@ -17,7 +17,7 @@ a container using push , then removes them using pop . It measures the average time for push as a function of the number of values.

    -

    (The test was executed with +

    (The test was executed with priority_queue_text_push_pop_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_timing_test.html index 67ae4b9d510d..542eb913c49b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/priority_queue_text_push_timing_test.html @@ -16,7 +16,7 @@ a container using push . It measures the average time for push as a function of the number of values pushed.

    -

    (The test was executed with priority_queue_text_push_timing_test +

    (The test was executed with priority_queue_text_push_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/quadratic_probe_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/quadratic_probe_fn.html index f3209d33881a..00367dac891c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/quadratic_probe_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/quadratic_probe_fn.html @@ -18,7 +18,7 @@

    A probe sequence policy using square increments.

    Defined in: hash_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/hash_policy.hpp">hash_policy.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/range_invalidation_guarantee.html b/libstdc++-v3/doc/html/ext/pb_ds/range_invalidation_guarantee.html index e59a257a5400..7bfba19e8139 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/range_invalidation_guarantee.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/range_invalidation_guarantee.html @@ -23,7 +23,7 @@ modifications to the container object.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/rb_tree_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/rb_tree_tag.html index 600235d5e8df..2adbd09bfb34 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/rb_tree_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/rb_tree_tag.html @@ -18,7 +18,7 @@

    Red-black tree data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/rc_binomial_heap_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/rc_binomial_heap_tag.html index 46106f4c585b..1a4ba9f2e0e8 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/rc_binomial_heap_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/rc_binomial_heap_tag.html @@ -18,7 +18,7 @@

    Redundant-counter binomial-heap data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/resize_error.html b/libstdc++-v3/doc/html/ext/pb_ds/resize_error.html index cb05b504fb9b..6aab88c15a7b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/resize_error.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/resize_error.html @@ -21,7 +21,7 @@ adequate size for an external resize.

    Defined in: exception.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/exception.hpp">exception.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_probe_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_probe_fn.html index 3d18650c3b33..51dccce5ca97 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_probe_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_probe_fn.html @@ -21,7 +21,7 @@ needs to support.

    Defined in: sample_probe_fn.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp">sample_probe_fn.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_range_hashing.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_range_hashing.html index 5b1a90023a28..85051873c641 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_range_hashing.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_range_hashing.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: sample_range_hashing.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp">sample_range_hashing.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_hash_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_hash_fn.html index f8e47ab64c27..834f49650436 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_hash_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_hash_fn.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: sample_ranged_hash_fn.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp">sample_ranged_hash_fn.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_probe_fn.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_probe_fn.html index b0e744cd3315..ee1bc066423e 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_probe_fn.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_ranged_probe_fn.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: sample_ranged_probe_fn.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp">sample_ranged_probe_fn.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_policy.html index 7807ace1daa8..61ff09ba05e9 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_policy.html @@ -21,7 +21,7 @@ needs to support.

    Defined in: sample_resize_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp">sample_resize_policy.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_trigger.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_trigger.html index d7042bc2c237..5c8173c8ebe1 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_trigger.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_resize_trigger.html @@ -21,7 +21,7 @@ needs to support.

    Defined in: + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp"> sample_resize_trigger.hpp

    Public Types and diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_size_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_size_policy.html index e7f58e7e4c45..ebb14d30b5df 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_size_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_size_policy.html @@ -21,7 +21,7 @@ to support.

    Defined in: sample_size_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp">sample_size_policy.hpp

    Public Types and Constants

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_tree_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_tree_node_update.html index 2cfab0a24f33..aefd67056740 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_tree_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_tree_node_update.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/tree_policy/sample_tree_node_update.hpp"> sample_tree_node_update.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_e_access_traits.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_e_access_traits.html index b663e5087587..a46c91b1d158 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_e_access_traits.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_e_access_traits.html @@ -21,7 +21,7 @@ traits class needs to support.

    Defined in: + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/trie_policy/sample_trie_e_access_traits.hpp"> sample_trie_e_access_traits.hpp

    Public Types and diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_node_update.html index beab37cd9cd0..61b6b407f612 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_trie_node_update.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/trie_policy/sample_trie_node_update.hpp"> sample_trie_node_update.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/sample_update_policy.html b/libstdc++-v3/doc/html/ext/pb_ds/sample_update_policy.html index f671bcdc25a8..8a286c74c71c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/sample_update_policy.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/sample_update_policy.html @@ -21,7 +21,7 @@ functor needs to support.

    Defined in: sample_update_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/detail/list_update_policy/sample_update_policy.hpp">sample_update_policy.hpp

    Public Methods

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/splay_tree_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/splay_tree_tag.html index 98c56ce695f5..3e6a64b1cae7 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/splay_tree_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/splay_tree_tag.html @@ -18,7 +18,7 @@

    Splay tree data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/string_trie_e_access_traits.html b/libstdc++-v3/doc/html/ext/pb_ds/string_trie_e_access_traits.html index 10fa2af1c9d5..4ce9e864a951 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/string_trie_e_access_traits.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/string_trie_e_access_traits.html @@ -18,7 +18,7 @@

    Element access traits for string types.

    Defined in: trie_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp">trie_policy.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/thin_heap_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/thin_heap_tag.html index a8e9d4d721c4..c44189664635 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/thin_heap_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/thin_heap_tag.html @@ -18,7 +18,7 @@

    Thin heap data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree.html b/libstdc++-v3/doc/html/ext/pb_ds/tree.html index d836bda123b3..3202a6e9f95e 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree.html @@ -18,7 +18,7 @@

    A concrete basic tree-based associative container.

    Defined in: assoc_container.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_based_containers.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_based_containers.html index 7a1b554b26bd..63c7c748232b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_based_containers.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_based_containers.html @@ -86,9 +86,9 @@ std::make_pair(29,42) (useful in geometric applications or distributed file systems with leases, for example). (See tree_order_statistics.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc">tree_order_statistics.cc and tree_intervals.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/tree_intervals.cc">tree_intervals.cc for examples.) It should be noted that an std::set can only solve these types of problems with linear complexity.

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html index 449966b0e4fc..f4345531f449 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html @@ -18,7 +18,7 @@

    Functor updating ranks of entrees.

    Defined in: tree_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tree_policy.hpp">tree_policy.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_timing_test.html index 0d7579027a32..ef811613e9c2 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_timing_test.html @@ -19,7 +19,7 @@ ; otherwise, it uses the find method and std::distance .) It measures the average time for such queries as a function of the number of values inserted.

    -

    (The test was executed with tree_order_statistics_timing_test +

    (The test was executed with tree_order_statistics_timing_test 200 200 2100)

    Purpose

    The test checks the performance difference of policies based diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_random_int_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_random_int_find_find_timing_test.html index 9317cfc948da..c34354f3ed45 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_random_int_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_random_int_find_find_timing_test.html @@ -17,7 +17,7 @@ a container, then performs a series of finds using find. It measures the average time for find as a function of the number of values inserted.

    -

    (The test was executed with text_find_timing_test +

    (The test was executed with text_find_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_split_join_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_split_join_timing_test.html index 11db03d3ca0d..9164984d16d9 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_split_join_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_split_join_timing_test.html @@ -19,7 +19,7 @@ insert methods.) It measures the time for splitting and joining the containers as a function of the number of values inserted.

    -

    (The test was executed with tree_split_join_timing_test +

    (The test was executed with tree_split_join_timing_test 200 200 2100)

    Purpose

    The test checks the performance difference of join diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_tag.html index e4b206078055..d7265ac18399 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_tag.html @@ -18,7 +18,7 @@

    Basic tree data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_find_find_timing_test.html index 283bdf098cd6..fbfdfeffa56b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_find_find_timing_test.html @@ -17,7 +17,7 @@ a container, then performs a series of finds using find. It measures the average time for find as a function of the number of values inserted.

    -

    (The test was executed with text_find_timing_test +

    (The test was executed with text_find_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_insert_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_insert_timing_test.html index 6f0e26c00d6b..a5815fb2e25c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_insert_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_insert_timing_test.html @@ -16,7 +16,7 @@ a container using insert . It measures the average time for insert as a function of the number of values inserted.

    -

    (The test was executed with tree_text_insert_timing_test +

    (The test was executed with tree_text_insert_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html index 48d0112c6ea0..c577a56dbcbc 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html @@ -21,7 +21,7 @@ find s on the same key before moving on to the next key. It measures the average time for find as a function of the number of values inserted.

    -

    (The test was executed with tree_text_lor_find_timing_test +

    (The test was executed with tree_text_lor_find_timing_test thirty_years_among_the_dead_preproc.txt 200 200 2100)

    Purpose

    The test checks the effect of different underlying diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie.html b/libstdc++-v3/doc/html/ext/pb_ds/trie.html index 71a868833869..32a2ab1b504c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trie.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie.html @@ -18,7 +18,7 @@

    A concrete basic trie-based associative container.

    Defined in: assoc_container.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/assoc_container.hpp">assoc_container.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie_based_containers.html b/libstdc++-v3/doc/html/ext/pb_ds/trie_based_containers.html index 8b670bc11dcc..72bdd069779b 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trie_based_containers.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie_based_containers.html @@ -221,7 +221,7 @@ "trie_prefix_search_node_update.html">trie_prefix_search_node_update supports searching for ranges that match a given prefix. See trie_prefix_search.cc. + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/trie_prefix_search.cc">trie_prefix_search.cc.
  5. null_trie_node_update diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie_order_statistics_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/trie_order_statistics_node_update.html index dcc236ff5204..66aab26d799c 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trie_order_statistics_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie_order_statistics_node_update.html @@ -18,7 +18,7 @@

    Functor updating ranks of entrees.

    Defined in: trie_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp">trie_policy.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie_prefix_search_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/trie_prefix_search_node_update.html index da6efa2f18f8..e136495c5841 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trie_prefix_search_node_update.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie_prefix_search_node_update.html @@ -19,7 +19,7 @@ range of values that match a certain prefix.

    Defined in: trie_policy.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp">trie_policy.hpp

    Template Parameters

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/trie_tag.html index 6d2def4e77f3..62bf124544fd 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trie_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie_tag.html @@ -18,7 +18,7 @@

    Basic trie data structure tag.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    Base Classes

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trivial_iterator_tag.html b/libstdc++-v3/doc/html/ext/pb_ds/trivial_iterator_tag.html index be9813be3cb3..1f59c5102de7 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/trivial_iterator_tag.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/trivial_iterator_tag.html @@ -19,7 +19,7 @@ iterators has none of the STL's movement abilities.

    Defined in: tag_and_trait.hpp

    + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/tag_and_trait.hpp">tag_and_trait.hpp

    diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tutorial.html b/libstdc++-v3/doc/html/ext/pb_ds/tutorial.html index 029204b3b20f..152cd57b1ab7 100644 --- a/libstdc++-v3/doc/html/ext/pb_ds/tutorial.html +++ b/libstdc++-v3/doc/html/ext/pb_ds/tutorial.html @@ -72,7 +72,7 @@ assert(c.find(2) != c.end()); customary. Associative-Container Examples::Basic use, and especially basic_map.cc, + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_map.cc">basic_map.cc, show examples of this.

    This isn't to say that things are exactly as one would expect, @@ -156,7 +156,7 @@ uses standard-derived terminology if possible.

    Each type or method is defined in the most-common ancestor in which it makes sense: basic_map.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_map.cc">basic_map.cc shows an example of most of the associative-container types.

    @@ -347,7 +347,7 @@ Tags::Associative-Containers;

    This is described further in Design::Data-Structure Genericity; assoc_container_traits.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc">assoc_container_traits.cc shows an example of querying containers' attributes.

    Point-Type @@ -511,7 +511,7 @@ between 1 and 5. "null_mapped_type.html">null_mapped_type object. Also, , the container's value_type is essentially its key_type - just as with the STL's sets. For a simple example, see basic_set.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_set.cc">basic_set.cc .

    The STL's multimaps and multisets allow, respectively, @@ -608,7 +608,7 @@ assert(!p.empty()); Traits::Data Structure Tags::Priority-Queues lists the possible types, Priority-Queue Design explains this further, and basic_priority_queue.cc + "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc">basic_priority_queue.cc shows an example.

    Note that as opposed to the STL's priority queue,