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

   1
   2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   3
   4
   5 <html>
   6 <head>
   7 <title>quadratic_probe_fn Interface
   8 </title>
   9
  10 </head>
  11
  12 <body>
  13 <h1>
  14 <tt>quadratic_probe_fn
  15 </tt>
  16
  17  Interface
  18
  19
  20 </h1>
  21
  22 <p>A probe sequence policy using square increments.
  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, destructor, and related.
  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">Offset 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 = "Const_Key_Ref3735929850">Const_Key_Ref</a></pre>
  99
 100
 101 </td>
 102
 103 <td>
 104 <p>Const key reference type.</p>
 105
 106
 107 </td>
 108
 109 <td>
 110 -
 111
 112
 113 </td>
 114
 115 </tr>
 116
 117 <tr>
 118 <td>
 119 <pre><a name = "Size_Type3735929483">Size_Type</a></pre>
 120
 121
 122 </td>
 123
 124 <td>
 125 <p>Size type.</p>
 126
 127
 128 </td>
 129
 130 <td>
 131 size_t
 132
 133
 134 </td>
 135
 136 </tr>
 137
 138 </table>
 139
 140 <h2>
 141 <a name = "link2">General definitions.
 142 </a>
 143
 144 </h2>
 145
 146 <table WIDTH = "100%" BORDER = "1">
 147 <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>
 148
 149
 150 <tr>
 151 <td>
 152 <pre><a name = "size_type3735929547">size_type</a></pre>
 153
 154
 155 </td>
 156
 157 <td>
 158 <pre><a href = "#Size_Type3735929483">Size_Type</a></pre>
 159
 160
 161 </td>
 162
 163 <td>
 164 <p>Size type.</p>
 165
 166
 167 </td>
 168
 169 </tr>
 170
 171 </table>
 172
 173 <h2>
 174 <a name = "link3">Constructors, destructor, and related.
 175 </a>
 176
 177 </h2>
 178
 179 <table WIDTH = "100%" BORDER = "1">
 180 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 181
 182
 183 <tr>
 184 <td>
 185 <pre><b>void</b>
 186   swap
 187   (<font color = "olive">quadratic_probe_fn</font> &amp;r_other)</pre>
 188
 189
 190 </td>
 191
 192 <td>
 193 <p>Swaps content.</p>
 194
 195
 196 </td>
 197
 198 </tr>
 199
 200 </table>
 201
 202 <h2>
 203 <a name = "link4">Offset methods.
 204 </a>
 205
 206 </h2>
 207
 208 <table WIDTH = "100%" BORDER = "1">
 209 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
 210
 211
 212 <tr>
 213 <td>
 214 <pre><b>inline</b> <a href = "#size_type3735929547">size_type</a>
 215   <b>operator</b>()
 216   (<a href = "#Const_Key_Ref3735929850">Const_Key_Ref</a> r_key,
 217     <a href = "#size_type3735929547">size_type</a> i) <b>const</b></pre>
 218
 219
 220 </td>
 221
 222 <td>
 223 <p>Returns the <font color = "#666666"><tt>i</tt></font>-th offset from the hash value.</p>
 224
 225
 226 </td>
 227
 228 </tr>
 229
 230 </table>
 231
 232
 233
 234 </body>
 235
 236 </html>
 237
 238