diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index b5658d510b4..2a6094a39a4 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,21 @@ +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 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 2262fe4de27..47095a62ae5 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 e17e3ebac00..c9f4fb703c0 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 9fea0e6d168..527885128c8 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 0735dad5304..151ecfc1be9 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 11bf5d15227..d5b5eb66f9d 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 e45843b7922..d0086d171a2 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 4ee23f4f27d..30dc90f611d 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 dbd306ecf45..63819dc7077 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 2d4306da432..360ab6037ec 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 d65b6b77f00..86d179e8fd1 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 d3675216d96..f43c3006610 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 95eee87542f..5ce7ef20ec3 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 bb743ab7c7c..b1e3794c443 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 14aaced365c..aa0954c655e 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 651f19b6662..edcdd0f2ddd 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.