2006-02-22 Paolo Carlini <pcarlini@suse.de>

	* 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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@111368 138bc75d-0d04-0410-961f-82ee72b054a4

diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog
index b5658d5..2a6094a 100644 (file)
--- a/libstdc++-v3/ChangeLog
+++ b/libstdc++-v3/ChangeLog
@@ -1,5 +1,23 @@
 2006-02-22  Paolo Carlini  <pcarlini@suse.de>
 
 2006-02-22  Paolo Carlini  <pcarlini@suse.de>
 

+       * 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  <pcarlini@suse.de>
+

        PR libstdc++/26132
        * include/tr1/hashtable (hashtable<>::rehash): Define.
        * testsuite/tr1/6_containers/unordered/hashtable/26132.cc: New.
        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 (file)
--- 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:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a></pre>
+<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a></pre>

 
 
 </td>
 
 
 </td>


@@ -179,7 +179,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
+<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>

 
 
 </td>
 
 
 </td>


@@ -200,7 +200,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
+<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>

 
 
 </td>
 
 
 </td>


@@ -221,7 +221,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &amp;</pre>
+<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &amp;</pre>

 
 
 </td>
 
 
 </td>


@@ -242,7 +242,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><b>const</b> <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> &amp;</pre>
+<pre><b>const</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> &amp;</pre>

 
 
 </td>
 
 
 </td>


@@ -310,7 +310,7 @@ Public Methods:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><b>inline</b> <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a>
+<pre><b>inline</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a>

   <b>operator</b>*
   () <b>const</b></pre>
 
   <b>operator</b>*
   () <b>const</b></pre>
 


@@ -359,7 +359,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
+<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>

 
 
 </td>
 
 
 </td>


@@ -388,7 +388,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
+<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>

 
 
 </td>
 
 
 </td>


@@ -429,7 +429,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Compares content to a different <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
+<p>Compares content to a different <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>

 
 
 </td>
 
 
 </td>


@@ -458,7 +458,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Compares content (negatively) to a different <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
+<p>Compares content (negatively) to a different <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>

 
 
 </td>
 
 
 </td>

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 (file)
--- 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:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>
+<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>

 
 
 </td>
 
 
 </td>


@@ -142,7 +142,7 @@ Public Methods:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><b>inline</b> <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a>
+<pre><b>inline</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a>

   <b>operator</b>*
   () <b>const</b></pre>
 
   <b>operator</b>*
   () <b>const</b></pre>
 


@@ -191,7 +191,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the node <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
+<p>Returns the node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>

 
 
 </td>
 
 
 </td>


