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

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   2 <html>
   3 <head>
   4 <title>Timing Tests</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>Timing Tests</h1>
  10
  11 <p>
  12         This section describes timing tests and their results. The tests were
  13 performed on two systems:
  14 </p>
  15 <ol>
  16         <li> </li>
  17         <li> Intel </li>
  18 </ol>
  19
  20 <p>
  21         The tests are organized as follows:
  22 </p>
  23 <ol>
  24         <li><a href = "#hash_based">Hash-Based Container Tests</a>
  25         shows tests pertaining to hash-based containers.
  26         </li>
  27         <li><a href = "#hash_based">Tree-Based Container Tests</a>
  28         shows tests pertaining to tree-based containers.
  29         </li>
  30 </ol>
  31
  32 <h2><a name = "hash_based">Hash-Based Container Tests</a></h2>
  33
  34 <h3>Random-Integer Find Test</h3>
  35
  36 <p>
  37         This test measurs the average time to find an entry
  38 in a &quot;set&quot; as a function of the &quot;set&quot;'s
  39 size.</p>
  40 _
  41 <p>
  42         The test's purpose is to find the effect of
  43 different range-hashing functions. See
  44 <a href = "hash_based_containers.html#hash_policies">Hash-Based Containers::Resize Policies</a>
  45 </p>
  46
  47 <p>
  48 Source code:
  49 <a href = "../testsuite/timing/hash_random_int_find_timing_test.cpp"><tt>hash_random_int_find_timing_test.cpp</tt></a>.
  50 </p>
  51
  52 <p>
  53 Execution: <tt>hash_random_int_find_timing_test </tt>
  54 </p>
  55
  56
  57 <h2><a name = "tree_based">Tree-Based Container Tests</a></h2>
  58
  59 </body>
  60 </html>