| [29] | 1 | <html> | 
|---|
 | 2 | <head> | 
|---|
 | 3 | <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"> | 
|---|
 | 4 | <title>Chapter 7. Boost.Functional/Hash</title> | 
|---|
 | 5 | <link rel="stylesheet" href="boostbook.css" type="text/css"> | 
|---|
 | 6 | <meta name="generator" content="DocBook XSL Stylesheets V1.68.1"> | 
|---|
 | 7 | <link rel="start" href="index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> | 
|---|
 | 8 | <link rel="up" href="libraries.html" title="Part I. The Boost C++ Libraries (BoostBook Subset)"> | 
|---|
 | 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 C++ Libraries" 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 7. 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, 2006 Daniel James</p></div> | 
|---|
 | 33 | <div><div class="legalnotice"> | 
|---|
 | 34 | <a name="id1216346"></a><p> | 
|---|
 | 35 |         Distributed under the Boost Software License, Version 1.0. (See accompanying | 
|---|
 | 36 |         file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a> | 
|---|
 | 37 |       </p> | 
|---|
 | 38 | </div></div> | 
|---|
 | 39 | </div></div> | 
|---|
 | 40 | <div class="toc"> | 
|---|
 | 41 | <p><b>Table of Contents</b></p> | 
|---|
 | 42 | <dl> | 
|---|
 | 43 | <dt><span class="section"><a href="hash.html#hash.intro"> Introduction</a></span></dt> | 
|---|
 | 44 | <dt><span class="section"><a href="hash/tutorial.html"> Tutorial</a></span></dt> | 
|---|
 | 45 | <dt><span class="section"><a href="hash/custom.html"> Extending boost::hash for a custom data type</a></span></dt> | 
|---|
 | 46 | <dt><span class="section"><a href="hash/combine.html"> Combining hash values</a></span></dt> | 
|---|
 | 47 | <dt><span class="section"><a href="hash/portability.html"> Portability</a></span></dt> | 
|---|
 | 48 | <dt><span class="section"><a href="hash/disable.html"> Disabling The Extensions</a></span></dt> | 
|---|
 | 49 | <dt><span class="section"><a href="hash/changes.html"> Change Log</a></span></dt> | 
|---|
 | 50 | <dt><span class="section"><a href="hash/reference.html">Reference</a></span></dt> | 
|---|
 | 51 | <dd><dl> | 
|---|
 | 52 | <dt><span class="section"><a href="hash/reference.html#hash.reference.specification"></a></span></dt> | 
|---|
 | 53 | <dt><span class="section"><a href="hash/reference.html#header.boost.functional.hash.hpp">Header <boost/functional/hash.hpp></a></span></dt> | 
|---|
 | 54 | </dl></dd> | 
|---|
 | 55 | <dt><span class="section"><a href="hash/links.html"> Links</a></span></dt> | 
|---|
 | 56 | <dt><span class="section"><a href="hash/acknowledgements.html"> Acknowledgements</a></span></dt> | 
|---|
 | 57 | </dl> | 
|---|
 | 58 | </div> | 
|---|
 | 59 | <div class="section" lang="en"> | 
|---|
 | 60 | <div class="titlepage"><div><div><h2 class="title" style="clear: both"> | 
|---|
 | 61 | <a name="hash.intro"></a> Introduction</h2></div></div></div> | 
|---|
 | 62 | <p> | 
|---|
 | 63 |       <code class="computeroutput"><a href="boost/hash.html" title="Struct template hash">boost::hash</a></code> is an implementation of | 
|---|
 | 64 |       the <a href="http://en.wikipedia.org/wiki/Hash_function" target="_top">hash function</a> | 
|---|
 | 65 |       object specified by the <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1836.pdf" target="_top">Draft | 
|---|
 | 66 |       Technical Report on C++ Library Extensions</a> (TR1). It is intended for | 
|---|
 | 67 |       use as the default hash function for unordered associative containers, and | 
|---|
 | 68 |       the <a href="../../libs/multi_index/doc/index.html" target="_top">Boost Multi-Index Containers | 
|---|
 | 69 |       Library</a>'s hash indexes. | 
|---|
 | 70 |     </p> | 
|---|
 | 71 | <p> | 
|---|
 | 72 |       As it is compliant with <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1836.pdf" target="_top">TR1</a>, | 
|---|
 | 73 |       it will work with: | 
|---|
 | 74 |     </p> | 
|---|
 | 75 | <div class="itemizedlist"><ul type="disc"> | 
|---|
 | 76 | <li> | 
|---|
 | 77 |         integers | 
|---|
 | 78 |       </li> | 
|---|
 | 79 | <li> | 
|---|
 | 80 |         floats | 
|---|
 | 81 |       </li> | 
|---|
 | 82 | <li> | 
|---|
 | 83 |         pointers | 
|---|
 | 84 |       </li> | 
|---|
 | 85 | <li> | 
|---|
 | 86 |         strings | 
|---|
 | 87 |       </li> | 
|---|
 | 88 | </ul></div> | 
|---|
 | 89 | <p> | 
|---|
 | 90 |       It also implements the extension proposed by Peter Dimov in issue 6.18 of the | 
|---|
 | 91 |       <a href="http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1837.pdf" target="_top">Library | 
|---|
 | 92 |       Extension Technical Report Issues List</a> (page 63), this adds support | 
|---|
 | 93 |       for: | 
|---|
 | 94 |     </p> | 
|---|
 | 95 | <div class="itemizedlist"><ul type="disc"> | 
|---|
 | 96 | <li> | 
|---|
 | 97 |         arrays | 
|---|
 | 98 |       </li> | 
|---|
 | 99 | <li><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span></code></li> | 
|---|
 | 100 | <li> | 
|---|
 | 101 |         the standard containers. | 
|---|
 | 102 |       </li> | 
|---|
 | 103 | <li> | 
|---|
 | 104 |         extending <code class="computeroutput"><a href="boost/hash.html" title="Struct template hash">boost::hash</a></code> for custom | 
|---|
 | 105 |         types. | 
|---|
 | 106 |       </li> | 
|---|
 | 107 | </ul></div> | 
|---|
 | 108 | </div> | 
|---|
 | 109 | </div> | 
|---|
 | 110 | <table width="100%"><tr> | 
|---|
 | 111 | <td align="left"><small><p>Last revised: July 16, 2007 at 17:52:44 GMT</p></small></td> | 
|---|
 | 112 | <td align="right"><small></small></td> | 
|---|
 | 113 | </tr></table> | 
|---|
 | 114 | <hr> | 
|---|
 | 115 | <div class="spirit-nav"> | 
|---|
 | 116 | <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> | 
|---|
 | 117 | </div> | 
|---|
 | 118 | </body> | 
|---|
 | 119 | </html> | 
|---|