aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/containers/sharded_set.h
diff options
context:
space:
mode:
Diffstat (limited to 'library/cpp/yt/containers/sharded_set.h')
-rw-r--r--library/cpp/yt/containers/sharded_set.h69
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_