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

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   2 <html>
   3 <head>
   4 <title>Hash Functions</title>
   5 <meta name="GENERATOR" content="Microsoft Visual Studio .NET 7.1">
   6 <meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">
   7 </head>
   8 <body bgcolor = "white">
   9 <h1>Hash Functions</h1>
  10
  11 <p>
  12 A hash function is essentially an <tt>std::unary_operator</tt>. It takes a
  13 <a href = "key_type_defs.html"><tt>const_key_reference</tt></a>, and returns
  14 a (non-negative) integral type.
  15 </p>
  16
  17 <p>
  18         A special hash function, <a href = "null_hash_fn.html"><tt>null_hash_fn</tt></a>
  19 serves to indicate that the <a href = "hash_policies.html">ranged-hash</a> function
  20 or <a href = "hash_policies.html">ranged-probe</a> function should not be formed by composition.
  21 </p>
  22
  23
  24 </body>
  25 </html>