diff options
Diffstat (limited to 'library/cpp/yt/containers/sharded_set.h')
-rw-r--r-- | library/cpp/yt/containers/sharded_set.h | 69 |
1 files changed, 0 insertions, 69 deletions
diff --git a/library/cpp/yt/containers/sharded_set.h b/library/cpp/yt/containers/sharded_set.h deleted file mode 100644 index fa24893aa4..0000000000 --- a/library/cpp/yt/containers/sharded_set.h +++ /dev/null @@ -1,69 +0,0 @@ -#pragma once - -#include <util/generic/hash_set.h> - -#include <array> -#include <cstddef> -#include <utility> - -namespace NYT { - -//////////////////////////////////////////////////////////////////////////////// - -//! A set that stores elements divided into fixed amount of shards. -//! Provides access to whole set and particular shards. -//! The interface is pretty minimalistic, feel free to extend it when needed. -template <class T, int N, class F, class S = THashSet<T>> -class TShardedSet -{ -public: - using size_type = size_t; - using difference_type = ptrdiff_t; - - using value_type = T; - - class const_iterator; - - explicit TShardedSet(F elementToShard = F()); - - [[nodiscard]] bool empty() const; - - size_type size() const; - - const T& front() const; - - size_type count(const T& value) const; - - bool contains(const T& value) const; - - std::pair<const_iterator, bool> insert(const T& value); - - bool erase(const T& value); - - void clear(); - - const_iterator begin() const; - const_iterator cbegin() const; - - const_iterator end() const; - const_iterator cend() const; - - const S& Shard(int shardIndex) const; - S& MutableShard(int shardIndex); - -private: - std::array<S, N> Shards_; - - const F ElementToShard_; - - S& GetShard(const T& value); - const S& GetShard(const T& value) const; -}; - -//////////////////////////////////////////////////////////////////////////////// - -} // namespace NYT - -#define SHARDED_SET_INL_H_ -#include "sharded_set-inl.h" -#undef SHARDED_SET_INL_H_ |