Dead
[official-gcc.git] / gomp-20050608-branch / libstdc++-v3 / docs / html / ext / pb_assoc / counter_update_policy.html
blobc54fe3739d01e4ab8a66d53ba44c61eb90b77d9c
2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
5 <html>
6 <head>
7 <title>counter_update_policy Interface
8 </title>
10 </head>
12 <body>
13 <h1>
14 <tt>counter_update_policy
15 </tt>
17 Interface
20 </h1>
22 <p>A list-update policy that moves elements to the front of the list based on the counter algorithm.
23 </p>
25 <p>This class is likely to slightly change interface when random number generators become part of the C++ standard.
26 </p>
28 <ol>
29 <li>
30 <a href = "../../../../include/ext/pb_assoc/counter_update_policy.hpp"><tt>counter_update_policy.hpp</tt>
31 </a>
33 </li>
35 <li>
36 <a href = "#link1">Template parameters.
37 </a>
39 </li>
41 <li>
42 Public Types and Constants:
45 <ol>
46 <li>
47 <a href = "#link2">Size definitions.
48 </a>
50 </li>
52 </ol>
54 </li>
56 <li>
57 Public Methods:
60 <ol>
61 <li>
62 <a href = "#link3">Constructors, destructor, and related.
63 </a>
65 </li>
67 <li>
68 <a href = "#link4">Information methods.
69 </a>
71 </li>
73 </ol>
75 </li>
77 <li>
78 Protected Types and Constants:
81 <ol>
82 <li>
83 <a href = "#link5">Metadata definitions.
84 </a>
86 </li>
88 </ol>
90 </li>
92 <li>
93 Protected Methods:
96 <ol>
97 <li>
98 <a href = "#link6">Metadata operations.
99 </a>
101 </li>
103 </ol>
105 </li>
107 </ol>
110 <h2>
111 <a name = "link1">Template parameters.
112 </a>
114 </h2>
116 <table WIDTH = "100%" BORDER = "1">
117 <TR><TD Width = "20%" ALIGN = "left"><b>Parameter</b></TD><TD Width = "50%" ALIGN = "left"><b>Description</b></TD><TD Width = "30%" ALIGN = "left"><b>Default Value</b></TD></TR>
120 <tr>
121 <td>
122 <pre><a name = "Size_Type3735929483">Size_Type</a></pre>
125 </td>
127 <td>
128 <p>Size type.</p>
131 </td>
133 <td>
134 size_t
137 </td>
139 </tr>
141 <tr>
142 <td>
143 <pre><a name = "Metadata_Reference3735929465">Metadata_Reference</a></pre>
146 </td>
148 <td>
149 <p>Metadata reference type.</p>
152 </td>
154 <td>
155 <pre>std::allocator&lt;
156 <a href = "counter_update_metadata.html"><tt>counter_update_metadata</tt></a>&gt;::
157 reference
160 </td>
162 </tr>
164 </table>
166 <h2>
167 <a name = "link2">Size definitions.
168 </a>
170 </h2>
172 <table WIDTH = "100%" BORDER = "1">
173 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
176 <tr>
177 <td>
178 <pre><a name = "size_type3735929547">size_type</a></pre>
181 </td>
183 <td>
184 <pre><a href = "#Size_Type3735929483">Size_Type</a></pre>
187 </td>
189 <td>
190 <p>Size type used for counting the number of times each node is accessed until the count is reset to 0 and the node moved to the front of the list.</p>
193 </td>
195 </tr>
197 </table>
199 <h2>
200 <a name = "link3">Constructors, destructor, and related.
201 </a>
203 </h2>
205 <table WIDTH = "100%" BORDER = "1">
206 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
209 <tr>
210 <td>
211 <pre> counter_update_policy
212 (<a href = "#size_type3735929547">size_type</a> max_count = 5)</pre>
215 </td>
217 <td>
218 <p>Constructor. <font color = "#666666"><tt>max_count</tt></font> determines the the number of times each node is accessed until the count is reset to 0 and the node moved to the front of the list.</p>
221 </td>
223 </tr>
225 <tr>
226 <td>
227 <pre><b>void</b>
228 swap
229 (<font color = "olive">counter_update_policy</font> &amp;r_other)</pre>
232 </td>
234 <td>
235 <p>Swaps content.</p>
238 </td>
240 </tr>
242 </table>
244 <h2>
245 <a name = "link4">Information methods.
246 </a>
248 </h2>
250 <table WIDTH = "100%" BORDER = "1">
251 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
254 <tr>
255 <td>
256 <pre><b>inline</b>
257 <a href = "#size_type3735929547">size_type</a>
258 get_max_count
259 () <b>const</b></pre>
262 </td>
264 <td>
265 <p>Returns the max count of each metadata (number of times it is accessed until moved to the front of the list).</p>
268 </td>
270 </tr>
272 </table>
274 <h2>
275 <a name = "link5">Metadata definitions.
276 </a>
278 </h2>
280 <table WIDTH = "100%" BORDER = "1">
281 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
284 <tr>
285 <td>
286 <pre><a name = "metadata_type3735929937">metadata_type</a></pre>
289 </td>
291 <td>
292 <pre><a href = "counter_update_metadata.html"><tt>counter_update_metadata</tt></a></pre>
295 </td>
297 <td>
298 <p>Metadata on which this functor operates.</p>
301 </td>
303 </tr>
305 <tr>
306 <td>
307 <pre><a name = "metadata_reference3735929497">metadata_reference</a></pre>
310 </td>
312 <td>
313 <pre><a href = "#Metadata_Reference3735929465">Metadata_Reference</a></pre>
316 </td>
318 <td>
319 <p>Reference to metadata on which this functor operates.</p>
322 </td>
324 </tr>
326 </table>
328 <h2>
329 <a name = "link6">Metadata operations.
330 </a>
332 </h2>
334 <table WIDTH = "100%" BORDER = "1">
335 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
338 <tr>
339 <td>
340 <pre><a href = "#metadata_type3735929937">metadata_type</a>
341 <b>operator</b>()
342 () <b>const</b></pre>
345 </td>
347 <td>
348 <p>Creates a metadata object.</p>
351 </td>
353 </tr>
355 <tr>
356 <td>
357 <pre><b>bool</b>
358 <b>operator</b>()
359 (<a href = "#metadata_reference3735929497">metadata_reference</a> r_data) <b>const</b></pre>
362 </td>
364 <td>
365 <p>Decides whether a metadata object should be moved to the front of the list.</p>
368 </td>
370 </tr>
372 </table>
376 </body>
378 </html>