intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 42 insertions, 0 deletions

diff --git a/util/generic/set.h b/util/generic/set.h
new file mode 100644
index 0000000000..4c437ca26f
--- /dev/null
+++ b/util/generic/set.h
@@ -0,0 +1,42 @@
+#pragma once
+
+#include "fwd.h"
+
+#include <util/str_stl.h>
+#include <util/memory/alloc.h>
+
+#include <initializer_list>
+#include <memory>
+#include <set>
+
+template <class K, class L, class A>
+class TSet: public std::set<K, L, TReboundAllocator<A, K>> {
+public:
+    using TBase = std::set<K, L, TReboundAllocator<A, K>>;
+    using TBase::TBase;
+
+    inline explicit operator bool() const noexcept {
+        return !this->empty();
+    }
+
+    template <class TheKey>
+    inline bool contains(const TheKey& key) const {
+        return this->find(key) != this->end();
+    }
+};
+
+template <class K, class L, class A>
+class TMultiSet: public std::multiset<K, L, TReboundAllocator<A, K>> {
+public:
+    using TBase = std::multiset<K, L, TReboundAllocator<A, K>>;
+    using TBase::TBase;
+
+    inline explicit operator bool() const noexcept {
+        return !this->empty();
+    }
+
+    template <class TheKey>
+    inline bool contains(const TheKey& key) const {
+        return this->find(key) != this->end();
+    }
+};