User avatar admin

String added in the repository
A binary function object that induces an equivalence relation on values of type `Key`. It takes two arguments of type `Key` and returns a value of type `bool`.
A binary function object that induces an equivalence relation on values of type `Key`. It takes two arguments of type `Key` and returns a value of type `bool`.
06/05/2026
User avatar admin

String added in the repository
_Pred_
_Pred_
06/05/2026
User avatar admin

String added in the repository
A unary function object type that acts a hash function for a `Key`. It takes a single argument of type `Key` and returns a value of type `std::size_t`.
A unary function object type that acts a hash function for a `Key`. It takes a single argument of type `Key` and returns a value of type `std::size_t`.
06/05/2026
User avatar admin

String added in the repository
_Hash_
_Hash_
06/05/2026
User avatar admin

String added in the repository
_T_
_T_
06/05/2026
User avatar admin

String added in the repository
`std::pair<const Key, T>` must be https://en.cppreference.com/w/cpp/named_req/EmplaceConstructible[EmplaceConstructible^] into the container from any `std::pair` object convertible to it, and it also must be https://en.cppreference.com/w/cpp/named_req/Erasable[Erasable^] from the container.
`std::pair<const Key, T>` must be https://en.cppreference.com/w/cpp/named_req/EmplaceConstructible[EmplaceConstructible^] into the container from any `std::pair` object convertible to it, and it also must be https://en.cppreference.com/w/cpp/named_req/Erasable[Erasable^] from the container.
06/05/2026
User avatar admin

String added in the repository
_Key_
_Key_
06/05/2026
User avatar admin

String added in the repository
*Template Parameters*
*Template Parameters*
06/05/2026
User avatar admin

String added in the repository
Description
Description
06/05/2026
User avatar admin

String added in the repository
---
---
:282
06/05/2026
User avatar admin

String added in the repository
Synopsis
Synopsis
06/05/2026
User avatar admin

String added in the repository
Other than this, `boost::unordered_flat_map` is mostly a drop-in replacement of node-based standard unordered associative containers.
Other than this, `boost::unordered_flat_map` is mostly a drop-in replacement of node-based standard unordered associative containers.
06/05/2026
User avatar admin

String added in the repository
- `value_type` must be move-constructible. - Pointer stability is not kept under rehashing. - `begin()` is not constant-time. - There is no API for bucket handling (except `bucket_count`) or node extraction/insertion. - The maximum load factor of the container is managed internally and can't be set by the user.
- `value_type` must be move-constructible. - Pointer stability is not kept under rehashing. - `begin()` is not constant-time. - There is no API for bucket handling (except `bucket_count`) or node extraction/insertion. - The maximum load factor of the container is managed internally and can't be set by the user.
06/05/2026
User avatar admin

String added in the repository
As a result of its using open addressing, the interface of `boost::unordered_flat_map` deviates in a number of aspects from that of `boost::unordered_map`/`std::unordered_map`:
As a result of its using open addressing, the interface of `boost::unordered_flat_map` deviates in a number of aspects from that of `boost::unordered_map`/`std::unordered_map`:
06/05/2026
User avatar admin

String added in the repository
The performance of `boost::unordered_flat_map` is much better than that of `boost::unordered_map` or other implementations of `std::unordered_map`. Unlike standard unordered associative containers, which are node-based, the elements of a `boost::unordered_flat_map` are held directly in the bucket array, and insertions into an already occupied bucket are diverted to available buckets in the vicinity of the original position. This type of data layout is known as _open addressing_.
The performance of `boost::unordered_flat_map` is much better than that of `boost::unordered_map` or other implementations of `std::unordered_map`. Unlike standard unordered associative containers, which are node-based, the elements of a `boost::unordered_flat_map` are held directly in the bucket array, and insertions into an already occupied bucket are diverted to available buckets in the vicinity of the original position. This type of data layout is known as _open addressing_.
06/05/2026
User avatar admin

String added in the repository
`boost::unordered_flat_map` — An open-addressing unordered associative container that associates unique keys with another value.
`boost::unordered_flat_map` — An open-addressing unordered associative container that associates unique keys with another value.
06/05/2026
User avatar admin

String added in the repository
:idprefix: unordered_flat_map_
:idprefix: unordered_flat_map_
06/05/2026
User avatar admin

String added in the repository
Class Template unordered_flat_map
Class Template unordered_flat_map
06/05/2026
User avatar admin

Resource updated
Parsing of the “doc/modules/ROOT/pages/reference/header_unordered_set.adoc” file was enforced. 06/05/2026
User avatar admin

Resource updated
File “doc/modules/ROOT/pages/reference/header_unordered_set.adoc” was added. 06/05/2026

Search