feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity

Implement transparent bucket()

Browse Source
This commit is contained in:
Christian Mazakas
2022-11-17 11:39:06 -08:00
parent 8b1dcd3da3
commit 6c60524fb7
2 changed files with 35 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -802,8 +802,7 @@ namespace boost {
} }
template <class Key, class M> template <class Key, class M>
typename boost::enable_if_c< typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
detail::are_transparent<Key, hasher, key_equal>::value,
std::pair<iterator, bool> >::type std::pair<iterator, bool> >::type
insert_or_assign(BOOST_FWD_REF(Key) k, BOOST_FWD_REF(M) obj) insert_or_assign(BOOST_FWD_REF(Key) k, BOOST_FWD_REF(M) obj)
{ {
@ -828,8 +827,8 @@ namespace boost {
} }
template <class Key, class M> template <class Key, class M>
typename boost::enable_if_c< typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
detail::are_transparent<Key, hasher, key_equal>::value, iterator>::type iterator>::type
insert_or_assign( insert_or_assign(
const_iterator, BOOST_FWD_REF(Key) k, BOOST_FWD_REF(M) obj) const_iterator, BOOST_FWD_REF(Key) k, BOOST_FWD_REF(M) obj)
{ {
@ -1009,6 +1008,14 @@ namespace boost {
return table_.hash_to_bucket(table_.hash(k)); return table_.hash_to_bucket(table_.hash(k));
} }
template <class Key>
typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
size_type>::type
bucket(BOOST_FWD_REF(Key) k) const
{
return table_.hash_to_bucket(table_.hash(boost::forward<Key>(k)));
}
local_iterator begin(size_type n) local_iterator begin(size_type n)
{ {
return table_.begin(n); return table_.begin(n);
@ -1715,6 +1722,14 @@ namespace boost {
return table_.hash_to_bucket(table_.hash(k)); return table_.hash_to_bucket(table_.hash(k));
} }
template <class Key>
typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
size_type>::type
bucket(BOOST_FWD_REF(Key) k) const
{
return table_.hash_to_bucket(table_.hash(boost::forward<Key>(k)));
}
local_iterator begin(size_type n) local_iterator begin(size_type n)
{ {
return local_iterator(table_.begin(n)); return local_iterator(table_.begin(n));

16
include/boost/unordered/unordered_set.hpp
View File

@ -571,6 +571,14 @@ namespace boost {
return table_.hash_to_bucket(table_.hash(k)); return table_.hash_to_bucket(table_.hash(k));
} }
template <class Key>
typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
size_type>::type
bucket(BOOST_FWD_REF(Key) k) const
{
return table_.hash_to_bucket(table_.hash(boost::forward<Key>(k)));
}
local_iterator begin(size_type n) local_iterator begin(size_type n)
{ {
return local_iterator(table_.begin(n)); return local_iterator(table_.begin(n));
@ -1212,6 +1220,14 @@ namespace boost {
return table_.hash_to_bucket(table_.hash(k)); return table_.hash_to_bucket(table_.hash(k));
} }
template <class Key>
typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
size_type>::type
bucket(BOOST_FWD_REF(Key) k) const
{
return table_.hash_to_bucket(table_.hash(boost::forward<Key>(k)));
}
local_iterator begin(size_type n) local_iterator begin(size_type n)
{ {
return local_iterator(table_.begin(n)); return local_iterator(table_.begin(n));