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/] [order_statistics_key.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>order_statistics_key Interface
8 
</title>
9 
 
10 
</head>
11 
 
12 
<body>
13 
<h1>
14 
<tt>order_statistics_key
15 
</tt>
16 
 
17 
 Interface
18 
 
19 
 
20 
</h1>
21 
 
22 
<p>A &quot;key&quot; type using rank metadata for order statistics.
23 
</p>
24 
 
25 
<p>The class is composed of the logical key and the rank of the element (the number of elements in its subtree).
26 
</p>
27 
 
28 
<ol>
29 
<li>
30 
<a href = "../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.hpp</tt>
31 
</a>
32 
 
33 
</li>
34 
 
35 
<li>
36 
<a href = "#link1">Template parameters.
37 
</a>
38 
 
39 
</li>
40 
 
41 
<li>
42 
Public Types and Constants:
43 
 
44 
 
45 
<ol>
46 
<li>
47 
<a href = "#link2">Policy definitions.
48 
</a>
49 
 
50 
</li>
51 
 
52 
<li>
53 
<a href = "#link3">Key-type definitions.
54 
</a>
55 
 
56 
</li>
57 
 
58 
<li>
59 
<a href = "#link4">Misc.
60 
</a>
61 
 
62 
</li>
63 
 
64 
</ol>
65 
 
66 
</li>
67 
 
68 
<li>
69 
Public Methods:
70 
 
71 
 
72 
<ol>
73 
<li>
74 
<a href = "#link5">Constructors, destructor, and related.
75 
</a>
76 
 
77 
</li>
78 
 
79 
<li>
80 
<a href = "#link6">Conversions.
81 
</a>
82 
 
83 
</li>
84 
 
85 
</ol>
86 
 
87 
</li>
88 
 
89 
</ol>
90 
 
91 
 
92 
<h2>
93 
<a name = "link1">Template parameters.
94 
</a>
95 
 
96 
</h2>
97 
 
98 
<table WIDTH = "100%" BORDER = "1">
99 
<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>
100 
 
101 
 
102 
<tr>
103 
<td>
104 
<pre><a name = "Key3735928856">Key</a></pre>
105 
 
106 
 
107 
</td>
108 
 
109 
<td>
110 
<p>Key type.</p>
111 
 
112 
 
113 
</td>
114 
 
115 
<td>
116 
-
117 
 
118 
 
119 
</td>
120 
 
121 
</tr>
122 
 
123 
<tr>
124 
<td>
125 
<pre><a name = "Allocator3735929488">Allocator</a></pre>
126 
 
127 
 
128 
</td>
129 
 
130 
<td>
131 
<p>Allocator type.</p>
132 
 
133 
 
134 
<p>The allocator is only used for definitions, e.g., size_type, pointer, and reference.</p>
135 
 
136 
 
137 
</td>
138 
 
139 
<td>
140 
<pre>std::allocator&lt;<b>char</b>&gt;</pre>
141 
 
142 
 
143 
</td>
144 
 
145 
</tr>
146 
 
147 
</table>
148 
 
149 
<h2>
150 
<a name = "link2">Policy definitions.
151 
</a>
152 
 
153 
</h2>
154 
 
155 
<table WIDTH = "100%" BORDER = "1">
156 
<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>
157 
 
158 
 
159 
<tr>
160 
<td>
161 
<pre><a name = "allocator3735929520">allocator</a></pre>
162 
 
163 
 
164 
</td>
165 
 
166 
<td>
167 
<pre><a href = "#Allocator3735929488">Allocator</a></pre>
168 
 
169 
 
170 
</td>
171 
 
172 
<td>
173 
<p>Allocator type.</p>
174 
 
175 
 
176 
</td>
177 
 
178 
</tr>
179 
 
180 
</table>
181 
 
182 
<h2>
183 
<a name = "link3">Key-type definitions.
184 
</a>
185 
 
186 
</h2>
187 
 
188 
<table WIDTH = "100%" BORDER = "1">
189 
<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>
190 
 
191 
 
192 
<tr>
193 
<td>
194 
<pre><a name = "key_type3735929433">key_type</a></pre>
195 
 
196 
 
197 
</td>
198 
 
199 
<td>
200 
<pre><a href = "#Key3735928856">Key</a></pre>
201 
 
202 
 
203 
</td>
204 
 
205 
<td>
206 
<p>Key type.</p>
207 
 
208 
 
209 
</td>
210 
 
211 
</tr>
212 
 
213 
<tr>
214 
<td>
215 
<pre><a name = "const_key_reference3735929552">const_key_reference</a></pre>
216 
 
217 
 
218 
</td>
219 
 
220 
<td>
221 
<pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::<b>template</b> rebind&lt;
222 
  <a href = "#Key3735928856">Key</a> &gt;::other::const_reference</pre>
223 
 
224 
 
225 
</td>
226 
 
227 
<td>
228 
<p>Const key reference type.</p>
229 
 
230 
 
231 
</td>
232 
 
233 
</tr>
234 
 
235 
<tr>
236 
<td>
237 
<pre><a name = "key_reference3735929926">key_reference</a></pre>
238 
 
239 
 
240 
</td>
241 
 
242 
<td>
243 
<pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::<b>template</b> rebind&lt;
244 
  <a href = "#Key3735928856">Key</a> &gt;::other::reference</pre>
245 
 
246 
 
247 
</td>
248 
 
249 
<td>
250 
<p>Key reference type.</p>
251 
 
252 
 
253 
</td>
254 
 
255 
</tr>
256 
 
257 
</table>
258 
 
259 
<h2>
260 
<a name = "link4">Misc.
261 
</a>
262 
 
263 
</h2>
264 
 
265 
<table WIDTH = "100%" BORDER = "1">
266 
<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>
267 
 
268 
 
269 
<tr>
270 
<td>
271 
<pre><a name = "size_type3735929547">size_type</a></pre>
272 
 
273 
 
274 
</td>
275 
 
276 
<td>
277 
<pre><b>typename</b> <a href = "#allocator3735929520">allocator</a>::size_type</pre>
278 
 
279 
 
280 
</td>
281 
 
282 
<td>
283 
<p>Size type.</p>
284 
 
285 
 
286 
</td>
287 
 
288 
</tr>
289 
 
290 
</table>
291 
 
292 
<h2>
293 
<a name = "link5">Constructors, destructor, and related.
294 
</a>
295 
 
296 
</h2>
297 
 
298 
<table WIDTH = "100%" BORDER = "1">
299 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
300 
 
301 
 
302 
<tr>
303 
<td>
304 
<pre><b>inline</b> <b>explicit</b>
305 
  order_statistics_key
306 
  (<a href = "#const_key_reference3735929552">const_key_reference</a> r_key = <a href = "#Key3735928856">Key</a>())</pre>
307 
 
308 
 
309 
</td>
310 
 
311 
<td>
312 
<p>Constructor which takes a logical key.</p>
313 
 
314 
 
315 
</td>
316 
 
317 
</tr>
318 
 
319 
</table>
320 
 
321 
<h2>
322 
<a name = "link6">Conversions.
323 
</a>
324 
 
325 
</h2>
326 
 
327 
<table WIDTH = "100%" BORDER = "1">
328 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
329 
 
330 
 
331 
<tr>
332 
<td>
333 
<pre><b>inline</b>
334 
  <b>operator</b> <a href = "#key_reference3735929926">key_reference</a>
335 
  ()</pre>
336 
 
337 
 
338 
</td>
339 
 
340 
<td>
341 
<p>Conversion to logical key.</p>
342 
 
343 
 
344 
</td>
345 
 
346 
</tr>
347 
 
348 
<tr>
349 
<td>
350 
<pre>   <b>inline</b>
351 
  <b>operator</b> <a href = "#key_type3735929433">key_type</a>
352 
  () <b>const</b></pre>
353 
 
354 
 
355 
</td>
356 
 
357 
<td>
358 
<p>Conversion to logical key.</p>
359 
 
360 
 
361 
</td>
362 
 
363 
</tr>
364 
 
365 
</table>
366 
 
367 
 
368 
 
369 
</body>
370 
 
371 
</html>
372 
 
373 
 

powered by: WebSVN 2.1.0

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