1 <!DOCTYPE HTML PUBLIC
"-//W3C//DTD HTML 4.0 Transitional//EN">
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">
8 <body bgcolor =
"white">
9 <h1>Hash Functions
</h1>
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.
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.