l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.1.0/docs/html/ext/pb_assoc/order_statistics_node_updator.html

   1
   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