OpenCores
URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [timing_tests.html] - Blame information for rev 20

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 20 jlechner
<!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>

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.