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

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   2 <html>
   3 <head>
   4 <title>Hash and Probe Policies</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 and Probe Policies</h1>
  10
  11
  12 <p>
  13         As mentioned in
  14 <a href = "hash_policies.html">Hash Policies</a>,
  15 some of the containers require a ranged-hash function policy for
  16 mapping key types into a non-negative integral type in a range.
  17 <i>E.g.</i>, collision-based containers
  18 (<a href = "cc_ht_map_interface.html"><tt>cc_ht_map</tt></a>,
  19 <a href = "cc_ht_set_interface.html"><tt>cc_ht_set</tt></a>,
  20 <a href = "cc_ht_multimap_interface.html"><tt>cc_ht_multimap</tt></a>,
  21 and
  22 <a href = "cc_ht_multiset_interface.html"><tt>cc_ht_multiset</tt></a>),
  23 require a ranged-hash function.
  24 </p>
  25
  26 <p>
  27         Similarly, some hash tables
  28 need a ranged-probe function policy for mapping
  29 key types into a sequence of non-negative integral types in a range.
  30 <i>E.g.</i>, probing-based containers
  31 (<a href = "gp_ht_map_interface.html"><tt>gp_ht_map</tt></a>,
  32 <a href = "gp_ht_set_interface.html"><tt>gp_ht_set</tt></a>,
  33 <a href = "gp_ht_multimap_interface.html"><tt>gp_ht_multimap</tt></a>,
  34 and
  35 <a href = "gp_ht_multiset_interface.html"><tt>gp_ht_multiset</tt></a>),
  36 require a ranged-hash function.
  37 </p>
  38
  39 <p>
  40         <a href = "interface.html#policy_classes">Policy Classes</a>
  41 contains classes for creating ranged-hash and ranged-probe function policies.
  42 </p>
  43
  44 </body>
  45 </html>