aboutsummaryrefslogtreecommitdiffstats
path: root/util/generic/queue.h
diff options
context:
space:
mode:
authorDevtools Arcadia <arcadia-devtools@yandex-team.ru>2022-02-07 18:08:42 +0300
committerDevtools Arcadia <arcadia-devtools@mous.vla.yp-c.yandex.net>2022-02-07 18:08:42 +0300
commit1110808a9d39d4b808aef724c861a2e1a38d2a69 (patch)
treee26c9fed0de5d9873cce7e00bc214573dc2195b7 /util/generic/queue.h
downloadydb-1110808a9d39d4b808aef724c861a2e1a38d2a69.tar.gz
intermediate changes
ref:cde9a383711a11544ce7e107a78147fb96cc4029
Diffstat (limited to 'util/generic/queue.h')
-rw-r--r--util/generic/queue.h58
1 files changed, 58 insertions, 0 deletions
diff --git a/util/generic/queue.h b/util/generic/queue.h
new file mode 100644
index 00000000000..f5959f68f28
--- /dev/null
+++ b/util/generic/queue.h
@@ -0,0 +1,58 @@
+#pragma once
+
+#include "fwd.h"
+#include "deque.h"
+#include "vector.h"
+#include "utility.h"
+
+#include <util/str_stl.h>
+
+#include <queue>
+
+template <class T, class S>
+class TQueue: public std::queue<T, S> {
+ using TBase = std::queue<T, S>;
+
+public:
+ using TBase::TBase;
+
+ inline explicit operator bool() const noexcept {
+ return !this->empty();
+ }
+
+ inline void clear() {
+ this->c.clear();
+ }
+
+ inline S& Container() {
+ return this->c;
+ }
+
+ inline const S& Container() const {
+ return this->c;
+ }
+};
+
+template <class T, class S, class C>
+class TPriorityQueue: public std::priority_queue<T, S, C> {
+ using TBase = std::priority_queue<T, S, C>;
+
+public:
+ using TBase::TBase;
+
+ inline explicit operator bool() const noexcept {
+ return !this->empty();
+ }
+
+ inline void clear() {
+ this->c.clear();
+ }
+
+ inline S& Container() {
+ return this->c;
+ }
+
+ inline const S& Container() const {
+ return this->c;
+ }
+};