OpenCores
URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [hash_exponential_size_policy.html] - Blame information for rev 20

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 20 jlechner 
 
2 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
3 
 
4 
 
5 
<html>
6 
<head>
7 
<title>hash_exponential_size_policy Interface
8 
</title>
9 
 
10 
</head>
11 
 
12 
<body>
13 
<h1>
14 
<tt>hash_exponential_size_policy
15 
</tt>
16 
 
17 
 Interface
18 
 
19 
 
20 
</h1>
21 
 
22 
<p>A size policy whose sequence of sizes form an exponential sequence (typically powers of 2)
23 
</p>
24 
 
25 
<ol>
26 
<li>
27 
<a href = "../../../../include/ext/pb_assoc/hash_policy.hpp"><tt>hash_policy.hpp</tt>
28 
</a>
29 
 
30 
</li>
31 
 
32 
<li>
33 
<a href = "#link1">Template parameters.
34 
</a>
35 
 
36 
</li>
37 
 
38 
<li>
39 
Public Types and Constants:
40 
 
41 
 
42 
<ol>
43 
<li>
44 
<a href = "#link2">General definitions.
45 
</a>
46 
 
47 
</li>
48 
 
49 
</ol>
50 
 
51 
</li>
52 
 
53 
<li>
54 
Public Methods:
55 
 
56 
 
57 
<ol>
58 
<li>
59 
<a href = "#link3">Constructors, destructors, and related methods.
60 
</a>
61 
 
62 
</li>
63 
 
64 
</ol>
65 
 
66 
</li>
67 
 
68 
<li>
69 
Protected Methods:
70 
 
71 
 
72 
<ol>
73 
<li>
74 
<a href = "#link4">Size methods
75 
</a>
76 
 
77 
</li>
78 
 
79 
</ol>
80 
 
81 
</li>
82 
 
83 
</ol>
84 
 
85 
 
86 
<h2>
87 
<a name = "link1">Template parameters.
88 
</a>
89 
 
90 
</h2>
91 
 
92 
<table WIDTH = "100%" BORDER = "1">
93 
<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>
94 
 
95 
 
96 
<tr>
97 
<td>
98 
<pre><a name = "Size_Type3735929483">Size_Type</a></pre>
99 
 
100 
 
101 
</td>
102 
 
103 
<td>
104 
<p>Size type.</p>
105 
 
106 
 
107 
</td>
108 
 
109 
<td>
110 
size_t
111 
 
112 
 
113 
</td>
114 
 
115 
</tr>
116 
 
117 
</table>
118 
 
119 
<h2>
120 
<a name = "link2">General definitions.
121 
</a>
122 
 
123 
</h2>
124 
 
125 
<table WIDTH = "100%" BORDER = "1">
126 
<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>
127 
 
128 
 
129 
<tr>
130 
<td>
131 
<pre><a name = "size_type3735929547">size_type</a></pre>
132 
 
133 
 
134 
</td>
135 
 
136 
<td>
137 
<pre><a href = "#Size_Type3735929483">Size_Type</a></pre>
138 
 
139 
 
140 
</td>
141 
 
142 
<td>
143 
<p>Size type.</p>
144 
 
145 
 
146 
</td>
147 
 
148 
</tr>
149 
 
150 
</table>
151 
 
152 
<h2>
153 
<a name = "link3">Constructors, destructors, and related methods.
154 
</a>
155 
 
156 
</h2>
157 
 
158 
<table WIDTH = "100%" BORDER = "1">
159 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
160 
 
161 
 
162 
<tr>
163 
<td>
164 
<pre>  hash_exponential_size_policy
165 
  (<a href = "#size_type3735929547">size_type</a> start_size = 8,
166 
    <a href = "#size_type3735929547">size_type</a> grow_factor = 2)</pre>
167 
 
168 
 
169 
</td>
170 
 
171 
<td>
172 
<p>Default constructor, or onstructor taking a <font color = "#666666"><tt>start_size</tt></font>, a start size and <font color = "#666666"><tt>grow_factor</tt></font>, a growth factor. The policy will use the sequence of sizes <font color = "#666666"><tt>start_size</tt></font>, <font color = "#666666"><tt>start_size</tt></font> * <font color = "#666666"><tt>grow_factor</tt></font>, <font color = "#666666"><tt>start_size</tt></font> * <font color = "#666666"><tt>grow_factor</tt></font>^2, ...</p>
173 
 
174 
 
175 
</td>
176 
 
177 
</tr>
178 
 
179 
<tr>
180 
<td>
181 
<pre><b>void</b>
182 
  swap
183 
  (<font color = "olive">hash_exponential_size_policy</font> &amp;r_other)</pre>
184 
 
185 
 
186 
</td>
187 
 
188 
<td>
189 
<p>Swaps content.</p>
190 
 
191 
 
192 
</td>
193 
 
194 
</tr>
195 
 
196 
</table>
197 
 
198 
<h2>
199 
<a name = "link4">Size methods
200 
</a>
201 
 
202 
</h2>
203 
 
204 
<table WIDTH = "100%" BORDER = "1">
205 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
206 
 
207 
 
208 
<tr>
209 
<td>
210 
<pre><a href = "#size_type3735929547">size_type</a>
211 
  get_init_size
212 
  (<a href = "#size_type3735929547">size_type</a> suggested_size) <b>const</b></pre>
213 
 
214 
 
215 
</td>
216 
 
217 
<td>
218 
<p>Given <font color = "#666666"><tt>suggested_size</tt></font>, a suggested size, returns an initial size of the container related to the initial size.</p>
219 
 
220 
 
221 
</td>
222 
 
223 
</tr>
224 
 
225 
<tr>
226 
<td>
227 
<pre><a href = "#size_type3735929547">size_type</a>
228 
  get_nearest_larger_size
229 
  (<a href = "#size_type3735929547">size_type</a> cur_size) <b>const</b></pre>
230 
 
231 
 
232 
</td>
233 
 
234 
<td>
235 
<p>Given <font color = "#666666"><tt>cur_size</tt></font>, the current size, returns a size that is larger.</p>
236 
 
237 
 
238 
</td>
239 
 
240 
</tr>
241 
 
242 
<tr>
243 
<td>
244 
<pre><a href = "#size_type3735929547">size_type</a>
245 
  get_nearest_smaller_size
246 
  (<a href = "#size_type3735929547">size_type</a> cur_size) <b>const</b></pre>
247 
 
248 
 
249 
</td>
250 
 
251 
<td>
252 
<p>Given <font color = "#666666"><tt>cur_size</tt></font>, the current size, returns a size that is smaller.</p>
253 
 
254 
 
255 
</td>
256 
 
257 
</tr>
258 
 
259 
</table>
260 
 
261 
 
262 
 
263 
</body>
264 
 
265 
</html>
266 
 
267 
 

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.