From 55e35fb7d21f375edad6e594e2846adc0d4426c7 Mon Sep 17 00:00:00 2001 From: Paolo Carlini Date: Wed, 22 Feb 2006 19:58:08 +0000 Subject: basic_tree_assoc_cntnr_node_iterator.html: Fix links. 2006-02-22 Paolo Carlini * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html: Fix links. * docs/html/ext/pb_assoc/hash_based_containers.html: Likewise. * docs/html/ext/pb_assoc/hash_standard_resize_policy.html: Likewise. * docs/html/ext/pb_assoc/interface.html: Likewise.. * docs/html/ext/pb_assoc/list_updates.html: Likewise. * docs/html/ext/pb_assoc/resize_policies.html: Likewise. * docs/html/ext/pb_assoc/sample_probe_fn.html: Likewise. * docs/html/ext/pb_assoc/sample_range_hashing.html: Likewise. * docs/html/ext/pb_assoc/sample_ranged_hash_fn.html: Likewise. * docs/html/ext/pb_assoc/sample_ranged_probe_fn.html: Likewise. * docs/html/ext/pb_assoc/sample_resize_policy.html: Likewise. * docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html: Likewise. * docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html: Likewise. From-SVN: r111368 --- libstdc++-v3/ChangeLog | 18 ++++++++++++++ ...basic_tree_assoc_cntnr_const_node_iterator.html | 20 ++++++++-------- .../basic_tree_assoc_cntnr_node_iterator.html | 8 +++---- .../html/ext/pb_assoc/hash_based_containers.html | 28 +++++++++++----------- .../ext/pb_assoc/hash_standard_resize_policy.html | 2 +- libstdc++-v3/docs/html/ext/pb_assoc/interface.html | 10 ++++---- .../docs/html/ext/pb_assoc/list_updates.html | 2 +- .../html/ext/pb_assoc/lu_based_containers.html | 2 +- .../docs/html/ext/pb_assoc/resize_policies.html | 28 +++++++++++----------- .../docs/html/ext/pb_assoc/sample_probe_fn.html | 2 +- .../html/ext/pb_assoc/sample_range_hashing.html | 2 +- .../html/ext/pb_assoc/sample_ranged_hash_fn.html | 2 +- .../html/ext/pb_assoc/sample_ranged_probe_fn.html | 2 +- .../html/ext/pb_assoc/sample_resize_policy.html | 2 +- .../tree_assoc_cntnr_const_node_iterator.html | 20 ++++++++-------- .../pb_assoc/tree_assoc_cntnr_node_iterator.html | 8 +++---- 16 files changed, 87 insertions(+), 69 deletions(-) (limited to 'libstdc++-v3') diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index b5658d5..2a6094a 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,5 +1,23 @@ 2006-02-22 Paolo Carlini + * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html: + Fix links. + * docs/html/ext/pb_assoc/hash_based_containers.html: Likewise. + * docs/html/ext/pb_assoc/hash_standard_resize_policy.html: Likewise. + * docs/html/ext/pb_assoc/interface.html: Likewise.. + * docs/html/ext/pb_assoc/list_updates.html: Likewise. + * docs/html/ext/pb_assoc/resize_policies.html: Likewise. + * docs/html/ext/pb_assoc/sample_probe_fn.html: Likewise. + * docs/html/ext/pb_assoc/sample_range_hashing.html: Likewise. + * docs/html/ext/pb_assoc/sample_ranged_hash_fn.html: Likewise. + * docs/html/ext/pb_assoc/sample_ranged_probe_fn.html: Likewise. + * docs/html/ext/pb_assoc/sample_resize_policy.html: Likewise. + * docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html: + Likewise. + * docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html: Likewise. + +2006-02-22 Paolo Carlini + PR libstdc++/26132 * include/tr1/hashtable (hashtable<>::rehash): Define. * testsuite/tr1/6_containers/unordered/hashtable/26132.cc: New. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_const_node_iterator.html b/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_const_node_iterator.html index 2262fe4..47095a6 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_const_node_iterator.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_const_node_iterator.html @@ -158,7 +158,7 @@ Public Methods: -
const_iterator
+
const_iterator
@@ -179,7 +179,7 @@ Public Methods: -
const_iterator *
+
const_iterator *
@@ -200,7 +200,7 @@ Public Methods: -
const_iterator *
+
const_iterator *
@@ -221,7 +221,7 @@ Public Methods: -
const_iterator &
+
const_iterator &
@@ -242,7 +242,7 @@ Public Methods: -
const iterator &
+
const iterator &
@@ -310,7 +310,7 @@ Public Methods: -
inline const_iterator
+
inline const_iterator
   operator*
   () const
