diff options
author | max42 <max42@yandex-team.com> | 2023-07-29 00:02:16 +0300 |
---|---|---|
committer | max42 <max42@yandex-team.com> | 2023-07-29 00:02:16 +0300 |
commit | 73b89de71748a21e102d27b9f3ed1bf658766cb5 (patch) | |
tree | 188bbd2d622fa91cdcbb1b6d6d77fbc84a0646f5 /library/cpp/containers/concurrent_hash/concurrent_hash.h | |
parent | 528e321bcc2a2b67b53aeba58c3bd88305a141ee (diff) | |
download | ydb-73b89de71748a21e102d27b9f3ed1bf658766cb5.tar.gz |
YT-19210: expose YQL shared library for YT.
After this, a new target libyqlplugin.so appears. in open-source cmake build.
Diff in open-source YDB repo looks like the following: https://paste.yandex-team.ru/f302bdb4-7ef2-4362-91c7-6ca45f329264
Diffstat (limited to 'library/cpp/containers/concurrent_hash/concurrent_hash.h')
-rw-r--r-- | library/cpp/containers/concurrent_hash/concurrent_hash.h | 128 |
1 files changed, 128 insertions, 0 deletions
diff --git a/library/cpp/containers/concurrent_hash/concurrent_hash.h b/library/cpp/containers/concurrent_hash/concurrent_hash.h new file mode 100644 index 0000000000..f15a1c3d6e --- /dev/null +++ b/library/cpp/containers/concurrent_hash/concurrent_hash.h @@ -0,0 +1,128 @@ +#pragma once + +#include <util/generic/hash.h> +#include <util/system/spinlock.h> + +#include <array> + +template <typename K, typename V, size_t BucketCount = 64, typename L = TAdaptiveLock> +class TConcurrentHashMap { +public: + using TActualMap = THashMap<K, V>; + using TLock = L; + + struct TBucket { + friend class TConcurrentHashMap; + + private: + TActualMap Map; + mutable TLock Mutex; + + public: + TLock& GetMutex() const { + return Mutex; + } + + TActualMap& GetMap() { + return Map; + } + const TActualMap& GetMap() const { + return Map; + } + + const V& GetUnsafe(const K& key) const { + typename TActualMap::const_iterator it = Map.find(key); + Y_VERIFY(it != Map.end(), "not found by key"); + return it->second; + } + + V& GetUnsafe(const K& key) { + typename TActualMap::iterator it = Map.find(key); + Y_VERIFY(it != Map.end(), "not found by key"); + return it->second; + } + + V RemoveUnsafe(const K& key) { + typename TActualMap::iterator it = Map.find(key); + Y_VERIFY(it != Map.end(), "removing non-existent key"); + V r = std::move(it->second); + Map.erase(it); + return r; + } + + bool HasUnsafe(const K& key) const { + typename TActualMap::const_iterator it = Map.find(key); + return (it != Map.end()); + } + }; + + std::array<TBucket, BucketCount> Buckets; + +public: + TBucket& GetBucketForKey(const K& key) { + return Buckets[THash<K>()(key) % BucketCount]; + } + + const TBucket& GetBucketForKey(const K& key) const { + return Buckets[THash<K>()(key) % BucketCount]; + } + + void Insert(const K& key, const V& value) { + TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + bucket.Map[key] = value; + } + + void InsertUnique(const K& key, const V& value) { + TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + if (!bucket.Map.insert(std::make_pair(key, value)).second) { + Y_FAIL("non-unique key"); + } + } + + V& InsertIfAbsent(const K& key, const V& value) { + TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + return bucket.Map.insert(std::make_pair(key, value)).first->second; + } + + template <typename Callable> + V& InsertIfAbsentWithInit(const K& key, Callable initFunc) { + TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + if (bucket.HasUnsafe(key)) { + return bucket.GetUnsafe(key); + } + + return bucket.Map.insert(std::make_pair(key, initFunc())).first->second; + } + + V Get(const K& key) const { + const TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + return bucket.GetUnsafe(key); + } + + bool Get(const K& key, V& result) const { + const TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + if (bucket.HasUnsafe(key)) { + result = bucket.GetUnsafe(key); + return true; + } + return false; + } + + V Remove(const K& key) { + TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + return bucket.RemoveUnsafe(key); + } + + bool Has(const K& key) const { + const TBucket& bucket = GetBucketForKey(key); + TGuard<TLock> guard(bucket.Mutex); + return bucket.HasUnsafe(key); + } +}; |