basic_tree_assoc_cntnr_node_iterator.html: Fix links.
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. From-SVN: r111368
This commit is contained in:
parent
6484413978
commit
55e35fb7d2
|
@ -1,3 +1,21 @@
|
||||||
|
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>
|
2006-02-22 Paolo Carlini <pcarlini@suse.de>
|
||||||
|
|
||||||
PR libstdc++/26132
|
PR libstdc++/26132
|
||||||
|
|
|
@ -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> &</pre>
|
<pre><a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &</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> &</pre>
|
<pre><b>const</b> <a href = "../../pb_assoc/basic_tree_assoc_cntnr.html#iterator3735929433">iterator</a> &</pre>
|
||||||
|
|
||||||
|
|
||||||
</td>
|
</td>
|
||||||
|
@ -310,7 +310,7 @@ Public Methods:
|
||||||
|
|
||||||
<tr>
|
<tr>
|
||||||
<td>
|
<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>operator</b>*
|
||||||
() <b>const</b></pre>
|
() <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>
|
||||||
|
|
|
@ -74,7 +74,7 @@ Public Methods:
|
||||||
|
|
||||||
<tr>
|
<tr>
|
||||||
<td>
|
<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>
|
<tr>
|
||||||
<td>
|
<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>operator</b>*
|
||||||
() <b>const</b></pre>
|
() <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>
|
||||||
|
|
|
@ -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,
|
The library contains a single class for instantiating a resize policy,
|
||||||
<tt>pb_assoc</tt> contains
|
<tt>pb_assoc</tt> contains
|
||||||
a standard resize policy,
|
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
|
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).
|
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
|
([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for
|
||||||
|
@ -898,7 +898,7 @@ changing between alternative interfaces at compile time.)
|
||||||
<p>
|
<p>
|
||||||
As noted before,
|
As noted before,
|
||||||
size and trigger policies are usually orthogonal.
|
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,
|
is parameterized by size and trigger policies. For example,
|
||||||
a collision-chaining hash table
|
a collision-chaining hash table
|
||||||
is typically be defined as follows:
|
is typically be defined as follows:
|
||||||
|
@ -908,7 +908,7 @@ cc_ht_map<
|
||||||
key,
|
key,
|
||||||
data,
|
data,
|
||||||
...
|
...
|
||||||
ht_standard_resize_policy<
|
hash_standard_resize_policy<
|
||||||
some_trigger_policy,
|
some_trigger_policy,
|
||||||
some_size_policy,
|
some_size_policy,
|
||||||
...> >
|
...> >
|
||||||
|
@ -916,7 +916,7 @@ cc_ht_map<
|
||||||
|
|
||||||
<p>
|
<p>
|
||||||
The sole function of
|
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
|
is to
|
||||||
act as a standard delegator
|
act as a standard delegator
|
||||||
[<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
|
[<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
|
||||||
|
@ -956,19 +956,19 @@ and trigger policies:
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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.
|
a load check trigger policy.
|
||||||
</li>
|
</li>
|
||||||
<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.
|
implements a collision check trigger policy.
|
||||||
</li>
|
</li>
|
||||||
<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).
|
an exponential-size policy (which should be used with mask range hashing).
|
||||||
</li>
|
</li>
|
||||||
<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 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
|
[<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
|
||||||
</li>
|
</li>
|
||||||
|
@ -987,16 +987,16 @@ of the resize-related classes.
|
||||||
by <tt>Resize_Policy</tt>, from which it subclasses publicly
|
by <tt>Resize_Policy</tt>, from which it subclasses publicly
|
||||||
[<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
|
[<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
|
||||||
This class is currently instantiated only by
|
This class is currently instantiated only by
|
||||||
<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>.
|
||||||
<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> itself
|
||||||
is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
|
is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
|
||||||
Currently, <tt>Trigger_Policy</tt> is instantiated by
|
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 = "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 = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a>,
|
<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>
|
||||||
|
|
||||||
|
|
||||||
|
|
|
@ -182,7 +182,7 @@ Protected Methods:
|
||||||
</td>
|
</td>
|
||||||
|
|
||||||
<td>
|
<td>
|
||||||
<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>
|
||||||
|
|
||||||
|
|
||||||
</td>
|
</td>
|
||||||
|
|
|
@ -267,21 +267,21 @@ Resize policy class diagram.
|
||||||
<li> Resize Policies:
|
<li> Resize Policies:
|
||||||
<ol>
|
<ol>
|
||||||
<li> <a href="sample_resize_policy.html">Interface of a Resize Policy</a>
|
<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>
|
</ol>
|
||||||
</li>
|
</li>
|
||||||
<li> Size Policies:
|
<li> Size Policies:
|
||||||
<ol>
|
<ol>
|
||||||
<li> <a href="sample_size_policy.html">Interface of a Size Policy</a></li>
|
<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="hash_exponential_size_policy.html"><tt>hash_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_prime_size_policy.html"><tt>hash_prime_size_policy</tt></a></li>
|
||||||
</ol>
|
</ol>
|
||||||
</li>
|
</li>
|
||||||
<li> Trigger Policies:
|
<li> Trigger Policies:
|
||||||
<ol>
|
<ol>
|
||||||
<li><a href="sample_resize_trigger.html">Interface of a Trigger Policy</a></li>
|
<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="hash_load_check_resize_trigger.html"><tt>hash_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="cc_hash_max_collision_check_resize_trigger.html"><tt>cc_hash_max_collision_check_resize_trigger</tt></a></li>
|
||||||
</ol>
|
</ol>
|
||||||
</li>
|
</li>
|
||||||
</ol>
|
</ol>
|
||||||
|
|
|
@ -78,7 +78,7 @@ The counter algorithm
|
||||||
|
|
||||||
<h6 align = "center">
|
<h6 align = "center">
|
||||||
<a name = "lu">
|
<a name = "lu">
|
||||||
<img src = "lu.jpg" width = "65%">
|
<img src = "lu_ops.jpg" width = "65%">
|
||||||
</a>
|
</a>
|
||||||
</h6>
|
</h6>
|
||||||
<h6 align = "center">
|
<h6 align = "center">
|
||||||
|
|
|
@ -165,7 +165,7 @@ The counter algorithm
|
||||||
|
|
||||||
<h6 align = "center">
|
<h6 align = "center">
|
||||||
<a name = "lu">
|
<a name = "lu">
|
||||||
<img src = "lu.jpg" width = "65%">
|
<img src = "lu_ops.jpg" width = "65%">
|
||||||
</a>
|
</a>
|
||||||
</h6>
|
</h6>
|
||||||
<h6 align = "center">
|
<h6 align = "center">
|
||||||
|
|
|
@ -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,
|
The library contains a single class for instantiating a resize policy,
|
||||||
<tt>pb_assoc</tt> contains
|
<tt>pb_assoc</tt> contains
|
||||||
a standard resize policy,
|
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
|
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).
|
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
|
([<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>] shows many techniques for
|
||||||
|
@ -370,7 +370,7 @@ changing between alternative interfaces at compile time.)
|
||||||
<p>
|
<p>
|
||||||
As noted before,
|
As noted before,
|
||||||
size and trigger policies are usually orthogonal.
|
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,
|
is parameterized by size and trigger policies. For example,
|
||||||
a collision-chaining hash table
|
a collision-chaining hash table
|
||||||
is typically be defined as follows:
|
is typically be defined as follows:
|
||||||
|
@ -380,7 +380,7 @@ cc_ht_map<
|
||||||
key,
|
key,
|
||||||
data,
|
data,
|
||||||
...
|
...
|
||||||
ht_standard_resize_policy<
|
hash_standard_resize_policy<
|
||||||
some_trigger_policy,
|
some_trigger_policy,
|
||||||
some_size_policy,
|
some_size_policy,
|
||||||
...> >
|
...> >
|
||||||
|
@ -388,7 +388,7 @@ cc_ht_map<
|
||||||
|
|
||||||
<p>
|
<p>
|
||||||
The sole function of
|
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
|
is to
|
||||||
act as a standard delegator
|
act as a standard delegator
|
||||||
[<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
|
[<a href = "references.html#gamma95designpatterns">gamma95designpatterns</a>] for these
|
||||||
|
@ -428,19 +428,19 @@ and trigger policies:
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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.
|
a load check trigger policy.
|
||||||
</li>
|
</li>
|
||||||
<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.
|
implements a collision check trigger policy.
|
||||||
</li>
|
</li>
|
||||||
<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).
|
an exponential-size policy (which should be used with mask range hashing).
|
||||||
</li>
|
</li>
|
||||||
<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 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
|
[<a href = "references.html#sgi_stl">sgi_stl</a>] (which should be used with mod range hashing
|
||||||
</li>
|
</li>
|
||||||
|
@ -459,16 +459,16 @@ of the resize-related classes.
|
||||||
by <tt>Resize_Policy</tt>, from which it subclasses publicly
|
by <tt>Resize_Policy</tt>, from which it subclasses publicly
|
||||||
[<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
|
[<a href = "references.html#alexandrescu01modern">alexandrescu01modern</a>].
|
||||||
This class is currently instantiated only by
|
This class is currently instantiated only by
|
||||||
<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>.
|
||||||
<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> itself
|
||||||
is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
|
is parameterized by <tt>Trigger_Policy</tt> and <tt>Size_Policy</tt>.
|
||||||
Currently, <tt>Trigger_Policy</tt> is instantiated by
|
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 = "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 = "ht_exponential_size_policy.html"><tt>ht_exponential_size_policy</tt></a>,
|
<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>
|
||||||
|
|
||||||
|
|
||||||
|
|
|
@ -27,7 +27,7 @@
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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>
|
</a>
|
||||||
|
|
||||||
</li>
|
</li>
|
||||||
|
|
|
@ -27,7 +27,7 @@
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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>
|
</a>
|
||||||
|
|
||||||
</li>
|
</li>
|
||||||
|
|
|
@ -27,7 +27,7 @@
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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>
|
</a>
|
||||||
|
|
||||||
</li>
|
</li>
|
||||||
|
|
|
@ -27,7 +27,7 @@
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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>
|
</a>
|
||||||
|
|
||||||
</li>
|
</li>
|
||||||
|
|
|
@ -27,7 +27,7 @@
|
||||||
|
|
||||||
<ol>
|
<ol>
|
||||||
<li>
|
<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>
|
</a>
|
||||||
|
|
||||||
</li>
|
</li>
|
||||||
|
|
|
@ -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> &</pre>
|
<pre><a href = "../../pb_assoc/tree_assoc_cntnr.html#const_iterator3735930079">const_iterator</a> &</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> &</pre>
|
<pre><b>const</b> <a href = "../../pb_assoc/tree_assoc_cntnr.html#iterator3735929433">iterator</a> &</pre>
|
||||||
|
|
||||||
|
|
||||||
</td>
|
</td>
|
||||||
|
@ -310,7 +310,7 @@ Public Methods:
|
||||||
|
|
||||||
<tr>
|
<tr>
|
||||||
<td>
|
<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>operator</b>*
|
||||||
() <b>const</b></pre>
|
() <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>
|
||||||
|
|
|
@ -74,7 +74,7 @@ Public Methods:
|
||||||
|
|
||||||
<tr>
|
<tr>
|
||||||
<td>
|
<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>
|
<tr>
|
||||||
<td>
|
<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>operator</b>*
|
||||||
() <b>const</b></pre>
|
() <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>
|
||||||
|
|
Loading…
Reference in New Issue