@@ -359,7 +359,7 @@ Public Methods: -

Returns the const node iterator associated with the left node.

+

Returns the const node iterator associated with the left node.

@@ -388,7 +388,7 @@ Public Methods: -

Returns the const node iterator associated with the right node.

+

Returns the const node iterator associated with the right node.

@@ -429,7 +429,7 @@ Public Methods: -

Compares content to a different iterator object.

+

Compares content to a different iterator object.

@@ -458,7 +458,7 @@ Public Methods: -

Compares content (negatively) to a different iterator object.

+

Compares content (negatively) to a different iterator object.

diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html b/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html index e17e3eb..c9f4fb7 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html @@ -74,7 +74,7 @@ Public Methods: -
const_node_iterator
+
const_node_iterator
@@ -142,7 +142,7 @@ Public Methods: -
inline iterator
+
inline iterator
   operator*
   () const
@@ -191,7 +191,7 @@ Public Methods: -

Returns the node iterator associated with the left node.

+

Returns the node iterator associated with the left node.

@@ -220,7 +220,7 @@ Public Methods: -

Returns the node iterator associated with the right node.

+

Returns the node iterator associated with the right node.

diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/hash_based_containers.html b/libstdc++-v3/docs/html/ext/pb_assoc/hash_based_containers.html index 9fea0e6..5278851 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/hash_based_containers.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/hash_based_containers.html @@ -888,7 +888,7 @@ supports a protected virtual function for external resize. The library contains a single class for instantiating a resize policy, pb_assoc contains a standard resize policy, -ht_standard_resize_policy (the name is explained shortly). +hash_standard_resize_policy (the name is explained shortly). In terms of interface, it is parameterized by a boolean constant indicating whether its public interface supports queries of actual size and external resize operations (the inclusion and exclusion of these methods in the interface have obvious tradeoffs in terms of encapsulation and flexibility). ([alexandrescu01modern] shows many techniques for @@ -898,7 +898,7 @@ changing between alternative interfaces at compile time.)

As noted before, size and trigger policies are usually orthogonal. -ht_standard_resize_policy +hash_standard_resize_policy is parameterized by size and trigger policies. For example, a collision-chaining hash table is typically be defined as follows: @@ -908,7 +908,7 @@ cc_ht_map< key, data, ... - ht_standard_resize_policy< + hash_standard_resize_policy< some_trigger_policy, some_size_policy, ...> > @@ -916,7 +916,7 @@ cc_ht_map<