@@ -220,7 +220,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the node <a href = "../../pb_assoc/doc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
+<p>Returns the node <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>

 
 
 </td>
 
 
 </td>

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 (file)
--- 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 <tt><b>protected virtual</b></tt> function for external resize.
     The library contains a single class for instantiating a resize policy,
 <tt>pb_assoc</tt> contains
 a standard resize policy,
     The library contains a single class for instantiating a resize policy,
 <tt>pb_assoc</tt> contains
 a standard resize policy,

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a> (the name is explained shortly).
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a> (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).
 ([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for
 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).
 ([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for


@@ -898,7 +898,7 @@ changing between alternative interfaces at compile time.)
 <p>
 As noted before,
     size and trigger policies are usually orthogonal.
 <p>
 As noted before,
     size and trigger policies are usually orthogonal.

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>

 is parameterized by size and trigger policies. For example,
 a collision-chaining hash table
 is typically be defined as follows:
 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&lt;
   key,
   data,
   ...
   key,
   data,
   ...

-  ht_standard_resize_policy&lt;
+  hash_standard_resize_policy&lt;

     some_trigger_policy,
     some_size_policy,
     ...&gt; &gt;
     some_trigger_policy,
     some_size_policy,
     ...&gt; &gt;


@@ -916,7 +916,7 @@ cc_ht_map&lt;
 
 <p>
  The sole function of
 
 <p>
  The sole function of

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>

  is to
 act as a standard delegator
 [<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
  is to
 act as a standard delegator
 [<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these


@@ -956,19 +956,19 @@ and trigger policies:
 
 <ol>
     <li>
 
 <ol>
     <li>

-        <a href = "ht_load_check_trigger.html"><tt>ht_load_check_trigger</tt></a> implements
+        <a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a> implements

     a load check trigger policy.
     </li>
     <li>
     a load check trigger policy.
     </li>
     <li>

-        <a href = "ht_max_collision_check_grow_resize_trigger.html"><tt>ht_max_collision_check_grow_resize_trigger</tt></a>
+        <a href = "cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a>

     implements a collision check trigger policy.
     </li>
     <li>
     implements a collision check trigger policy.
     </li>
     <li>

-<a href = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a> implemens
+<a href = "hash_exponential_size_policy.html"><tt>hash_exponential_size_policy</tt></a> implemens

 an exponential-size policy (which should be used with mask range hashing).
     </li>
     <li>
 an exponential-size policy (which should be used with mask range hashing).
     </li>
     <li>

-<a href = "ht_prime_size_policy.html"><tt>ht_prime_size_policy</tt></a> implementing
+<a href = "hash_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a> implementing

 a size policy based on a sequence of primes
 [<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
     </li>
 a size policy based on a sequence of primes
 [<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
     </li>


@@ -987,16 +987,16 @@ of the resize-related classes.
 by <tt>Resize_Policy</tt>, from which it subclasses publicly
 [<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
 This class is currently instantiated only by
 by <tt>Resize_Policy</tt>, from which it subclasses publicly
 [<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
 This class is currently instantiated only by

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>.
-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a> itself
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>.
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a> itself

 is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
 Currently, <tt>Trigger_Policy</tt> is instantiated by
 is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
 Currently, <tt>Trigger_Policy</tt> is instantiated by

-<a href = "ht_load_check_trigger.html"><tt>ht_load_check_trigger</tt></a>,
+<a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a>,

 or
 or

-<a href = "ht_max_collision_check_grow_resize_trigger.html"><tt>ht_max_collision_check_grow_resize_trigger</tt></a>; <tt>Size_Policy</tt> is instantiated by
-<a href = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a>,
+<a href = "cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a>; <tt>Size_Policy</tt> is instantiated by
+<a href = "hash_exponential_size_policy.html"><tt>hash_exponential_size_policy</tt></a>,

 or
 or

-<a href = "ht_prime_size_policy.html"><tt>ht_prime_size_policy</tt></a>.
+<a href = "hash_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a>.

 </p>
 
 
 </p>
 
 

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 (file)
--- 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:
 </td>
 
 <td>
 </td>
 
 <td>

-<a href = "ht_load_check_trigger.html"><tt>ht_load_check_trigger&lt;&gt;</tt></a>
+<a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger&lt;&gt;</tt></a>

 
 
 </td>
 
 
 </td>

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 (file)
--- 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.
     <li> Resize Policies:
         <ol>
             <li> <a href="sample_resize_policy.html">Interface of a Resize Policy</a>
     <li> Resize Policies:
         <ol>
             <li> <a href="sample_resize_policy.html">Interface of a Resize Policy</a>

-            <li> <a href="ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a></li>
+            <li> <a href="hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a></li>

         </ol>
     </li>
     <li> Size Policies:
     <ol>
         <li> <a href="sample_size_policy.html">Interface of a Size Policy</a></li>
         </ol>
     </li>
     <li> Size Policies:
     <ol>
         <li> <a href="sample_size_policy.html">Interface of a Size Policy</a></li>

-        <li> <a href="ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a></li>
-        <li> <a href="ht_prime_size_policy.html"><tt>ht_prime_size_policy</tt></a></li>
+        <li> <a href="hash_exponential_size_policy.html"><tt>hash_exponential_size_policy</tt></a></li>
+        <li> <a href="hash_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a></li>

     </ol>
     </li>
     <li> Trigger Policies:
     <ol>
         <li><a href="sample_resize_trigger.html">Interface of a Trigger Policy</a></li>
     </ol>
     </li>
     <li> Trigger Policies:
     <ol>
         <li><a href="sample_resize_trigger.html">Interface of a Trigger Policy</a></li>

-        <li> <a href="ht_load_check_resize_trigger.html"><tt>ht_load_check_resize_trigger</tt></a></li>
-        <li> <a href="ht_max_collision_check_grow_resize_trigger.html"><tt>ht_max_collision_check_grow_resize_trigger</tt></a></li>
+        <li> <a href="hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a></li>
+        <li> <a href="cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a></li>

     </ol>
     </li>
 </ol>
     </ol>
     </li>
 </ol>

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 (file)
--- 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
 
 <h6 align = "center">
 <a name = "lu">
 
 <h6 align = "center">
 <a name = "lu">

-<img src = "lu.jpg" width = "65%">
+<img src = "lu_ops.jpg" width = "65%">

 </a>
 </h6>
 <h6 align = "center">
 </a>
 </h6>
 <h6 align = "center">

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 (file)
--- 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
 
 <h6 align = "center">
 <a name = "lu">
 
 <h6 align = "center">
 <a name = "lu">

-<img src = "lu.jpg" width = "65%">
+<img src = "lu_ops.jpg" width = "65%">

 </a>
 </h6>
 <h6 align = "center">
 </a>
 </h6>
 <h6 align = "center">

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..63819dc 100644 (file)
--- 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 <tt><b>protected virtual</b></tt> function for external resize.
     The library contains a single class for instantiating a resize policy,
 <tt>pb_assoc</tt> contains
 a standard resize policy,
     The library contains a single class for instantiating a resize policy,
 <tt>pb_assoc</tt> contains
 a standard resize policy,

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a> (the name is explained shortly).
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a> (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).
 ([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for
 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).
 ([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for


@@ -370,7 +370,7 @@ changing between alternative interfaces at compile time.)
 <p>
 As noted before,
     size and trigger policies are usually orthogonal.
 <p>
 As noted before,
     size and trigger policies are usually orthogonal.

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>

 is parameterized by size and trigger policies. For example,
 a collision-chaining hash table
 is typically be defined as follows:
 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&lt;
   key,
   data,
   ...
   key,
   data,
   ...

-  ht_standard_resize_policy&lt;
+  hash_standard_resize_policy&lt;

     some_trigger_policy,
     some_size_policy,
     ...&gt; &gt;
     some_trigger_policy,
     some_size_policy,
     ...&gt; &gt;


@@ -388,7 +388,7 @@ cc_ht_map&lt;
 
 <p>
  The sole function of
 
 <p>
  The sole function of

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>

  is to
 act as a standard delegator
 [<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
  is to
 act as a standard delegator
 [<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these


@@ -428,19 +428,19 @@ and trigger policies:
 
 <ol>
     <li>
 
 <ol>
     <li>

-        <a href = "ht_load_check_trigger.html"><tt>ht_load_check_trigger</tt></a> implements
+        <a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a> implements

     a load check trigger policy.
     </li>
     <li>
     a load check trigger policy.
     </li>
     <li>

-        <a href = "ht_max_collision_check_grow_resize_trigger.html"><tt>ht_max_collision_check_grow_resize_trigger</tt></a>
+        <a href = "cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a>

     implements a collision check trigger policy.
     </li>
     <li>
     implements a collision check trigger policy.
     </li>
     <li>

-<a href = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a> implemens
+<a href = "hash_exponential_size_policy.html"><tt>hash_exponential_size_policy</tt></a> implemens

 an exponential-size policy (which should be used with mask range hashing).
     </li>
     <li>
 an exponential-size policy (which should be used with mask range hashing).
     </li>
     <li>

-<a href = "ht_prime_size_policy.html"><tt>ht_prime_size_policy</tt></a> implementing
+<a href = "hash_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a> implementing

 a size policy based on a sequence of primes
 [<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
     </li>
 a size policy based on a sequence of primes
 [<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
     </li>


@@ -459,16 +459,16 @@ of the resize-related classes.
 by <tt>Resize_Policy</tt>, from which it subclasses publicly
 [<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
 This class is currently instantiated only by
 by <tt>Resize_Policy</tt>, from which it subclasses publicly
 [<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
 This class is currently instantiated only by

-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a>.
-<a href = "ht_standard_resize_policy.html"><tt>ht_standard_resize_policy</tt></a> itself
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a>.
+<a href = "hash_standard_resize_policy.html"><tt>hash_standard_resize_policy</tt></a> itself

 is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
 Currently, <tt>Trigger_Policy</tt> is instantiated by
 is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
 Currently, <tt>Trigger_Policy</tt> is instantiated by

-<a href = "ht_load_check_trigger.html"><tt>ht_load_check_trigger</tt></a>,
+<a href = "hash_load_check_resize_trigger.html"><tt>hash_load_check_resize_trigger</tt></a>,

 or
 or

-<a href = "ht_max_collision_check_grow_resize_trigger.html"><tt>ht_max_collision_check_grow_resize_trigger</tt></a>; <tt>Size_Policy</tt> is instantiated by
-<a href = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a>,
+<a href = "cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a>; <tt>Size_Policy</tt> is instantiated by
+<a href = "hash_exponential_size_policy.html"><tt>hash_exponential_size_policy</tt></a>,

 or
 or

-<a href = "ht_prime_size_policy.html"><tt>ht_prime_size_policy</tt></a>.
+<a href = "hash_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a>.

 </p>
 
 
 </p>
 
 

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 (file)
--- 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 @@
 
 <ol>
 <li>
 
 <ol>
 <li>

-<a href = "../doc/sample_probe_fn.hpp"><tt>sample_probe_fn.hpp</tt>
+<a href = "../pb_assoc/sample_probe_fn.hpp"><tt>sample_probe_fn.hpp</tt>

 </a>
 
 </li>
 </a>
 
 </li>

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 (file)
--- 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 @@
 
 <ol>
 <li>
 
 <ol>
 <li>

-<a href = "../doc/sample_range_hashing.hpp"><tt>sample_range_hashing.hpp</tt>
+<a href = "../pb_assoc/sample_range_hashing.hpp"><tt>sample_range_hashing.hpp</tt>

 </a>
 
 </li>
 </a>
 
 </li>

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 (file)
--- 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 @@
 
 <ol>
 <li>
 
 <ol>
 <li>

-<a href = "../doc/sample_ranged_hash_fn.hpp"><tt>sample_ranged_hash_fn.hpp</tt>
+<a href = "../pb_assoc/sample_ranged_hash_fn.hpp"><tt>sample_ranged_hash_fn.hpp</tt>

 </a>
 
 </li>
 </a>
 
 </li>

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 (file)
--- 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 @@
 
 <ol>
 <li>
 
 <ol>
 <li>

-<a href = "../doc/sample_ranged_probe_fn.hpp"><tt>sample_ranged_probe_fn.hpp</tt>
+<a href = "../pb_assoc/sample_ranged_probe_fn.hpp"><tt>sample_ranged_probe_fn.hpp</tt>

 </a>
 
 </li>
 </a>
 
 </li>

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 (file)
--- 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 @@
 
 <ol>
 <li>
 
 <ol>
 <li>

-<a href = "../doc/sample_resize_policy.hpp"><tt>sample_resize_policy.hpp</tt>
+<a href = "../pb_assoc/sample_resize_policy.hpp"><tt>sample_resize_policy.hpp</tt>

 </a>
 
 </li>
 </a>
 
 </li>

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 (file)
--- 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:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a></pre>
+<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a></pre>

 
 
 </td>
 
 
 </td>


@@ -179,7 +179,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
+<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>

 
 
 </td>
 
 
 </td>


@@ -200,7 +200,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>
+<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> *</pre>

 
 
 </td>
 
 
 </td>


@@ -221,7 +221,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &amp;</pre>
+<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &amp;</pre>

 
 
 </td>
 
 
 </td>


@@ -242,7 +242,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<pre><b>const</b> <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> &amp;</pre>
+<pre><b>const</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> &amp;</pre>

 
 
 </td>
 
 
 </td>


@@ -310,7 +310,7 @@ Public Methods:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><b>inline</b> <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a>
+<pre><b>inline</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a>

   <b>operator</b>*
   () <b>const</b></pre>
 
   <b>operator</b>*
   () <b>const</b></pre>
 


@@ -359,7 +359,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
+<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>

 
 
 </td>
 
 
 </td>


@@ -388,7 +388,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
+<p>Returns the <tt><b>const</b></tt> node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>

 
 
 </td>
 
 
 </td>


@@ -429,7 +429,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Compares content to a different <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
+<p>Compares content to a different <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>

 
 
 </td>
 
 
 </td>


@@ -458,7 +458,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Compares content (negatively) to a different <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>
+<p>Compares content (negatively) to a different <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> object.</p>

 
 
 </td>
 
 
 </td>

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 (file)
--- 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:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>
+<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_node_iterator3735929535">const_node_iterator</a></pre>

 
 
 </td>
 
 
 </td>


@@ -142,7 +142,7 @@ Public Methods:
 
 <tr>
 <td>
 
 <tr>
 <td>

-<pre><b>inline</b> <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a>
+<pre><b>inline</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a>

   <b>operator</b>*
   () <b>const</b></pre>
 
   <b>operator</b>*
   () <b>const</b></pre>
 


@@ -191,7 +191,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the node <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>
+<p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the left node.</p>

 
 
 </td>
 
 
 </td>


@@ -220,7 +220,7 @@ Public Methods:
 </td>
 
 <td>
 </td>
 
 <td>

-<p>Returns the node <a href = "../../pb_assoc/doc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>
+<p>Returns the node <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> associated with the right node.</p>

 
 
 </td>
 
 
 </td>