saberbud/parallel-hashmap
1
0
Fork 0
mirror of https://github.com/greg7mdp/parallel-hashmap.git synced 2026-08-29 16:40:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add prefetch_hash for parrallel hash map/set

Browse Source
This commit is contained in:
Binglin Chang
2021-09-07 14:25:00 +08:00
parent 76139fed1a
commit fa18404b0e
1 changed files with 6 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files
parallel_hashmap/phmap.h
Vendored
+6 -4
View File
@@ -3206,16 +3206,18 @@ public:
// NOTE: This is a very low level operation and should not be used without
// specific benchmarks indicating its importance.
// --------------------------------------------------------------------
template <class K = key_type>
void prefetch(const key_arg<K>& key) const {
(void)key;
size_t hashval = this->hash(key);
void prefetch_hash(size_t hashval) const {
const Inner& inner = sets_[subidx(hashval)];
const auto& set = inner.set_;
typename Lockable::SharedLock m(const_cast<Inner&>(inner));
set.prefetch_hash(hashval);
}
template <class K = key_type>
void prefetch(const key_arg<K>& key) const {
prefetch_hash(this->hash(key));
}
// The API of find() has two extensions.
//
// 1. The hash can be passed by the user. It must be equal to the hash of the