The sole function of -ht_standard_resize_policy +hash_standard_resize_policy is to act as a standard delegator [gamma95designpatterns] for these @@ -956,19 +956,19 @@ and trigger policies:

  1. - ht_load_check_trigger implements + hash_load_check_resize_trigger implements a load check trigger policy.
  2. - ht_max_collision_check_grow_resize_trigger + cc_hash_max_collision_check_resize_trigger implements a collision check trigger policy.
  3. -ht_exponential_size_policy implemens +hash_exponential_size_policy implemens an exponential-size policy (which should be used with mask range hashing).
  4. -ht_prime_size_policy implementing +hash_prime_size_policy implementing a size policy based on a sequence of primes [sgi_stl] (which should be used with mod range hashing
  5. @@ -987,16 +987,16 @@ of the resize-related classes. by Resize_Policy, from which it subclasses publicly [alexandrescu01modern]. This class is currently instantiated only by -ht_standard_resize_policy. -ht_standard_resize_policy itself +hash_standard_resize_policy. +hash_standard_resize_policy itself is parameterized by Trigger_Policy and Size_Policy. Currently, Trigger_Policy is instantiated by -ht_load_check_trigger, +hash_load_check_resize_trigger, or -ht_max_collision_check_grow_resize_trigger; Size_Policy is instantiated by -ht_exponential_size_policy, +cc_hash_max_collision_check_resize_trigger; Size_Policy is instantiated by +hash_exponential_size_policy, or -ht_prime_size_policy. +hash_prime_size_policy.

    diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/hash_standard_resize_policy.html b/libstdc++-v3/docs/html/ext/pb_assoc/hash_standard_resize_policy.html index 0735dad..151ecfc 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/hash_standard_resize_policy.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/hash_standard_resize_policy.html @@ -182,7 +182,7 @@ Protected Methods: -ht_load_check_trigger<> +hash_load_check_resize_trigger<> diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/interface.html b/libstdc++-v3/docs/html/ext/pb_assoc/interface.html index 11bf5d1..d5b5eb6 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/interface.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/interface.html @@ -267,21 +267,21 @@ Resize policy class diagram.
  6. Resize Policies:
    1. Interface of a Resize Policy -
    2. ht_standard_resize_policy
    3. +
    4. hash_standard_resize_policy
  7. Size Policies:
    1. Interface of a Size Policy
    2. -
    3. ht_exponential_size_policy
    4. -
    5. ht_prime_size_policy
    6. +
    7. hash_exponential_size_policy
    8. +
    9. hash_prime_size_policy
  8. Trigger Policies:
    1. Interface of a Trigger Policy
    2. -
    3. ht_load_check_resize_trigger
    4. -
    5. ht_max_collision_check_grow_resize_trigger
    6. +
    7. hash_load_check_resize_trigger
    8. +
    9. cc_hash_max_collision_check_resize_trigger
diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/list_updates.html b/libstdc++-v3/docs/html/ext/pb_assoc/list_updates.html index e45843b..d0086d1 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/list_updates.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/list_updates.html @@ -78,7 +78,7 @@ The counter algorithm
- +
diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/lu_based_containers.html b/libstdc++-v3/docs/html/ext/pb_assoc/lu_based_containers.html index 4ee23f4..30dc90f 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/lu_based_containers.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/lu_based_containers.html @@ -165,7 +165,7 @@ The counter algorithm
- +
diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/resize_policies.html b/libstdc++-v3/docs/html/ext/pb_assoc/resize_policies.html index dbd306e..63819dc7 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/resize_policies.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/resize_policies.html @@ -360,7 +360,7 @@ supports a protected virtual function for external resize. The library contains a single class for instantiating a resize policy, pb_assoc contains a standard resize policy, -ht_standard_resize_policy (the name is explained shortly). +hash_standard_resize_policy (the name is explained shortly). In terms of interface, it is parameterized by a boolean constant indicating whether its public interface supports queries of actual size and external resize operations (the inclusion and exclusion of these methods in the interface have obvious tradeoffs in terms of encapsulation and flexibility). ([alexandrescu01modern] shows many techniques for @@ -370,7 +370,7 @@ changing between alternative interfaces at compile time.)

As noted before, size and trigger policies are usually orthogonal. -ht_standard_resize_policy +hash_standard_resize_policy is parameterized by size and trigger policies. For example, a collision-chaining hash table is typically be defined as follows: @@ -380,7 +380,7 @@ cc_ht_map< key, data, ... - ht_standard_resize_policy< + hash_standard_resize_policy< some_trigger_policy, some_size_policy, ...> > @@ -388,7 +388,7 @@ cc_ht_map<

The sole function of -ht_standard_resize_policy +hash_standard_resize_policy is to act as a standard delegator [gamma95designpatterns] for these @@ -428,19 +428,19 @@ and trigger policies:

  1. - ht_load_check_trigger implements + hash_load_check_resize_trigger implements a load check trigger policy.
  2. - ht_max_collision_check_grow_resize_trigger + cc_hash_max_collision_check_resize_trigger implements a collision check trigger policy.
  3. -ht_exponential_size_policy implemens +hash_exponential_size_policy implemens an exponential-size policy (which should be used with mask range hashing).
  4. -ht_prime_size_policy implementing +hash_prime_size_policy implementing a size policy based on a sequence of primes [sgi_stl] (which should be used with mod range hashing
  5. @@ -459,16 +459,16 @@ of the resize-related classes. by Resize_Policy, from which it subclasses publicly [alexandrescu01modern]. This class is currently instantiated only by -ht_standard_resize_policy. -ht_standard_resize_policy itself +hash_standard_resize_policy. +hash_standard_resize_policy itself is parameterized by Trigger_Policy and Size_Policy. Currently, Trigger_Policy is instantiated by -ht_load_check_trigger, +hash_load_check_resize_trigger, or -ht_max_collision_check_grow_resize_trigger; Size_Policy is instantiated by -ht_exponential_size_policy, +cc_hash_max_collision_check_resize_trigger; Size_Policy is instantiated by +hash_exponential_size_policy, or -ht_prime_size_policy. +hash_prime_size_policy.

    diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.html b/libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.html index 2d4306d..360ab60 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.html @@ -27,7 +27,7 @@
    1. -sample_probe_fn.hpp +sample_probe_fn.hpp
    2. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.html b/libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.html index d65b6b7..86d179e 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.html @@ -27,7 +27,7 @@
      1. -sample_range_hashing.hpp +sample_range_hashing.hpp
      2. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.html b/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.html index d367521..f43c300 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.html @@ -27,7 +27,7 @@
        1. -sample_ranged_hash_fn.hpp +sample_ranged_hash_fn.hpp
        2. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.html b/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.html index 95eee87..5ce7ef2 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.html @@ -27,7 +27,7 @@
          1. -sample_ranged_probe_fn.hpp +sample_ranged_probe_fn.hpp
          2. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.html b/libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.html index bb743ab..b1e3794 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.html @@ -27,7 +27,7 @@
            1. -sample_resize_policy.hpp +sample_resize_policy.hpp
            2. diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html b/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html index 14aaced..aa0954c 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html @@ -158,7 +158,7 @@ Public Methods: -
              const_iterator
              +
              const_iterator
              @@ -179,7 +179,7 @@ Public Methods: -
              const_iterator *
              +
              const_iterator *
              @@ -200,7 +200,7 @@ Public Methods: -
              const_iterator *
              +
              const_iterator *
              @@ -221,7 +221,7 @@ Public Methods: -
              const_iterator &
              +
              const_iterator &
              @@ -242,7 +242,7 @@ Public Methods: -
              const iterator &
              +
              const iterator &
              @@ -310,7 +310,7 @@ Public Methods: -
              inline const_iterator
              +
              inline const_iterator
                 operator*
                 () const
              @@ -359,7 +359,7 @@ Public Methods: -

              Returns the const node iterator associated with the left node.

              +

              Returns the const node iterator associated with the left node.

              @@ -388,7 +388,7 @@ Public Methods: -

              Returns the const node iterator associated with the right node.

              +

              Returns the const node iterator associated with the right node.

              @@ -429,7 +429,7 @@ Public Methods: -

              Compares content to a different iterator object.

              +

              Compares content to a different iterator object.

              @@ -458,7 +458,7 @@ Public Methods: -

              Compares content (negatively) to a different iterator object.

              +

              Compares content (negatively) to a different iterator object.

              diff --git a/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html b/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html index 651f19b..edcdd0f 100644 --- a/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html +++ b/libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html @@ -74,7 +74,7 @@ Public Methods: -
              const_node_iterator
              +
              const_node_iterator
              @@ -142,7 +142,7 @@ Public Methods: -
              inline iterator
              +
              inline iterator
                 operator*
                 () const
              @@ -191,7 +191,7 @@ Public Methods: -

              Returns the node iterator associated with the left node.

              +

              Returns the node iterator associated with the left node.

              @@ -220,7 +220,7 @@ Public Methods: -

              Returns the node iterator associated with the right node.

              +

              Returns the node iterator associated with the right node.

              -- cgit v1.1