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_node_updator.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_node_updator Interface
8 
</title>
9 
 
10 
</head>
11 
 
12 
<body>
13 
<h1>
14 
<tt>order_statistics_node_updator
15 
</tt>
16 
 
17 
 Interface
18 
 
19 
 
20 
</h1>
21 
 
22 
<p>Functor updating ranks of entries.
23 
</p>
24 
 
25 
<ol>
26 
<li>
27 
<a href = "../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.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">Policy definitions.
45 
</a>
46 
 
47 
</li>
48 
 
49 
<li>
50 
<a href = "#link3">Key-type definitions.
51 
</a>
52 
 
53 
</li>
54 
 
55 
</ol>
56 
 
57 
</li>
58 
 
59 
<li>
60 
Public Methods:
61 
 
62 
 
63 
<ol>
64 
<li>
65 
<a href = "#link4">Constructors, destructor, and related.
66 
</a>
67 
 
68 
</li>
69 
 
70 
</ol>
71 
 
72 
</li>
73 
 
74 
</ol>
75 
 
76 
 
77 
<h2>
78 
<a name = "link1">Template parameters.
79 
</a>
80 
 
81 
</h2>
82 
 
83 
<table WIDTH = "100%" BORDER = "1">
84 
<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>
85 
 
86 
 
87 
<tr>
88 
<td>
89 
<pre><a name = "Key3735928856">Key</a></pre>
90 
 
91 
 
92 
</td>
93 
 
94 
<td>
95 
<p>Key type.</p>
96 
 
97 
 
98 
</td>
99 
 
100 
<td>
101 
-
102 
 
103 
 
104 
</td>
105 
 
106 
</tr>
107 
 
108 
<tr>
109 
<td>
110 
<pre><a name = "Allocator3735929488">Allocator</a></pre>
111 
 
112 
 
113 
</td>
114 
 
115 
<td>
116 
<p>Allocator type.</p>
117 
 
118 
 
119 
<p>The allocator is only used for definitions, e.g., size_type, pointer, and reference.</p>
120 
 
121 
 
122 
</td>
123 
 
124 
<td>
125 
<pre>std::allocator&lt;<b>char</b>&gt;</pre>
126 
 
127 
 
128 
</td>
129 
 
130 
</tr>
131 
 
132 
</table>
133 
 
134 
<h2>
135 
<a name = "link2">Policy definitions.
136 
</a>
137 
 
138 
</h2>
139 
 
140 
<table WIDTH = "100%" BORDER = "1">
141 
<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>
142 
 
143 
 
144 
<tr>
145 
<td>
146 
<pre><a name = "allocator3735929520">allocator</a></pre>
147 
 
148 
 
149 
</td>
150 
 
151 
<td>
152 
<pre><a href = "#Allocator3735929488">Allocator</a></pre>
153 
 
154 
 
155 
</td>
156 
 
157 
<td>
158 
<p>Allocator type.</p>
159 
 
160 
 
161 
</td>
162 
 
163 
</tr>
164 
 
165 
</table>
166 
 
167 
<h2>
168 
<a name = "link3">Key-type definitions.
169 
</a>
170 
 
171 
</h2>
172 
 
173 
<table WIDTH = "100%" BORDER = "1">
174 
<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>
175 
 
176 
 
177 
<tr>
178 
<td>
179 
<pre><a name = "key_type3735929433">key_type</a></pre>
180 
 
181 
 
182 
</td>
183 
 
184 
<td>
185 
<pre>order_statistics_key&lt;
186 
    <a href = "#Key3735928856">Key</a>,
187 
    <a href = "#Allocator3735929488">Allocator</a>&gt;</pre>
188 
 
189 
 
190 
</td>
191 
 
192 
<td>
193 
<p>Key-type on which this functor operates.</p>
194 
 
195 
 
196 
</td>
197 
 
198 
</tr>
199 
 
200 
<tr>
201 
<td>
202 
<pre><a name = "const_key_pointer3735929445">const_key_pointer</a></pre>
203 
 
204 
 
205 
</td>
206 
 
207 
<td>
208 
<pre><b>typename</b> <a href = "#Allocator3735929488">Allocator</a>::<b>template</b> rebind&lt;
209 
    <a href = "#key_type3735929433">key_type</a>&gt;::other::const_pointer</pre>
210 
 
211 
 
212 
</td>
213 
 
214 
<td>
215 
<p>Key pointer-type on which this functor operates.</p>
216 
 
217 
 
218 
</td>
219 
 
220 
</tr>
221 
 
222 
</table>
223 
 
224 
<h2>
225 
<a name = "link4">Constructors, destructor, and related.
226 
</a>
227 
 
228 
</h2>
229 
 
230 
<table WIDTH = "100%" BORDER = "1">
231 
<TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
232 
 
233 
 
234 
<tr>
235 
<td>
236 
<pre><b>inline</b> <b>void</b>
237 
  swap
238 
  (<font color = "olive">order_statistics_node_updator</font> &amp;r_other)</pre>
239 
 
240 
 
241 
</td>
242 
 
243 
<td>
244 
<p>Swaps content.</p>
245 
 
246 
 
247 
</td>
248 
 
249 
</tr>
250 
 
251 
<tr>
252 
<td>
253 
<pre><b>inline</b> <b>void</b>
254 
  <b>operator</b>()
255 
  (<a href = "#const_key_pointer3735929445">const_key_pointer</a> p_key,
256 
    <a href = "#const_key_pointer3735929445">const_key_pointer</a> p_l_child_key,
257 
    <a href = "#const_key_pointer3735929445">const_key_pointer</a> p_r_child_key)</pre>
258 
 
259 
 
260 
</td>
261 
 
262 
<td>
263 
<p>Updates the rank of a key given its child keys.</p>
264 
 
265 
 
266 
</td>
267 
 
268 
</tr>
269 
 
270 
</table>
271 
 
272 
 
273 
 
274 
</body>
275 
 
276 
</html>
277 
 
278 
 

powered by: WebSVN 2.1.0

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