mirror of
https://github.com/boostorg/container_hash.git
synced 2026-05-05 04:04:22 +02:00
Daniel James
27e69dea72
Remove deprecated headers, move hash_fwd.hpp into hash subdirectory. And several minor internal changes. Mostly minor internal details. Merged revisions 51262-51263,51407-51409,51504-51505,51644-51646,51667 via svnmerge from https://svn.boost.org/svn/boost/trunk ........ r51262 | danieljames | 2009-02-15 19:32:04 +0000 (Sun, 15 Feb 2009) | 1 line Use the new 'boost:' links for the hash, unordered and quickbook documentation. ........ r51263 | danieljames | 2009-02-15 19:32:19 +0000 (Sun, 15 Feb 2009) | 2 lines Don't copy images for the standalone hash and unordered documentation, was only really required before the libraries were integrated into boost. ........ r51407 | danieljames | 2009-02-22 23:49:51 +0000 (Sun, 22 Feb 2009) | 1 line Fix the hash dirname. ........ r51408 | danieljames | 2009-02-22 23:50:04 +0000 (Sun, 22 Feb 2009) | 1 line Make copy_buckets and move_buckets member functions - so that calling them is a bit simpler. ........ r51409 | danieljames | 2009-02-22 23:50:20 +0000 (Sun, 22 Feb 2009) | 1 line Move some of the data structure classes out of hash table data. ........ r51504 | danieljames | 2009-03-01 14:15:09 +0000 (Sun, 01 Mar 2009) | 1 line Add missing return for operator=. ........ r51505 | danieljames | 2009-03-01 14:15:39 +0000 (Sun, 01 Mar 2009) | 3 lines Make the sort stable. Doesn't really matter, but it might as well be. ........ r51644 | danieljames | 2009-03-08 09:44:51 +0000 (Sun, 08 Mar 2009) | 1 line Detab. ........ r51645 | danieljames | 2009-03-08 09:45:11 +0000 (Sun, 08 Mar 2009) | 4 lines Move hash_fwd into the hash subdirectory. I should have done this in the last release. But now all of the hash implementation is in the hash subdirectory. ........ r51646 | danieljames | 2009-03-08 09:45:30 +0000 (Sun, 08 Mar 2009) | 3 lines Remove deprecated headers. Fixes #2412. ........ r51667 | danieljames | 2009-03-09 20:56:23 +0000 (Mon, 09 Mar 2009) | 1 line Update copyright dates in hash and unordered. ........ [SVN r51729]
49 lines
1.7 KiB
Plaintext
49 lines
1.7 KiB
Plaintext
|
|
[/ Copyright 2005-2008 Daniel James.
|
|
/ Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
/ file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) ]
|
|
|
|
[section:intro Introduction]
|
|
|
|
[def __tr1-full__
|
|
[@http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1836.pdf
|
|
Draft Technical Report on C++ Library Extensions]]
|
|
[def __tr1__
|
|
[@http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1836.pdf
|
|
TR1]]
|
|
[def __unordered__ [link unordered Boost.Unordered]]
|
|
[def __intrusive__ [link intrusive.unordered_set_unordered_multiset Boost.Intrusive]]
|
|
[def __multi-index__ [@boost:/libs/multi_index/doc/index.html
|
|
Boost Multi-Index Containers Library]]
|
|
[def __multi-index-short__ [@boost:/libs/multi_index/doc/index.html
|
|
Boost.MultiIndex]]
|
|
[def __bimap__ [@boost:/libs/bimap/index.html Boost.Bimap]]
|
|
[def __issues__
|
|
[@http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2005/n1837.pdf
|
|
Library Extension Technical Report Issues List]]
|
|
[def __hash-function__ [@http://en.wikipedia.org/wiki/Hash_function hash function]]
|
|
[def __hash-table__ [@http://en.wikipedia.org/wiki/Hash_table hash table]]
|
|
|
|
[classref boost::hash] is an implementation of the __hash-function__ object
|
|
specified by the __tr1-full__ (TR1). It is the default hash function for
|
|
__unordered__, __intrusive__'s unordered associative containers, and
|
|
__multi-index-short__'s hash indicies and __bimap__'s `unordered_set_of`.
|
|
|
|
As it is compliant with __tr1__, it will work with:
|
|
|
|
* integers
|
|
* floats
|
|
* pointers
|
|
* strings
|
|
|
|
It also implements the extension proposed by Peter Dimov in issue 6.18 of the
|
|
__issues__ (page 63), this adds support for:
|
|
|
|
* arrays
|
|
* `std::pair`
|
|
* the standard containers.
|
|
* extending [classref boost::hash] for custom types.
|
|
|
|
[endsect]
|
|
|