2022-10-27 12:21:54 +02:00
|
|
|
[#hash_traits]
|
2025-01-23 20:33:34 +01:00
|
|
|
== Hash Traits
|
2022-10-27 12:21:54 +02:00
|
|
|
|
|
|
|
|
:idprefix: hash_traits_
|
|
|
|
|
|
2025-01-23 20:33:34 +01:00
|
|
|
=== `<boost/unordered/hash_traits.hpp>` Synopsis
|
2022-10-27 12:21:54 +02:00
|
|
|
|
|
|
|
|
[listing,subs="+macros,+quotes"]
|
|
|
|
|
-----
|
2025-06-02 12:43:45 +02:00
|
|
|
#include <boost/container_hash/hash_is_avalanching.hpp>
|
|
|
|
|
|
2022-10-27 12:21:54 +02:00
|
|
|
namespace boost {
|
|
|
|
|
namespace unordered {
|
|
|
|
|
|
2025-06-02 12:43:45 +02:00
|
|
|
using boost::hash_is_avalanching;
|
2022-10-27 12:21:54 +02:00
|
|
|
|
|
|
|
|
} // namespace unordered
|
|
|
|
|
} // namespace boost
|
|
|
|
|
-----
|
|
|
|
|
|
2025-06-02 12:43:45 +02:00
|
|
|
[horizontal]
|
|
|
|
|
Note:;; This header is deprecated. Use instead
|
|
|
|
|
`link:../../../../../container_hash/doc/html/hash.html#ref_hash_is_avalanchinghash[boost::hash_is_avalanching]`
|
|
|
|
|
defined in
|
|
|
|
|
`link:../../../../../container_hash/doc/html/hash.html#ref_boostcontainer_hashhash_is_avalanching_hpp[<boost/container_hash/hash_is_avalanching.hpp>]`.
|
2022-10-27 12:21:54 +02:00
|
|
|
|
2023-12-01 12:22:48 +01:00
|
|
|
Open-addressing and concurrent containers
|
2022-10-27 12:21:54 +02:00
|
|
|
use the provided hash function `Hash` as-is if `hash_is_avalanching<Hash>::value` is `true`; otherwise, they
|
|
|
|
|
implement a bit-mixing post-processing stage to increase the quality of hashing at the expense of
|
|
|
|
|
extra computational cost.
|
|
|
|
|
|
|
|
|
|
---
|