Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_33_1/doc/html/hash.html @ 12

Last change on this file since 12 was 12, checked in by landauf, 17 years ago

added boost
File size: 5.1 KB
Line 
1<html>
2<head>
3<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
4<title>Chapter 5. Boost.Functional/Hash</title>
5<link rel="stylesheet" href="boostbook.css" type="text/css">
6<meta name="generator" content="DocBook XSL Stylesheets V1.69.1">
7<link rel="start" href="index.html" title="The Boost C++ Libraries">
8<link rel="up" href="libraries.html" title="Part I. The Boost C++ Libraries">
9<link rel="prev" href="function/testsuite.html" title="Testsuite">
10<link rel="next" href="hash/tutorial.html" title=" Tutorial">
11</head>
12<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
13<table cellpadding="2" width="100%">
14<td valign="top"><img alt="boost.png (6897 bytes)" width="277" height="86" src="../../boost.png"></td>
15<td align="center"><a href="../../index.htm">Home</a></td>
16<td align="center"><a href="../../libs/libraries.htm">Libraries</a></td>
17<td align="center"><a href="../../people/people.htm">People</a></td>
18<td align="center"><a href="../../more/faq.htm">FAQ</a></td>
19<td align="center"><a href="../../more/index.htm">More</a></td>
20</table>
21<hr>
22<div class="spirit-nav">
23<a accesskey="p" href="function/testsuite.html"><img src="images/prev.png" alt="Prev"></a><a accesskey="u" href="libraries.html"><img src="images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="images/home.png" alt="Home"></a><a accesskey="n" href="hash/tutorial.html"><img src="images/next.png" alt="Next"></a>
24</div>
25<div class="chapter" lang="en">
26<div class="titlepage"><div>
27<div><h2 class="title">
28<a name="hash"></a>Chapter 5. Boost.Functional/Hash</h2></div>
29<div><div class="author"><h3 class="author">
30<span class="firstname">Daniel</span> <span class="surname">James</span>
31</h3></div></div>
32<div><p class="copyright">Copyright © 2005 Daniel James</p></div>
33<div><div class="legalnotice">
34<a name="id2700245"></a><p>
35        Distributed under the Boost Software License, Version 1.0.
36        (See accompanying file LICENSE_1_0.txt or copy at
37        <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">
38            http://www.boost.org/LICENSE_1_0.txt
39        </a>)
40   
41      </p>
42</div></div>
43</div></div>
44<div class="toc">
45<p><b>Table of Contents</b></p>
46<dl>
47<dt><span class="section"><a href="hash.html#hash.intro"> Introduction</a></span></dt>
48<dt><span class="section"><a href="hash/tutorial.html"> Tutorial</a></span></dt>
49<dt><span class="section"><a href="hash/custom.html"> Extending boost::hash for a custom data type</a></span></dt>
50<dt><span class="section"><a href="hash/combine.html"> Combining hash values</a></span></dt>
51<dt><span class="section"><a href="hash/portability.html"> Portability</a></span></dt>
52<dt><span class="section"><a href="hash/reference_.html"> Reference</a></span></dt>
53<dt><span class="section"><a href="hash/links.html"> Links</a></span></dt>
54<dt><span class="section"><a href="hash/acknowledgements.html"> Acknowledgements</a></span></dt>
55</dl>
56</div>
57<div class="section" lang="en">
58<div class="titlepage"><div><div><h3 class="title">
59<a name="hash.intro"></a> Introduction</h3></div></div></div>
60<p><code class="computeroutput"><a href="boost/hash.html" title="Struct template hash">boost::hash</a></code> is an implementation of the <a href="http://en.wikipedia.org/wiki/Hash_function" target="_top">hash function</a> object
61specified by the <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1745.pdf" target="_top">Technical Report</a>. It is intended for use as the default hash function
62for unordered associative containers, and the <a href="../../libs/multi_index/doc/index.html" target="_top">Boost Multi-Index Containers Library</a>'s hash indexes.</p>
63<p>
64As it is compliant with the <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1745.pdf" target="_top">Technical Report</a>, it will work with:</p>
65<div class="itemizedlist"><ul type="disc">
66<li>
67integers
68</li>
69<li>
70floats
71</li>
72<li>
73pointers
74</li>
75<li>
76strings
77</li>
78</ul></div>
79<p>
80It also implements the extension proposed by Peter Dimov in issue 6.18 of the
81<a href="http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2005/n1756.pdf" target="_top">Library Extension Technical Report Issues List</a>, this adds support for:</p>
82<div class="itemizedlist"><ul type="disc">
83<li>
84arrays
85</li>
86<li><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span></code></li>
87<li>
88the standard containers.
89</li>
90<li>
91extending <code class="computeroutput"><a href="boost/hash.html" title="Struct template hash">boost::hash</a></code> for custom types.
92</li>
93</ul></div>
94</div>
95</div>
96<table width="100%"><tr>
97<td align="left"><small><p>Last revised: December 03, 2005 at 16:18:04 GMT</p></small></td>
98<td align="right"><small></small></td>
99</tr></table>
100<hr>
101<div class="spirit-nav">
102<a accesskey="p" href="function/testsuite.html"><img src="images/prev.png" alt="Prev"></a><a accesskey="u" href="libraries.html"><img src="images/up.png" alt="Up"></a><a accesskey="h" href="index.html"><img src="images/home.png" alt="Home"></a><a accesskey="n" href="hash/tutorial.html"><img src="images/next.png" alt="Next"></a>
103</div>
104</body>
105</html>
Note: See TracBrowser for help on using the repository browser.