old-autovect-branch/libstdc++-v3/docs/html/ext/pb_assoc/hash_exponential_size_policy.html

   1
   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