boost_mirror/unordered
1
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2025-05-12 05:51:44 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fixed #237

Browse Source
This commit is contained in:
joaquintides 2024-03-15 17:30:10 +01:00
parent 15cfef6967
commit ccf9a76ebe
3 changed files with 6 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
doc/unordered/changes.adoc
View File

@ -11,6 +11,7 @@
* Optimized `emplace()` for a `value_type` or `init_type` (if applicable) argument to bypass creating an intermediate object. The argument is already the same type as the would-be intermediate object. * Optimized `emplace()` for a `value_type` or `init_type` (if applicable) argument to bypass creating an intermediate object. The argument is already the same type as the would-be intermediate object.
* Optimized `emplace()` for `k,v` arguments on map containers to delay constructing the object until it is certain that an element should be inserted. This optimization happens when the map's `key_type` is move constructible or when the `k` argument is a `key_type`. * Optimized `emplace()` for `k,v` arguments on map containers to delay constructing the object until it is certain that an element should be inserted. This optimization happens when the map's `key_type` is move constructible or when the `k` argument is a `key_type`.
* Fixed support for allocators with `explicit` copy constructors ({github-pr-url}/234[PR#234^]). * Fixed support for allocators with `explicit` copy constructors ({github-pr-url}/234[PR#234^]).
* Fixed bug in the `const` version of `unordered_multimap::find(k, hash, eq)` ({github-pr-url}/238[PR#238^]).
== Release 1.84.0 - Major update == Release 1.84.0 - Major update

3
include/boost/unordered/unordered_map.hpp
View File

@ -2057,8 +2057,7 @@ namespace boost {
unordered_multimap<K, T, H, P, A>::find(CompatibleKey const& k, unordered_multimap<K, T, H, P, A>::find(CompatibleKey const& k,
CompatibleHash const& hash, CompatiblePredicate const& eq) const CompatibleHash const& hash, CompatiblePredicate const& eq) const
{ {
return const_iterator( return table_.transparent_find(k, hash, eq);
table_.find_node_impl(table::policy::apply_hash(hash, k), k, eq));
} }
template <class K, class T, class H, class P, class A> template <class K, class T, class H, class P, class A>

4
test/unordered/find_tests.cpp
View File

@ -1,6 +1,7 @@
// Copyright 2006-2009 Daniel James. // Copyright 2006-2009 Daniel James.
// Copyright (C) 2022-2023 Christian Mazakas // Copyright (C) 2022-2023 Christian Mazakas
// Copyright (C) 2024 Joaquin M Lopez Munoz.
// Distributed under the Boost Software License, Version 1.0. (See accompanying // 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) // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
@ -112,6 +113,7 @@ namespace find_tests {
typedef typename test::random_values<X>::iterator value_iterator; typedef typename test::random_values<X>::iterator value_iterator;
test::random_values<X> v(500, generator); test::random_values<X> v(500, generator);
X x(v.begin(), v.end()); X x(v.begin(), v.end());
X const& x_const = x;
compatible_hash h; compatible_hash h;
compatible_predicate eq; compatible_predicate eq;
@ -119,6 +121,7 @@ namespace find_tests {
for (value_iterator it = v.begin(), end = v.end(); it != end; ++it) { for (value_iterator it = v.begin(), end = v.end(); it != end; ++it) {
typename X::key_type key = test::get_key<X>(*it); typename X::key_type key = test::get_key<X>(*it);
BOOST_TEST(x.find(key) == x.find(compatible_key(key), h, eq)); BOOST_TEST(x.find(key) == x.find(compatible_key(key), h, eq));
BOOST_TEST(x_const.find(key) == x_const.find(compatible_key(key), h, eq));
} }
test::random_values<X> v2(20, generator); test::random_values<X> v2(20, generator);
@ -126,6 +129,7 @@ namespace find_tests {
for (value_iterator it = v2.begin(), end = v2.end(); it != end; ++it) { for (value_iterator it = v2.begin(), end = v2.end(); it != end; ++it) {
typename X::key_type key = test::get_key<X>(*it); typename X::key_type key = test::get_key<X>(*it);
BOOST_TEST(x.find(key) == x.find(compatible_key(key), h, eq)); BOOST_TEST(x.find(key) == x.find(compatible_key(key), h, eq));
BOOST_TEST(x_const.find(key) == x_const.find(compatible_key(key), h, eq));
} }
} }