1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>Class Poco::HashStatistic</title>
<meta http-equiv="content-type" content="text/html; charset=utf-8"/>
<meta name="author" content="Applied Informatics Software Engineering GmbH and Contributors"/>
<meta name="publisher" content="Applied Informatics Software Engineering GmbH and Contributors"/>
<meta name="copyright" content="Copyright (c) 2009, Applied Informatics Software Engineering GmbH and Contributors"/>
<meta name="language" content="en"/>
<meta name="date" content="2009-11-24"/>
<meta name="generator" content="PocoDoc"/>
<link rel="stylesheet" href="css/styles.css" type="text/css"/>
</head>
<body bgcolor="#ffffff" leftmargin="0" topmargin="0">
<div class="header">
<h1 class="namespace"><a href="Poco.html" class="namespace">Poco</a></h1>
<h1 class="symbol">class HashStatistic</h1>
</div>
<div class="body">
<p>
<b>Library:</b> Foundation<br />
<b>Package:</b> Hashing<br />
<b>Header:</b> Poco/HashStatistic.h</p>
<div class="description">
<p><b>Deprecated.</b> <i>This class is deprecated and should no longer be used.</i></p>
</div>
<h2>Description</h2>
<div class="description">
<p><a href="Poco.HashStatistic.html" title="class Poco::HashStatistic">HashStatistic</a> class bundles statistical information on the current state of a <a href="Poco.HashTable.html" title="class Poco::HashTable">HashTable</a> </p>
</div>
<h2>Member Summary</h2>
<p><b>Member Functions: </b><a href="Poco.HashStatistic.html#7443" title="Poco::HashStatistic::avgEntriesPerHash()">avgEntriesPerHash</a>, <a href="Poco.HashStatistic.html#7444" title="Poco::HashStatistic::avgEntriesPerHashExclZeroEntries()">avgEntriesPerHashExclZeroEntries</a>, <a href="Poco.HashStatistic.html#7446" title="Poco::HashStatistic::detailedEntriesPerHash()">detailedEntriesPerHash</a>, <a href="Poco.HashStatistic.html#7445" title="Poco::HashStatistic::maxEntriesPerHash()">maxEntriesPerHash</a>, <a href="Poco.HashStatistic.html#7440" title="Poco::HashStatistic::maxPositionsOfTable()">maxPositionsOfTable</a>, <a href="Poco.HashStatistic.html#7441" title="Poco::HashStatistic::numberOfEntries()">numberOfEntries</a>, <a href="Poco.HashStatistic.html#7442" title="Poco::HashStatistic::numberOfZeroPositions()">numberOfZeroPositions</a>, <a href="Poco.HashStatistic.html#7447" title="Poco::HashStatistic::toString()">toString</a></p>
<h2>Constructors</h2>
<h3><a name="7433">HashStatistic</a></h3>
<p class="decl"><a href="Poco.HashStatistic.html" title="class Poco::HashStatistic">HashStatistic</a>(<br /> <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> tableSize,<br /> <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> numEntries,<br /> <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> numZeroEntries,<br /> <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> maxEntry,<br /> std::vector < <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> > details = std::vector < UInt32 > ()<br />);</p>
<div class="description">
<p>Creates the <a href="Poco.HashStatistic.html" title="class Poco::HashStatistic">HashStatistic</a>. </p>
</div>
<h2>Destructor</h2>
<h3><a name="7439">~HashStatistic</a> <img src="images/virtual.gif" alt="virtual" title="virtual" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl">virtual ~<a href="Poco.HashStatistic.html" title="class Poco::HashStatistic">HashStatistic</a>();</p>
<div class="description">
<p>Destroys the <a href="Poco.HashStatistic.html" title="class Poco::HashStatistic">HashStatistic</a>. </p>
</div>
<h2>Member Functions</h2>
<h3><a name="7443">avgEntriesPerHash</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl">double avgEntriesPerHash() const;</p>
<div class="description">
<p>Returns the average number of entries per position in the Hashtable, the higher this value the less efficient performs hashing. If a large value is returned and getNumberOfZeroPositions also returns a large value, this indicates an inefficient hashing function. If the number of zero entries is low, resizing the <a href="Poco.HashTable.html" title="class Poco::HashTable">HashTable</a>, should be enough to improve performance </p>
</div>
<h3><a name="7444">avgEntriesPerHashExclZeroEntries</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl">double avgEntriesPerHashExclZeroEntries() const;</p>
<div class="description">
<p>Same as getAvgEntriesPerHash but hash values that contain no entry are ignored, getAvgEntriesPerHashExclZeroEntries >= getAvgEntriesPerHash will always be true. </p>
</div>
<h3><a name="7446">detailedEntriesPerHash</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl">const std::vector < <a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> > detailedEntriesPerHash() const;</p>
<div class="description">
<p>Will either be an empty vector or will contain for each possible hash value, the number of entries currently stored </p>
</div>
<h3><a name="7445">maxEntriesPerHash</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl"><a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> maxEntriesPerHash() const;</p>
<div class="description">
<p>Returns the maximum number of entries per hash value found in the current table. </p>
</div>
<h3><a name="7440">maxPositionsOfTable</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl"><a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> maxPositionsOfTable() const;</p>
<div class="description">
<p>Returns the maximum number of different hash values possible for the table </p>
</div>
<h3><a name="7441">numberOfEntries</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl"><a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> numberOfEntries() const;</p>
<div class="description">
<p>Returns the total number of entries currently stored in the <a href="Poco.HashTable.html" title="class Poco::HashTable">HashTable</a> </p>
</div>
<h3><a name="7442">numberOfZeroPositions</a> <img src="images/inline.gif" alt="inline" title="inline" style="vertical-align:baseline;" border="0" /> </h3>
<p class="decl"><a href="Poco.html#11354" title="Poco::UInt32">UInt32</a> numberOfZeroPositions() const;</p>
<div class="description">
<p>Returns the number of hash positions that contain no entry. </p>
</div>
<h3><a name="7447">toString</a></h3>
<p class="decl">std::string toString() const;</p>
<div class="description">
<p>Converts the whole data structure into a string. </p>
</div>
<p class="footer">POCO C++ Libraries 1.3.6-all<br />
Copyright © 2009, <a href="http://pocoproject.org/" target="_blank">Applied Informatics Software Engineering GmbH and Contributors</a></p>
</div>
</body>
</html>
|
